/ Vijos / 题库 / 费解的开关 /

题解

83 条题解

  • 0
    @ 2008-11-09 14:36:11

    编译通过...

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

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

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

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

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

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

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

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

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

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

    先将1和0转变一下.因为要将所有的变为0,所以如果第i-1行的某个位置j上是1,那么

    第i行j上的开关一定转变一下,而这又会使i+1行上的j改变.

    所以这道题可以先枚举第0行的状态(虽然不存在),从而只用模拟一遍就可以求出答案,

    模拟可以用位运算的xor. a xor b 相当于 (a+b) mod 2,刚好和开关性质一样

  • 0
    @ 2008-11-08 07:08:27

    数学方法秒杀~~

    就和玩那个游戏一样~~

    只有其中一行需要想，是0最多的一行~~有了这一行其他的都确定了

    最后判断是否满足全1即可~~

  • 0
    @ 2008-11-06 17:46:46

    反向搜索加位运算就行了、

  • 0
    @ 2008-11-02 13:33:04

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    一开始就想到用反向广搜+位运算!因为位运算设置的XOR对象错了~DEBUG了好久!

    后来又开了longint的HASH!内存溢出!改成BYTE就AC了!

  • 0
    @ 2008-10-31 20:18:48

    反向宽搜～

    debug了三天才发现队列开太小了～

    还有hash忘了返回true了～～

    更奇怪的是 动态的hash表竟然比静态拉链数组慢～～～

    无语中～

    为NOIP积累RP～

  • 0
    @ 2008-10-23 10:28:31

    秒杀.

  • 0
    @ 2008-10-19 08:45:12

    这题用广搜不好，体现不出优势。用深搜多方便！

  • 0
    @ 2008-10-16 20:30:38

    疾风剑客~太强大了~

  • 0
    @ 2008-10-12 15:50:07

    弟兄们，我终于在这道题上拿到了我的职业生涯的第200次AC!

    太激动了!

    算法:枚举初状态+位运算

  • 0
    @ 2008-09-27 20:25:34

    位运算无敌！！~~~

    编译通过...

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

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

    ├ 测试数据 03：答案错误... 0ms

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

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

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

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

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

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

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

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

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

  • 0
    @ 2008-09-23 20:46:32

    我有罪。。。

    刚开始交了5次，双向广搜，或许是程序写的太丑了，7个点给WA掉。

    然后换了反向单搜，数组开太大，又挂一次。然后换链表，编译器竟然死活给我216。。。

    无奈，把数组开小，竟然给A了。

    编译通过...├ 测试数据 01：答案正确... 197ms├ 测试数据 02：答案正确... 228ms├ 测试数据 03：答案正确... 306ms├ 测试数据 04：答案正确... 228ms├ 测试数据 05：答案正确... 181ms├ 测试数据 06：答案正确... 259ms├ 测试数据 07：答案正确... 0ms├ 测试数据 08：答案正确... 244ms├ 测试数据 09：答案正确... 244ms├ 测试数据 10：答案正确... 228ms-------------------------Accepted 有效得分：100 有效耗时：2115ms

  • 0
    @ 2008-09-15 20:12:22

    编译通过...

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

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

    ├ 测试数据 03：答案错误...程序输出比正确答案长

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

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

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

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

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

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

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

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

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

    啊啊啊啊啊啊啊啊啊啊啊啊！我用加一算法枚举一层状态，饿

    第二次，我手动枚举

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    好多状态啊！

    p:=s;

    calc(0);

    for j:=1 to 5 do begin

    p:=s;

    choose(j);

    calc(1);

    end;

    for j:=1 to 5 do

    for t:=j+1 to 5 do begin

    p:=s;

    choose(j);

    choose(t);

    calc(2);

    end;

    for j:=1 to 5 do

    for t:=j+1 to 5 do

    for q:=t+1 to 5 do begin

    p:=s;

    choose(j);

    choose(t);

    choose(q);

    calc(3);

    end;

    for j:=1 to 5 do

    for t:=j+1 to 5 do

    for q:=t+1 to 5 do

    for r:=q+1 to 5 do begin

    p:=s;

    choose(j);

    choose(t);

    choose(q);

    choose(r);

    calc(4);

    end;

    p:=s;

    choose(1);

    choose(2);

    choose(3);

    choose(4);

    choose(5);

    calc(5);

    if min=7 then ans[i]:=-1 else ans[i]:=min;

    饿饿饿饿饿额

  • 0
    @ 2008-09-13 14:51:28

    Matrix67、疾风剑客太强大了，先赞一个，再编

  • 0
    @ 2008-08-30 10:51:34

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

    放心去做吧,不会TLE或者MLE

    (我还考虑过反向搜索和正向一起用,但事实证明是不必要的,所以反向搜索即可!!)

  • 0
    @ 2008-08-29 12:30:17

    编译通过...

    ├ 测试数据 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 16:17:29

    万恶的DOLPHIN啊

    如果反向搜索

    DOLPHIN会莫名其妙的

    判定1.2.3点超时

  • 0
    @ 2007-11-06 20:33:52

    http://www.oibh.org/bbs/archiver/?tid-9543.html

  • 0
    @ 2007-11-05 11:46:23

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    在shangjn的帮助下，我把这个题AC了。

    shangjn教给我的！

  • 0
    @ 2007-10-26 23:07:32

    巧用异或

  • 0
    @ 2007-10-17 13:41:04

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    在ws的大牛的帮助下和wsc大牛的支持下和哈里波特大牛的鼓励下和zc大牛的激励下终于一次AC了!

费解的开关

信息

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