• 如何评价45届ICPC亚洲赛(南京)A题构造题,构造数据来卡随机游走算法?


    题目链接 https://ac.nowcoder.com/acm/contest/10272/A

    题目大意:

    18年南京赛区时有一道题:2018 contest, problem K, Kangaroo Puzzle

    一个网格图里有空房间和墙壁,每个空房间里有袋鼠。袋鼠可以从一个空房间移动到另一空房间,袋鼠无法穿过墙壁, 所有空房间联通且无环。 你可以通过输入上下左右使所有袋鼠同时移动对应方向一格, 如果对应方向下一格不存在或不是空房间,该袋鼠就会留在原地。 现在请输出一组UDLR操控序列,使得所有袋鼠集中点到同一个格子上。

    小明发现了一个可以ac的随机代码

    链接:https://ac.nowcoder.com/acm/contest/10272/A
    来源:牛客网
    
    #include <bits stdc++.h>
    char s[5] = 'UDLR';
    using namespace std;
    int main()
    {
      srand(time(NULL));
      for (int i = 1; i <= 50000; i++) putchar(s[rand() % 4]);
      return 0;
    }
    

    小明觉得事情没那么简单,他想要你hack自己的程序。现在请你构造一个不大于20*20,所有空房间无环联通的图,可以卡掉500组随机数据(数据事先生成,保证每个字符等概率出现在所有位置上)中的125组以上就算AK。

    以下是比赛中的AC代码

    20 20 11101110111011101110 10111011101110111011 10010101010101010101 11101110111011101110 10111011101110111011 01010101010101010010 11101110111011101110 10111011101110111011 10010101010101010101 11101110111011101110 10111011101110111011 01010101010101010010 11101110111011101110 10111011101110111011 10010101010101010101 11101110111011101110 10111011101110111011 01010101010101010010 11101110111011101110 10111011101110111011

    by 小喵喵不喜欢计算几何

    20 20 11101110111011101110 10111011101110111011 10010101010101010101 11101110111011101110 10111011101110111011 01010101010101010010 11101110111011101110 10111011101110111011 10010101010101010101 11101110111011101110 10111011101110111011 01010101010101010010 11101110111011101110 10111011101110111011 10010101010101010101 11101110111011101110 10111011101110111011 01010101010101010010 11101110111011101110 10111011101110111011

    by 妙不可言

    20 20 11011111011111011111 10110100110100110100 11101101101101101101 10011011011011011001 10110110110110110111 01101101101101101101 11011011011011011011 10110110110110110110 11101101101101101101 10011011011011011001 10110110110110110111 01101101101101101101 11011011011011011011 10110110110110110110 11101101101101101101 10011011011011011001 10110110110110110111 01101101101101101101 01011001011001011011 11110111110111110110

    bySYSU_午餐奶

    20 20 11110110111110111110 00101101101001101001 11111011011011011001 10100110110110110111 01101101101101101101 11011011011011011011 10110110110110110110 11101101101101101101 10011011011011011001 10110110110110110111 01101101101101101101 11011011011011011011 10110110110110110110 11101101101101101101 10011011011011011001 10110110110110110111 01101101101101101101 01011011011011011011 11110010110010110010 01001111101111101111

    by Refrain

    20 20 11101101001101001101 10110111110111110111 11011001011001011001 01101101101101101101 10110110110110110111 11011011011011011001 01001101101101101101 11110110110110110110 01011011011011011011 01101101101101101101 10110110110110110111 11011011011011011001 01001101101101101101 11110110110110110110 01011011011011011011 01101101101101101101 10110110110110110111 11011011011011011001 01001001001001001011 11111101111101111101

    by荧光闪烁

    20 20 10011111011111011111 11100101100101100101 10110110110110110110 11011011011011011011 01101101101101101101 10110110110110110111 10011011011011011001 11101101101101101101 10110110110110110110 11011011011011011011 01101101101101101101 10110110110110110111 10011011011011011001 11101101101101101101 10110110110110110110 11011011011011011011 01101101101101101101 10110110110110110111 11010011010011010101 01111101111101111011

    by说爆零就爆零

    20 20 10011111011111011111 11100101100101100101 10110110110110110110 11011011011011011011 01101101101101101101 10110110110110110111 10011011011011011001 11101101101101101101 10110110110110110110 11011011011011011011 01101101101101101101 10110110110110110111 10011011011011011001 11101101101101101101 10110110110110110110 11011011011011011011 01101101101101101101 10110110110110110111 11010011010011010101 01111101111101111011

    by 炼金术士爱上了崔丝塔娜

    成功的路并不拥挤,因为大部分人都在颓(笑)
  • 相关阅读:
    使用GoogleCode作SVN服务器的一些问题及解决办法
    【转】hibernate中的映射文件xxx.hbm.xml详解总结
    Connection cannot be null when 'hibernate.dialect' not set
    <mvc:view-controller path=""/>标签的作用
    mysql 5.7.18版本 sql_mode 问题
    搭建Spring所需的各类jar包汇总详解
    WEB-INF目录与META-INF目录的作用
    【转】NPIV
    Java中继承thread类与实现Runnable接口的区别
    centos6.5 配置本地yum源
  • 原文地址:https://www.cnblogs.com/SuuT/p/14167173.html
Copyright © 2020-2023  润新知