[問題] 聽說這是個程式題目= =

看板CSCamp2009作者 (方塊酥)時間16年前 (2009/11/28 23:33), 編輯推噓10(10推 0噓 11→)
留言21則, 4人參與, 最新討論串1/1
http://contest.cc.ntu.edu.tw/npsc2009/2009sen.doc 這個裡面的F題 有別人來問我的= = 看在我數學還不錯的份上...大囧 請高手解答... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.35.15.19
推
11/29 00:33, , 1F
離散化
11/29 00:33, 1F
→
11/29 00:33, , 2F
我今天被這題折磨了1.5hr = =
11/29 00:33, 2F
→
11/29 00:34, , 3F
我的作法是先離散化之後倒序填色 配合linked list
11/29 00:34, 3F
推
11/29 00:41, , 4F
好像沒什麼數學.......冏 如果聽不懂上面說什麼
11/29 00:41, 4F
→
11/29 00:41, , 5F
有請發發鋼鋼大神解答~
11/29 00:41, 5F
→
11/29 00:45, , 6F
我也被這題折磨死了...就差了一點點...
11/29 00:45, 6F
→
11/29 00:45, , 7F
超痛苦的...而且我們下星期段考= =
11/29 00:45, 7F
→
11/29 16:25, , 8F
你們南女有學過離散化嗎? 暴力的話會TLE到炸.....
11/29 16:25, 8F
推
11/29 16:27, , 9F
這題和USACO 3-1-4很像 更詳細的算法可以google一下
11/29 16:27, 9F
推
11/30 07:50, , 10F
no~
11/30 07:50, 10F
→
11/30 07:50, , 11F
不過我現在比較重要的是段考= =
11/30 07:50, 11F
→
11/30 09:27, , 12F
說的也是.....
11/30 09:27, 12F
推
12/03 17:00, , 13F
其實可以 segment tree (逃
12/03 17:00, 13F
推
12/03 17:05, , 14F
我討厭線段樹......XD
12/03 17:05, 14F
推
12/05 01:44, , 15F
XD我們有解出演算法 結果我們的社長... 寫到一半卡題
12/05 01:44, 15F
→
12/05 01:45, , 16F
我第一提居然time outXD
12/05 01:45, 16F
→
12/05 01:45, , 17F
我們還有同學測1600組財time out ㄧ上傳...time out
12/05 01:45, 17F
推
12/05 11:32, , 18F
第一題喔= = 我用lgn的解法就過了 所以也不曉得O(n)
12/05 11:32, 18F
→
12/05 11:32, , 19F
為什麼不會過...
12/05 11:32, 19F
推
12/09 00:24, , 20F
好像寫太長........
12/09 00:24, 20F
推
12/10 23:48, , 21F
太長? 有差嗎? 只要複雜度夠低 code長也沒關係啊
12/10 23:48, 21F
‣ 更多 longman70136 的文章
文章代碼(AID): #1B4KBOmB (CSCamp2009)