作者purplebleed (紫熠)
看板b97902HW
標題[情報] 剛彈十四........
時間Fri Dec 19 19:05:35 2008
這次剛彈真的還蠻不簡單的
暴蒐法條件要設好
可是
如果條件設太嚴檢查會錯
(少次數....)
如果太寬又會超時
而且這次測資都不簡單壓
隨便暴蒐都有機會破萬步以上
所以
要讓程式又快又會正確(好像強人所難...........)
(BFS可以解啦....不過要變化一下.....其實我也不是很清楚.....)
遞迴確定可以AC......雖然遞迴慢.....
附上一些測資&&測資答案好了......
(當然是自己出的........)
20 1 15 2 5 1 Min: 11 Ways: 2312
150 1 150 0 3 1 Min: 151 Ways: 11399
100 1 0 0 3 1 Min: 101 Ways: 5098
8 6 0 0 6 1 Min: 9 Ways: 376
20 0 20 0 3 1 Min: 19 Ways: 19
7 5 0 0 3 1 Min: 17 Ways: 1
這些都要在兩秒內跑完比較正常
不要像我一樣把批改娘當DEUBG機
(沒辦法嘛~~TLE不試試怎知XD)
結果上傳超多次的............
大家加油!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.229.24.161
1F：推 averangeall:錯字好多XD 12/19 19:09
2F：推 benck:有神快拜 12/19 19:22
3F：推 fereshte:有神快拜 12/19 19:25
※ 編輯: purplebleed 來自: 61.229.24.161 (12/19 20:35)
4F：→ purplebleed:沒辦法..........我國文很爛........... 12/19 20:35
5F：推 hrs113355:有神快拜 12/19 21:38
6F：→ LoganChien:關鍵字：修剪本身的速度。 12/19 21:44
7F：推 jimmyken793:有神快拜 12/19 21:44
8F：推 demundo:關鍵字: 神 快拜 AC 12/19 22:03
9F：→ purplebleed:感激樓樓上~~~要不是關鍵字我現在還在奮戰....... 12/19 22:03
10F：推 humanlin:好不容易AC惹 船的空間一大起來就玩完惹 12/21 16:40
11F：→ humanlin:200 200 200 200 100 1 跑超慢... 12/21 16:42
12F：→ sa072686:嗯…上面那組用BFS合併狀態只頓一下下就跑得出來 12/21 20:17
13F：→ purplebleed:那組我會掛.....陣列不夠存....要用指標吧XD 12/21 23:27
14F：→ chenaren:太兇了 12/21 23:48