题目链接

分析 :

发现如果一开始就在边界或者位于对角线的位置上肯定是必胜态

从终点逆推,画出胜负表格,填一填,就会发现和奇异局势的前几项一样

然后打个奇异局势的表就能 AC 了

#include<bits/stdc++.h>
#define LL long long
#define ULL unsigned long long
#define pb(i) push_back(i)
#define pii pair<int, int>
#define pll pair<long long, long long>
#define MK(i, j) make_pair(i, j)
#define mem(a, b) memset(a, b, sizeof(a))
#define ins(i) insert(i)
#define lowbit(i) (i & (-i))
#define lson l, m, rt<<1
#define rson m+1, r, rt<<1|1
#define INF (0x3f3f3f3f)
using namespace std;
;
int arr[maxn];

inline void init()
{
    mem(arr, -);
    ;
    ; i+num<maxn; i++){
        ){
            arr[i] = i+num;
            arr[i+num] = i;
            num++;
        }
    }
}

int main(void)
{
    init();
    int a, b;
    while(~scanf("%d %d", &a, &b)){
        if(arr[a] == b || arr[b] == a) puts("Lao Wang");
        else puts("Xiao Ren");
    }
    ;
}

最新文章

  1. Enum简单例子DropdownList
  2. Error:Execution failed for task &#39;:app:mergeDebugResources&#39;. &gt; Some file crunching failed, see logs f
  3. MySQL数据库服务器的架设
  4. 课务IOS概述_1
  5. 【转】 FPGA设计的四种常用思想与技巧
  6. Saltstack系列6:Saltstack之state
  7. DDD领域驱动设计和实践(转载)
  8. atof
  9. 关于ubuntu16.04给firefox安装flash的补充
  10. 13-(1-4)进程管道关于popen(-r-w)及pipe的程序使用实例
  11. Oracle Net Listener Parameters (listener.ora)(转)
  12. OpenGL缓冲区
  13. openresty源码剖析——lua代码的执行
  14. 一款超好用轻量级JS框架——Zepto.js(下)
  15. 2018-2019-2 20165303《网络对抗技术》Exp2 后门原理与实践
  16. vue 路由(1)
  17. Git秘钥生成以及Gitlab配置(附以下问题解决方法:Key is invalid Fingerprint cannot be generated)
  18. Centos6下关于系统用户密码规则-运维笔记
  19. OpenStack中的Multipath faulty device的成因及解决(part 1)
  20. java多线程面试题整理及回答

热门文章

  1. HDU 1250 Hat&#39;s Fibonacci (递推、大数加法、string)
  2. CAS导致的ABA问题及解决:时间戳原子引用AtomicReference、AtomicStampedReference
  3. Java Android 开发数字不足位数前面补0
  4. 事件循环(EventLoop)的学习总结
  5. C# 方法,属性,字段
  6. CF1090H Linearization
  7. oracle中的表空间以及和表空间有关的操作
  8. HBASE学习笔记(二)
  9. 需求文档(PRD文档)
  10. 去除多余的Merge branch提交