作者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