洛谷 P2197 nim游戏

　　　　　　　　　　　　　　　　　　　　　　　　　　洛谷 P2197 nim游戏

题目描述

甲，乙两个人玩Nim取石子游戏。

nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量，他想知道是否存在先手必胜的策略。

输入输出格式

输入格式：

第一行一个整数T<=10,表示有T组数据

接下来每两行是一组数据，第一行一个整数n，表示有n堆石子，n<=10000;

第二行有n个数，表示每一堆石子的数量

输出格式：

共T行，如果对于这组数据存在先手必胜策略则输出"Yes",否则输出"No"，不包含引号，每个单词一行。

输入输出样例

输入样例#1：

输出样例#1：

No
Yes

 1 #include<cstdio>
 2 #include<algorithm>
 3 using namespace std;
 4 const int MAXN=1e6+10,INF=1e9+10;
 5 int n;
 6 int main() {
 7     scanf("%d",&n);
 8     while(n--) {
 9         int ans=0,dis;
10         scanf("%d",&dis);
11         while(dis--) {
12             int vis;
13             scanf("%d",&vis);
14             ans=ans^vis;
15         }
16         if(!ans) printf("No\n");
17         else printf("Yes\n");
18     }
19     return 0;
20 }

若果说你是雨后烟火，我愿做一簇火苗。

转载于:https://www.cnblogs.com/GTBD/p/9189735.html

洛谷 P2197 nim游戏相关推荐

洛谷 2197 nim游戏
题目描述甲,乙两个人玩Nim取石子游戏. nim游戏的规则是这样的:地上有n堆石子(每堆石子数量小于10000),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取.每次只能从一堆里 ...
洛谷 #2197. Nim游戏
题意有n堆石子,每人必须从任意一堆石子取任意多的石子(/not = 0),不能行动者输题解 SG函数可以发现,对于第i堆石子a[i],可以达到0 ~ a[i] - 1这n个状态,故SG(a[i] ...
洛谷 P1558 色板游戏
传送门:洛谷 P1558 色板游戏算法分析:观察到数据范围:\(1\leq T\leq 30\) ,考虑使用二进制来进行状态压缩将颜色\(x\)表示为 \(1<<(x-1)\) 即 \ ...
洛谷 P1129 矩阵游戏
洛谷 P1129 矩阵游戏题目链接题目描述小 Q 是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏――矩阵游戏.矩阵游戏在一个 n×n 黑白方阵进行(如同国际象棋一般,只是颜色是 ...
洛谷 P3041 视频游戏的连击Video Game Combos(AC自动机+拓扑排序+数位DP)
洛谷 P3041 视频游戏的连击Video Game Combos 难度一般,不过这个数位DP其实应该叫做记忆化搜索题意:玩游戏时可以通过按键组合打出combo技能:然后是已知N个combo的按键方 ...
动态规划——洛谷_P1057传球游戏
题目: 题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏.这次,老师带着同学们一起做传球游戏.游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球, ...
洛谷——P1000 超级玛丽游戏
P1000 超级玛丽游戏题目背景本题是洛谷的试机题目,可以帮助了解洛谷的使用. 建议完成本题目后继续尝试P1001.P1008. 另外强烈推荐新用户必读贴题目描述超级玛丽是一个非常经典的游戏. ...
洛谷P1000 超级玛丽游戏C++题解
首先我们看这道题的题目"超级玛丽游戏",第一道题就让我们写个游戏出来.结果点进去一看,顿时觉得这道题是在开玩笑,本题是洛谷的试机题目,可以帮助了解洛谷的使用. 建议完成本题目后继续 ...
洛谷 P4815 狼人游戏题解
洛谷 P4815 [CCO2014] 狼人游戏首先题目中有 3 3 3 个限制: 没有机器人又被指控又被保护: 没有机器人被指控或保护一次以上: 如果有一个编号为 A A A 机器人指控或保护编号为 ...

洛谷 P2197 nim游戏

题目描述

输入输出格式

输入输出样例

洛谷 P2197 nim游戏相关推荐

最新文章

热门文章