作者purplebleed (紫熠)
看板b97902HW
标题[情报] 刚弹十四........
时间Fri Dec 19 19:05:35 2008
这次刚弹真的还蛮不简单的
暴蒐法条件要设好
可是
如果条件设太严检查会错
(少次数....)
如果太宽又会超时
而且这次测资都不简单压
随便暴蒐都有机会破万步以上
所以
要让程式又快又会正确(好像强人所难...........)
(BFS可以解啦....不过要变化一下.....其实我也不是很清楚.....)
递回确定可以AC......虽然递回慢.....
附上一些测资&&测资答案好了......
(当然是自己出的........)
20 1 15 2 5 1 Min: 11 Ways: 2312
150 1 150 0 3 1 Min: 151 Ways: 11399
100 1 0 0 3 1 Min: 101 Ways: 5098
8 6 0 0 6 1 Min: 9 Ways: 376
20 0 20 0 3 1 Min: 19 Ways: 19
7 5 0 0 3 1 Min: 17 Ways: 1
这些都要在两秒内跑完比较正常
不要像我一样把批改娘当DEUBG机
(没办法嘛~~TLE不试试怎知XD)
结果上传超多次的............
大家加油!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.229.24.161
1F：推 averangeall:错字好多XD 12/19 19:09
2F：推 benck:有神快拜 12/19 19:22
3F：推 fereshte:有神快拜 12/19 19:25
※ 编辑: purplebleed 来自: 61.229.24.161 (12/19 20:35)
4F：→ purplebleed:没办法..........我国文很烂........... 12/19 20:35
5F：推 hrs113355:有神快拜 12/19 21:38
6F：→ LoganChien:关键字：修剪本身的速度。 12/19 21:44
7F：推 jimmyken793:有神快拜 12/19 21:44
8F：推 demundo:关键字: 神 快拜 AC 12/19 22:03
9F：→ purplebleed:感激楼楼上~~~要不是关键字我现在还在奋战....... 12/19 22:03
10F：推 humanlin:好不容易AC惹 船的空间一大起来就玩完惹 12/21 16:40
11F：→ humanlin:200 200 200 200 100 1 跑超慢... 12/21 16:42
12F：→ sa072686:嗯…上面那组用BFS合并状态只顿一下下就跑得出来 12/21 20:17
13F：→ purplebleed:那组我会挂.....阵列不够存....要用指标吧XD 12/21 23:27
14F：→ chenaren:太凶了 12/21 23:48