题解

36 条题解

  • 0
    @ 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
    @ 2008-11-06 22:53:38

    无奈了。。。。。找不出错误。。。。cheat3个点。。。降RP

  • 0
    @ 2008-11-04 10:12:16

    输出无解的时候少写了一个句号。。。

  • 0
    @ 2008-10-15 11:45:47

    记忆化dfs 90分

    疯了N久,结果发现读数据的时候少读了一次,只读了K-1次,汗!!!!!

  • 0
    @ 2008-10-14 21:14:03

    32行……这绝对是练自查边界数据的好题!

  • 0
    @ 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
    @ 2008-07-25 11:23:43

    简单题没人做...

  • 0
    @ 2008-07-23 09:44:43

    spfa,不断更新到某点用时。

  • 0
    @ 2007-11-01 19:52:23

    终于过了 好辛苦啊!!!

  • 0
    @ 2007-11-01 13:15:30

    挺简单的一个bfs。。。加点处理就搞定了。。

  • 0
    @ 2006-12-05 17:07:31

    用BFS.数据规模小,用集合判重就可以...

  • 0
    @ 2006-12-02 18:48:27

    为什么这题没什么人做?

  • -1
    @ 2008-10-29 19:37:38

    真水……

  • -1
    @ 2008-09-10 16:02:38

    太爽了

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

    正好写了100行

    大牛表BS我~

  • -1
    @ 2008-08-17 15:03:27

    是无向边啊

    我为了这个。。。。。。。

  • -1
    @ 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
分类
搜索 | 搜索与剪枝 点击显示
标签
递交数
814
已通过
169
通过率
21%
被复制
8
上传者