作者davidpanda (panda)
看板b97902HW
標題[心得] 要命的使徒之可怕的測資
時間Thu Oct 9 08:47:57 2008
利用現在還不用擔心上傳次數(已上傳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
1F：推 anfranion:判斷要不要繼續做 這個part要寫得好才過的了囧 10/09 09:32
2F：→ anfranion:以謎之說法就是剪枝要剪得好XD 10/09 09:33
3F：推 ming1053:其實就一個大cut就會過了... 10/09 09:34
4F：推 r44:推 剪枝要剪得好XD 10/09 09:35
5F：推 benck:推...cut要cut精準 少一點都不行... 10/09 09:54
6F：推 LoganChien:在暴力法之前，要看有沒有前景(promising)。XD 10/09 13:56
7F：→ davidpanda:終於過了 現在的結論是一次最多只能用一個迴圈（次數 10/09 14:23
8F：→ davidpanda:需為線性） 或者不用迴圈 然後cut真的要很精準 10/09 14:24
9F：→ anfranion:其實我不知道為什麼要N/4*3 XD" 10/09 15:00
10F：推 matt7983:剪枝剪的好，快樂沒煩惱(唉...) 10/10 00:32
11F：推 JeromeWu:函數裡面都不用for才是最好的選擇.... 10/10 12:38
12F：推 Xerses:推剪枝......我覺得自己跟個小園丁似的...... 10/10 15:38