149 条题解

  • 0
    @ 2008-09-11 21:43:39

    郁闷。。。BFS进栈进错,交了N次才过。。

  • 0
    @ 2008-09-06 22:56:45

    题目什么意思啊?这个药是给健康人吃的还是给病人吃的?要是给病人吃的,已经得了这些病,再得一次怕什么?

    • @ 2015-05-31 15:50:35

      大哥他会得别的病啊……比如说你得了一个感冒,然后吃了这个药,感冒好了,你得癌症了……

  • 0
    @ 2008-08-27 18:48:16

    编译通过...

    ├ 测试数据 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-20 16:59:38

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    一次AC感觉真好~~!!

    简单的办法就是BFS+排序二叉树来判重优化时间。

  • 0
    @ 2008-08-16 13:23:58

    =。=状压DP可AC。。

  • 0
    @ 2008-08-16 05:15:20

    本题状态很少,只有2^10

    可以以状态为节点建图

    从0开始SPFA

    答案是dist[1

  • 0
    @ 2008-08-15 22:07:43

    这不就是1019的弱化版么。。用位运算优化的BFS

  • 0
    @ 2008-08-07 21:32:46

    给大家说说我的4次no compiled

    第一次 忘了加一分号;

    第二次 居然把数组改成a:array[1..1000]of long long,囧死……

    第三次 记事本里改完的东西没粘上来……

    第四次 回到操作界面,忘了还没覆盖,直接再次提交……

    这次 仔细观察了3分钟然后手抖着点了确定,AC……

  • 0
    @ 2008-07-31 10:41:47

    难道不可以构造图使用dijkstra?

  • 0
    @ 2007-11-25 16:01:29

    AC 50题 留念。

  • 0
    @ 2007-11-14 16:42:38

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    朴素BFS+2进制的HASH判重

  • 0
    @ 2007-11-12 17:03:17

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    'The patien will be dead.'的'.'不能漏,否则会超时

  • 0
    @ 2007-11-12 16:40:57

    晕;想了一个上午的深搜...就是过不了

    下午试了一下广搜就AC了......

    无语

  • 0
    @ 2007-11-12 10:45:22

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    一次AC 。。。。

    宽搜+转二进制的判重

  • 0
    @ 2007-11-06 08:50:28

    编译通过...

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

    ├ 测试数据 02:答案错误...  ├ 标准行输出

     ├ 错误行输出

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

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

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

    ├ 测试数据 06:答案错误...  ├ 标准行输出

     ├ 错误行输出

    ├ 测试数据 07:答案错误...  ├ 标准行输出

     ├ 错误行输出

    ├ 测试数据 08:答案错误...  ├ 标准行输出

     ├ 错误行输出

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

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

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

    Unaccepted 有效得分:60 有效耗时:0ms

    why???

  • 0
    @ 2007-10-29 18:45:39

    貌似是图论问题~~~

    Dijkstra。

  • 0
    @ 2007-10-29 15:43:42

    "因为两种药先选和后选的药效是不一样的,"

    什么啊?什么破描述啊?-1到底有什么用啊????

    既然要治愈所有病,那么这个病人肯定是一开始什么病都有的啊,就算他吃了毒药又怎么啊??你们在说什么-1不-1的啊.......

    这题搞得我很火

  • 0
    @ 2007-10-26 22:41:51

    编译通过...

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

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

    ├ 测试数据 03:运行超时|格式错误...

    ├ 测试数据 04:运行超时|格式错误...

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

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

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

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

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

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

  • 0
    @ 2007-10-17 20:49:58

    楼下的真有心啊~~~~~赞一个

  • 0
    @ 2007-10-06 22:16:41

    广搜+哈希

信息

ID
1026
难度
6
分类
搜索 | 搜索与剪枝 点击显示
标签
(无)
递交数
3640
已通过
1102
通过率
30%
被复制
19
上传者