http://www.rqnoj.cn/Test_Show.asp?TID=31
5道题,题目描述堪称纠结,先花半小时看了题,判断如下:
1.DP,O(NlogN)
2.搜索,O(N^2)
3.DP?/贪心?,O(N^2) -> 似乎很多人AC,难道真的是贪心
4.DP,O(NlogN)
5.图论
看了一遍之后,考虑到DP基本不会,图论没接触过,果断切第二题.貌似是回溯(我概念不清),我写的算法似乎是O(N^3)的.写完后弄了个数据生成器:N=200,秒杀;N=500,2s;N=1000,16s;- -||
成绩出了,和我猜的一样,50分,rank55.
一道爆搜写了1h...速度太慢了.
[评测结果]
得分: | 50分 |
提交日期: | 2010-8-15 20:54:00 |
有效耗时: | 485毫秒 |
测试结果1: | 通过本测试点|有效耗时94ms |
测试结果2: | 选手程序运行超过时限 |
测试结果3: | 通过本测试点|有效耗时63ms |
测试结果4: | 通过本测试点|有效耗时62ms |
测试结果5: | 通过本测试点|有效耗时141ms |
测试结果6: | 通过本测试点|有效耗时125ms |
测试结果7: | 选手程序运行超过时限 |
测试结果8: | 选手程序运行超过时限 |
测试结果9: | 选手程序运行超过时限 |
测试结果10: | 选手程序运行超过时限 |
[Code]