/ Vijos / 题库 / 毒药？解药？ /

题解

149 条题解

  • 0
    @ 2007-09-23 21:22:41

    编译通过...

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

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

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

    ├ 测试数据 04：运行时错误...| 错误号: 216 | 存取非法

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

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

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

    ├ 测试数据 08：运行时错误...| 错误号: 216 | 存取非法

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

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

    ..........................怎么回事啊

  • 0
    @ 2007-09-11 16:15:36

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-08-04 09:28:56

    广搜+Hash~~~轻松解决~

  • 0
    @ 2007-07-27 09:47:30

    我的思路：先找出所有药里对所有病都是0或1的药，如果找不到就死定了~因为最后一种药必须是对所有病都是能解或无作用。。所以将找出的药当作最后一种

    再搜索对所有刚才一种药为0的病都是0或1的药。当然所有都是0的药不用（也就是用过的药被排除）。。这样子搜索到找到最小解为止

  • 0
    @ 2007-07-26 10:52:35

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    Djkstra两步曲：1。建图

    2。Djkstra

    1:每种病有两种情况，得病或不得病，对于n种病，共有2^n种情况，数组a来存，因为n不大，最多为10，所以空间开个[1。。1024]即可。

    用b存每种药的药效。

    枚举b和a,若a[j]可以通过b中某种药变到a[t],则在j与t上连一条边，计为f[j,t]:=true;(注意： f为有向图）；

    2。用Djkstra求{所有病都得}到{没病}的最短路。

    注意最短路不存在的情况。

  • 0
    @ 2007-07-25 11:24:01

    zhouxiao14太感谢了！

    省得我在把二进制写一遍

  • 0
    @ 2007-07-20 14:01:28

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    直接BFS就过了。。。

    判重时把-1换成2，再把0，1，2序列转成3进制数，再转成10进制数，只要几万的布尔数组就够了。

  • 0
    @ 2007-07-20 09:33:29

    第一次用哈希表，过了这道题。

    只是数组开了一百多万。

  • 0
    @ 2007-07-02 16:00:09

    饿。.

    这里貌似什么都做不出的样子

    我是在发疯么？

  • 0
    @ 2007-06-10 17:52:54

    纪念自己50题 & 1次AC (bfs)

  • 0
    @ 2007-06-10 10:14:43

    大家如果第一次交错，请再交一次，同一个程序我交了两次，第二次AC......

  • 0
    @ 2007-04-20 22:59:15

    为什么用

    do{...}while(s

  • 0
    @ 2007-03-04 08:54:18

    感觉和1019还是不一样的，貌似这题还是稍微难点。。。。。由于之算用药总数导致-1不好处理。。。不过相通了还是不难的。。程序只有30行。。。。

  • 0
    @ 2007-03-02 10:38:36

    此题有难度,但与bt题1019比起来不过是小菜一叠而已啦.

  • 0
    @ 2006-12-04 20:35:19

    为什么我2次提交一样的程序居然一个20 一个100啊。。。

  • 0
    @ 2006-11-22 16:44:15

    题意是否要满足每一列的1的个数要比-1的多吗？

    如果一列都是0，那这种病能治愈吗？

  • 0
    @ 2006-11-14 20:59:57

    1019简化版，直接把1019的程序拷过来改一改就AC了

    超级简单题，难度为2？？？？！！！！

  • 0
    @ 2006-11-16 10:11:22

    纪念自己ac的第十题。。。。（哈哈。。。。。我就是这么笨怎么了。。）

    提醒大家一下。。。注意！！！计算机计算同级运算符的时候，是从右向左运算的

    例：

    1+2+3——〉2+3=5,1+5=6。。。。。。

    不过有什么用呢？？

    再换个例子

    1 or 4 and 5=5。。。。。。。

    （1 or 4) and 5=4。。。。。。。。

    默哀。。。。

    f[k,(k or a and b)]:=1;这个应该改成f[k,(（k or a） and b)]:=1;

  • 0
    @ 2006-11-05 14:45:52

    拿1019的code改了输入输出处理就拿来ac。。。

  • 0
    @ 2006-10-30 12:39:18

    简单宽搜...数据很弱,可以直接线性判重

    注意解药吃了后再吃毒药还是会中毒滴

毒药？解药？

信息

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