牛客网 Chess ( 博弈 && 奇异局势 )
2024-09-29 08:47:25
分析 :
发现如果一开始就在边界或者位于对角线的位置上肯定是必胜态
从终点逆推,画出胜负表格,填一填,就会发现和奇异局势的前几项一样
然后打个奇异局势的表就能 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"); } ; }
最新文章
- Enum简单例子DropdownList
- Error:Execution failed for task &#39;:app:mergeDebugResources&#39;. >; Some file crunching failed, see logs f
- MySQL数据库服务器的架设
- 课务IOS概述_1
- 【转】 FPGA设计的四种常用思想与技巧
- Saltstack系列6:Saltstack之state
- DDD领域驱动设计和实践(转载)
- atof
- 关于ubuntu16.04给firefox安装flash的补充
- 13-(1-4)进程管道关于popen(-r-w)及pipe的程序使用实例
- Oracle Net Listener Parameters (listener.ora)(转)
- OpenGL缓冲区
- openresty源码剖析——lua代码的执行
- 一款超好用轻量级JS框架——Zepto.js(下)
- 2018-2019-2 20165303《网络对抗技术》Exp2 后门原理与实践
- vue 路由(1)
- Git秘钥生成以及Gitlab配置(附以下问题解决方法:Key is invalid Fingerprint cannot be generated)
- Centos6下关于系统用户密码规则-运维笔记
- OpenStack中的Multipath faulty device的成因及解决(part 1)
- java多线程面试题整理及回答