[情報] 剛彈十四........

[purplebleed (紫熠)]

這次剛彈真的還蠻不簡單的

暴蒐法條件要設好

可是

如果條件設太嚴檢查會錯

(少次數....)

如果太寬又會超時

而且這次測資都不簡單壓

隨便暴蒐都有機會破萬步以上

所以

要讓程式又快又會正確(好像強人所難...........)

(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
推 averangeall:錯字好多XD
推 benck:有神快拜
推 fereshte:有神快拜
※ 編輯: purplebleed     來自: 61.229.24.161        (12/19 20:35)
→ purplebleed:沒辦法..........我國文很爛...........
推 hrs113355:有神快拜
→ LoganChien:關鍵字：修剪本身的速度。
推 jimmyken793:有神快拜
推 demundo:關鍵字: 神 快拜 AC
→ purplebleed:感激樓樓上~~~要不是關鍵字我現在還在奮戰.......
推 humanlin:好不容易AC惹 船的空間一大起來就玩完惹
→ humanlin:200 200 200 200 100 1 跑超慢...
→ sa072686:嗯…上面那組用BFS合併狀態只頓一下下就跑得出來
→ purplebleed:那組我會掛.....陣列不夠存....要用指標吧XD
→ chenaren:太兇了