60 条题解
-
0
skhan LV 8 @ 2009-10-03 10:41:40
裸搜+DP剪枝，耗时只有标程的1/5.
-
0
{
＃chengrui
居然可以回到原来的点......
我真鄙视那些出题人......
语文实在学的差......
题目表意完全不清，其他题目也是。
撇开这些不说，他们说这套题在NOIP范围内...却又有博弈论，还有汉密尔顿，这叫不超纲？
}
好吧 = =|| 我只能说。。此题用合适算法，就算能回到原点，回去了又有什么用？
第四题是汉密尔顿吗？至少我没看出来。题目说是hamilton要求的就是hmt吗？
至于第一题，博弈论的最基础问题OIer不需要掌握吗？更何况这是一个递归证明的博弈。
嗯，此题DP是个好办法，为了降难度就没加大数据范围了
好了 = =|| 留此帖供bs -
0
wangshan0908 LV 10 @ 2009-10-02 16:51:52
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 275ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：275ms奶奶地减枝 减的我头晕！！！！
-
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案错误...程序输出比正确答案长
├ 测试数据 05：答案错误...程序输出比正确答案长
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案错误...程序输出比正确答案长
├ 测试数据 10：答案正确... 0ms求解释。。
！！！数据有问题。
第四个数据后面6*6的点给的图是6*7的！！！！
。。请问各位仁兄是怎么读进去的？。。orz？还有有个超强剪枝：直接用一个hash[7][7][50]的哈希就行了。
-
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0msFlag Accepted
题号 P1656
类型(?) 搜索
通过 99人
提交 655次
通过率 15%
难度 1ORZ>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>ORZ
注意注意注意：一开始起点视为没有到过.....害我改了好久好久......竟然开始能过6个点？？？数据弱...... -
0
zkh19928227 LV 8 @ 2009-10-01 20:33:21
下面说的都用了，还是没AC....郁闷
最后交了N次才发现是一个控制条件没放到循环里去！ -
0
xjcjason123 LV 10 @ 2009-10-01 18:17:59
原来这题也能超时，我还以为随便搜搜就好了。。
-
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 430ms
├ 测试数据 07：答案正确... 72ms
├ 测试数据 08：答案正确... 290ms
├ 测试数据 09：答案正确... 742ms
├ 测试数据 10：答案正确... 758ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：2292ms标程都这么慢呀
-
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 306ms
├ 测试数据 07：答案正确... 56ms
├ 测试数据 08：答案正确... 228ms
├ 测试数据 09：答案正确... 556ms
├ 测试数据 10：答案正确... 541ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：1687ms
……
为什么啊……
RP啊…… -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 228ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 134ms
├ 测试数据 09：答案正确... 416ms
├ 测试数据 10：答案正确... 400ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：1178ms唉 好丑的时间
skhan
LV 8
@ 2009-10-03 10:41:40
