/ Vijos / 题库 / 补丁VS错误 /

题解

102 条题解

  • 0
    @ 2008-08-22 19:24:44

    编译通过...

    ├ 测试数据 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-08-12 19:12:01

    编译通过...

    ├ 测试数据 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-08-11 09:12:15

    不会 真要排序吧....

  • 0
    @ 2008-08-10 14:06:51

    SPFA不用位运算都0MS..

  • 0
    @ 2008-07-21 09:14:12

    这就是命..RP不好..

    编译通过...

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

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

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

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

    ├ 测试数据 05：答案错误...　├ 标准行输出

    　├ 错误行输出

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

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

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

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

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

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

    Unaccepted 有效得分：90 有效耗时：0ms

    排序后

    AC

  • 0
    @ 2007-12-02 16:04:05

    感觉不用哈希判重吧，只要在宽搜前面判断以下用此补丁是否小于最优解~

  • 0
    @ 2007-11-14 19:38:20

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    写了一下午。。。。。。。。。。。。。。

  • 0
    @ 2007-11-11 10:06:21

    二进制+位运算

  • 0
    @ 2007-11-10 13:59:28

    为什么都说是bfs....

    这不是spfa嘛....

  • 0
    @ 2007-11-06 15:58:15

    记忆化搜索啊。

    很快的厄。

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    不过，不是0秒……

    我用的是dfs。不是到是不是bfs是否会更快一点。

  • 0
    @ 2007-11-05 22:15:56

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    广搜开个小Hash判断就AC了

  • 0
    @ 2007-10-29 17:12:49

    不可思议

    乱搞都过...

    汗//

  • 0
    @ 2007-10-23 21:36:19

    思路是用2进制表示状态,bfs.

    但为什么我写不对啊?????

  • 0
    @ 2007-10-21 11:26:06

    only one time

  • 0
    @ 2007-10-20 13:43:35

    本题目，哎！！！！不想说了！说起都伤心啊！想当年.........

    话说2008.10，我一来做这个题，首先用了一个标准BFS+简单剪枝。

    结果，OVER TIME 之后，又+了一个剪枝。

    还是只过了4个，因为M=N，哈哈，我的数据弄错了！

    这个可以用

  • 0
    @ 2008-08-14 22:35:13
  • 0
    @ 2007-10-10 16:27:17

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    我是用的2进制+迭代,楼下的noting牛只开了一个 1 shl 21 的队列,不知道是怎么算出来的

  • 0
    @ 2007-09-26 18:24:08

    DP呀~~~！！！！！！！！！！！！！！！

    怎么放在搜索中？？《〈〈〈〈〈〈〈〉〉〈〉〈

    。。。。

  • 0
    @ 2007-08-01 11:45:35

    广搜~~~hash!

  • 0
    @ 2007-07-23 20:33:52

    spfa是王道啊

    全部0ms

    好好利用位运算会快很多啊！

补丁VS错误

信息

ID
1019
难度
5
分类
搜索 | 搜索与剪枝 点击显示
标签
递交数
1604
已通过
511
通过率
32%
被复制
12
上传者
  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  1. © 2005 - 2023 Vijos.org
  2. uibuild-2f1065f
  3. 沪ICP备14040537号-1