UESTC 757 棋盘
2015-11-29 12:57
357 查看
虽然是水题,但是还是很interesting的。(大概就是我最晚出这个题了。。。
博弈感觉就是靠yy能力啊。这题是对称性。
最后的必败态是白色格子对称的,一旦对称形成,对手怎么选,跟随就好,对手无法摆脱。
当n是奇m是奇,取最中间的一个,当一奇一偶,去掉一个奇数列或行。只有一开始就是对称的才会输。
博弈感觉就是靠yy能力啊。这题是对称性。
最后的必败态是白色格子对称的,一旦对称形成,对手怎么选,跟随就好,对手无法摆脱。
当n是奇m是奇,取最中间的一个,当一奇一偶,去掉一个奇数列或行。只有一开始就是对称的才会输。
#include<bits/stdc++.h> using namespace std; typedef long long ll; //#define LOCAL int main() { #ifdef LOCAL freopen("in.txt","r",stdin); #endif int T; scanf("%d",&T); while(T--){ int N, M; scanf("%d%d",&N,&M); puts((N&1||M&1)?"UDK":"RU"); } return 0; }
相关文章推荐
- UESTC 1246 拆x3
- [LeetCode]Count Univalue Subtrees
- UIView的常用方法及相关属性
- UIColor 常用方法
- 蓝牙HC-05与Arduino Pro mini实现蓝牙防远离
- UIImageJPEGRepresentation和UIImagePNGRepresentation使用区别
- 兔子-(PHP 5.3 and above) Please set 'request_order' ini value to include C,G and P (recommended: 'CGP'
- Longest Consecutive Sequence
- POJ1458 Common Subsequence LCS模板题
- 高性能MYSQL读书要点摘录_2_性能刨析工具_pt-query-digest
- Git可视化极简易教程 —— Git GUI使用方法
- postgresql downgrade issue
- uiautomator支持中文输入详细教程
- [LeetCode308]Range Sum Query 2D - Mutable
- 模板:HDU 1242: Rescue: (BFS DFS)
- [LeetCode298]Binary Tree Longest Consecutive Sequence
- requirejs源码
- Codeforces Round #333 (Div. 1)--B. Lipshitz Sequence 单调栈
- 【UI进阶】关于IB的理解,不知道这样是否可以
- 1017. Queueing at Bank (25)——PAT (Advanced Level) Practise