zoukankan      html  css  js  c++  java
  • 如何评价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 炼金术士爱上了崔丝塔娜

    成功的路并不拥挤,因为大部分人都在颓(笑)
  • 相关阅读:
    面相对象2016/4/19
    2016/4/19
    ajax2016/4/15 post与get
    iframe2016/4/12
    Hibernate报错解决Error parsing JNDI name [],Need to specify class name
    vue-router 源码解析最简版
    vue数据响应式原理
    3-箭头函数与普通函数
    2.1.7 html的处理与打包
    2.1.6 css的编译与处理 -2
  • 原文地址:https://www.cnblogs.com/SuuT/p/14167173.html
Copyright © 2011-2022 走看看