[問題] 聽說這是個程式題目= = longman70136 PTT批踢踢實業坊

作者: longman70136 (方塊酥) 2009-11-28 23:33:41

http://contest.cc.ntu.edu.tw/npsc2009/2009sen.doc
這個裡面的F題
有別人來問我的= =
看在我數學還不錯的份上...大囧
請高手解答...

作者: yuscvscv (小可魚) 2008-01-29 00:33:00

離散化我今天被這題折磨了1.5hr = =我的作法是先離散化之後倒序填色配合linked list好像沒什麼數學.......冏如果聽不懂上面說什麼有請發發鋼鋼大神解答~

作者: joleen60626 (Mr.Banana) 2008-01-29 00:45:00

我也被這題折磨死了...就差了一點點...超痛苦的...而且我們下星期段考= =

作者: yuscvscv (小可魚) 2008-01-29 16:25:00

你們南女有學過離散化嗎? 暴力的話會TLE到炸.....這題和USACO 3-1-4很像更詳細的算法可以google一下

作者: joleen60626 (Mr.Banana) 2008-01-30 07:50:00

no~不過我現在比較重要的是段考= =

作者: yuscvscv (小可魚) 2008-01-30 09:27:00

說的也是.....

作者: godgunman (its嘎嘎麵) 2009-02-03 17:00:00

其實可以 segment tree (逃

作者: yuscvscv (小可魚) 2009-02-03 17:05:00

我討厭線段樹......XD

作者: a278911212 (非關英雄\) 2009-02-05 01:44:00

XD我們有解出演算法結果我們的社長... 寫到一半卡題我第一提居然time outXD我們還有同學測1600組財time out ㄧ上傳...time out

作者: yuscvscv (小可魚) 2009-02-05 11:32:00

第一題喔= = 我用lgn的解法就過了所以也不曉得O(n)為什麼不會過...

作者: a278911212 (非關英雄\) 2009-02-09 00:24:00

好像寫太長........

作者: yuscvscv (小可魚) 2009-02-10 23:48:00

太長? 有差嗎? 只要複雜度夠低 code長也沒關係啊

繼續閱讀