發表新討論
#5328: 測資範圍有誤.


grd (保持好奇心)

學校 : 臺中市私立明道高級中學
編號 : 18826
來源 : [140.113.207.250]
最後登入時間 ：
2019-01-21 21:20:44
a174. 上帝玩不玩骰子？ | From: [114.38.24.138] | 發表日期 : 2011-07-08 20:16

與正確輸出不相符(line:14277)
您的答案為: [000]:98778 -> 250531 -> 436351 -> 486066 -> 546376 -> 813859 -> 868790 -> 871072 -> 947682 -> NULL
正確答案為: [000]:0 -> 98778 -> 250531 -> 436351 -> 486066 -> 546376 -> 813859 -> 868790 -> 871072 -> 947682 -> NULL

0 < N < 231-1

出現0了 @!@ !!!

 
#5329: Re:測資範圍有誤.


grd (保持好奇心)

學校 : 臺中市私立明道高級中學
編號 : 18826
來源 : [140.113.207.250]
最後登入時間 ：
2019-01-21 21:20:44
a174. 上帝玩不玩骰子？ | From: [114.38.24.138] | 發表日期 : 2011-07-08 20:30

與正確輸出不相符(line:14277)
您的答案為: [000]:98778 -> 250531 -> 436351 -> 486066 -> 546376 -> 813859 -> 868790 -> 871072 -> 947682 -> NULL
正確答案為: [000]:0 -> 98778 -> 250531 -> 436351 -> 486066 -> 546376 -> 813859 -> 868790 -> 871072 -> 947682 -> NULL

0 < N < 231-1

出現0了 @!@ !!!


自己把那個0做了點小小變動ac了ww

好有成就的一題www 小小hash table~

 

但是求優化辦法,c/c++的五位大大是怎樣優化的啊....=_ =

600~700ms < 5.1s......

 
#5330: Re:測資範圍有誤.


morris1028 (碼畜)

學校 : 國立花蓮高級中學
編號 : 3529
來源 : [114.37.59.62]
最後登入時間 ：
2021-07-12 19:00:43
a174. 上帝玩不玩骰子？ | From: [118.161.216.65] | 發表日期 : 2011-07-08 21:00

抱歉，題目又出錯了

其實沒有什麼加速的方法，你大部份的時間都花在個別區間的排序上

或者是　cin 的 速度上 (最好使用scanf)

 

在插入一個數字到 Hash table 時，用 linked list

逐步找到比它大的數字，並插入在它的前面

刪除類同

 
ZeroJudge Forum