看板 C_and_CPP 關於我們 聯絡資訊
我覺得這題應該用指標來做。 測資不過1000個字元,比起strlen計算長度就O(n)了,倒不如讀字元累加指標。 等讀完就可以計算中間點,然後兩個指標從中間點一減一加來比對。 雖然上千人在這題都拿到0ms,但是記憶體用量太大了。 於是我的紀錄在0ms, 136KB, 375Bytes,rank 1,應該還可以再更好。 ※ 引述《DarkPrincex (DP)》之銘言: : ※ 引述《handsome616 (豆花伯爵)》之銘言: : : 懇請各位解惑 : 原題目:http://zerojudge.tw/ShowProblem?problemid=a022 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.43.126.136
firejox:b大耶~ 我一直想問您 一堆石頭那題您是怎麼寫的呀 08/26 21:12
firejox:我一直沒辦法到達那樣的時間... 08/26 21:15
bleed1979:好吧,一堆石頭那題我又刷新紀錄到rank 1,主要方法就是 08/26 22:49
bleed1979:使用Hash Table或二元樹去存取石頭並計數,輸入的部分 08/26 22:50
bleed1979:讀字元再轉整數。資結我是用HT。 08/26 22:51
tropical72:..我從來沒到達過那樣時間 .. Orz.. 08/26 23:23
tonyhsie:魔王等級 Orz 08/26 23:28
firejox:恩 謝謝 我一開始是用trie去解這題 不過後來想到可以用 08/26 23:31
firejox:radix的方式去處理(那好像也是HT XD) 不過速度上還是有差 08/26 23:32
firejox:沒辦法進到rank1 那我試著IO優化看看可不可以 08/26 23:33
firejox:應該是說第1頁才對XD 08/26 23:36
firejox:怎麼愈來愈可怕了 bee ...6ms 08/27 10:33
ilway25:請問石頭那題的整數有超過int的範圍嗎 還是要當字串處理? 08/27 19:31
firejox:沒有超過int呀 08/27 20:53