日誌2015-04-05 20:56

2014 ITSA桂冠-闖關組試題練習 <卡關拉~>

附個題目網址

https://docs.google.com/viewer?a=v&pid=sites&srcid=ZGVmYXVsdGRvbWFpbnxpdHNhY29udGVzdDIwMTR8Z3g6NGFkMDg0YjkwMzlmMzYwMA

B1

腦題，解二元一次方程式的解而已

https://ideone.com/JpCtje

B2

還是腦題，最大的12! int 也裝的下

也不用特別優化的方法去算

https://ideone.com/k5oBjs

優化版:(速度快一點、能夠避免一些overflow)

https://ideone.com/UIlNJF

B3

看起來有點可怕，比較直觀的方法是用 if 下去判斷

然後就用 if 下去判斷惹，接著就是比細心程度而已

實際用 if 寫也不會花很多時間

https://ideone.com/nKFNtu

B4

-

B5

參考這兩篇

[動規] 最大連續元素和(Maximum Consecutive Sum)

看完這篇方法就可以寫出來了

最大子序列(Maximum Subarray)

這邊介紹的比較仔細還有程式實作

Kadane's演算法超猛DER

用Kadane's演算法實作先解解看UVa10684

https://ideone.com/M3UYfw

輕鬆AC

那這題也一樣修改一下程式就可以出來了

https://ideone.com/POOB0X

細部內容就從DP動態規劃開始慢慢打基礎

這我也不太會就是了

該練習惹

結果TLE
等期中考完再來玩好惹

B6

-

B7

-

B8

-

B9

-

B10

-

已卡關

1

2

LINE 分享

相關創作

<2024.05.05更新> 終於"91等"，可以帶炎魔了

【yotoo】240505

【生活＆調整】2024/05/05（日）、鬍鬚張＆以及調整週

留言

• 2015-04-07 03:59娜娜奇魔戒精：
  蠻有趣的說
  最近有空來解抗抗
  話說這uva有測資?

  2015-04-07 07:05薯條控：沒找過應該沒吧 假裝題目測資對惹就對惹(?

  2015-04-07 07:06薯條控：第四題還蠻好玩der 彩圖超讚 不過目前還沒想法

  2015-04-22 18:21薯條控：有評判系統惹 在別的平台上
  http://140.116.249.152/e-Tutor/

• 2015-04-22 18:29娜娜奇魔戒精：
  好ㄛ ㄅ過還沒時間解R
  畫縮這網站網速有點小慢ㄋ

  2015-04-22 18:41薯條控：會卡一下
  等期中過後乃玩

• 送出