[心得] 要命的使徒之可怕的測資

[davidpanda (panda)]

利用現在還不用擔心上傳次數(已上傳29次)的優勢
我把一些測資會爆的點找了出來供大家參考

第一第二個測資似乎是N很大,所以要避免發生N*N的問題

第三第五個測資似乎是W和H大,所以要避免發生W*H的問題

第四第六個測資相當神奇,原先我用W*H的方法會過,N*N的方法不過,
但當我多加一行判斷式後,連W*H的方法也不過了,所以我推論是N*N比W*H大,
但W*H也很大,所以為了突破這兩個測資,我改用W+H和N+N的方法

第七個測資請小心溢位,詳請請看助教文

第八個測資我到現在還想不通,當我用N*3/4的時候,七不過(溢位),八過,但當我改成
N/4*3之後,八的時間爆了,如果有知道怎麼破解的強者還請幫我一把

第九和十應該沒有什麼問題

最後,長方形的W和H指的是他的邊長而不試點的個數,似乎題目說明的部分和測資不太一樣
請大家小心

                                      一個全部測資都過了但就是拿不到十分的人留


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.112.30.101
推 anfranion:判斷要不要繼續做  這個part要寫得好才過的了囧
→ anfranion:以謎之說法就是剪枝要剪得好XD
推 ming1053:其實就一個大cut就會過了...
推 r44:推 剪枝要剪得好XD
推 benck:推...cut要cut精準 少一點都不行...
推 LoganChien:在暴力法之前，要看有沒有前景(promising)。XD
→ davidpanda:終於過了 現在的結論是一次最多只能用一個迴圈（次數
→ davidpanda:需為線性） 或者不用迴圈  然後cut真的要很精準
→ anfranion:其實我不知道為什麼要N/4*3 XD"
推 matt7983:剪枝剪的好，快樂沒煩惱(唉...)
推 JeromeWu:函數裡面都不用for才是最好的選擇....
推 Xerses:推剪枝......我覺得自己跟個小園丁似的......