题解 - Vijos

0
voyagec2 LV 10 @ 2009-01-31 16:04:50

简单BFS

HASH表判重

I表示接点,J表示周期

HASH表示在周期的第J分钟到I接点的最小时间

这里如果用到MOD K 要小心,第3个点K=0 即无巡逻的鬼子

特殊处理一下即可:IF K=0 THEN K:=1;
0
pzy3303 LV 10 @ 2008-11-06 22:53:38

无奈了。。。。。找不出错误。。。。cheat3个点。。。降RP
- SUNYU123 @ 2014-10-04 09:37:20
  
  RP++
0
fammiebright LV 9 @ 2008-11-04 10:12:16

输出无解的时候少写了一个句号。。。
0
notblack LV 10 @ 2008-10-15 11:45:47

记忆化dfs 90分

疯了N久,结果发现读数据的时候少读了一次,只读了K-1次,汗!!!!!
0
AlNo3 LV 9 @ 2008-10-14 21:14:03

32行……这绝对是练自查边界数据的好题！
0
cynical LV 3 @ 2008-10-07 16:19:21

对啊，为什么没人写啊！！

很纯的 BFS 啊！

小心'No solution.'中的'.'啊我因为这个交了三次啊！！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms
0
fengyi LV 9 @ 2008-07-25 11:23:43

简单题没人做...
0
188513911 LV 9 @ 2008-07-23 09:44:43

spfa，不断更新到某点用时。
0
sufangzhou LV 3 @ 2007-11-01 19:52:23

终于过了好辛苦啊！！！
0
IDONTKNOW LV 3 @ 2007-11-01 13:15:30

挺简单的一个bfs。。。加点处理就搞定了。。
0
pengwenli LV 3 @ 2006-12-05 17:07:31

用BFS.数据规模小,用集合判重就可以...
0
maomingming LV 3 @ 2006-12-02 18:48:27

为什么这题没什么人做？
-1
jsydtc LV 3 @ 2008-10-29 19:37:38

真水……
-1
lemon_cn LV 3 @ 2008-09-10 16:02:38

太爽了

第一次写BFS+Queue居然一次AC,文不加点啊...

正好写了100行

大牛表BS我~
-1
zlqiszlq LV 9 @ 2008-08-17 15:03:27

是无向边啊

我为了这个。。。。。。。
-1
Alexandria LV 3 @ 2007-09-30 21:53:21

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

强烈BS数据，居然第3个点没有K的输入！！！

ID

1089

难度

7

分类

搜索 | 搜索与剪枝点击显示

标签

小胖系列

递交数

已通过

172

通过率

21%

被复制

9

上传者