题目地址：

https://www.luogu.com.cn/problem/P2197

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

输入格式：
本题有多组测试数据。
第一行一个整数TTT（T≤10T\le10T≤10），表示有TTT组数据
接下来每两行是一组数据，第一行一个整数nnn，表示有nnn堆石子，n≤104n\le10^4n≤104。
第二行有nnn个数，表示每一堆石子的数量.

输出格式：
共TTT行，每行表示如果对于这组数据存在先手必胜策略则输出 Yes，否则输出 No。

参考https://blog.csdn.net/qq_46105170/article/details/114006771。代码如下：

#include <iostream>
using namespace std;int main() {int T;scanf("%d", &T);while (T--) {int n;scanf("%d", &n);int res = 0;while (n--) {int x;scanf("%d", &x);res ^= x;}res ? puts("Yes") : puts("No");}
}

每组数据时间复杂度O(n)O(n)O(n)，空间O(1)O(1)O(1)。

【洛谷】P2197 【模板】nim 游戏相关推荐

洛谷 P2197 nim游戏
洛谷 P2197 nim游戏题目描述甲,乙两个人玩Nim取石子游戏. nim游戏的规则是这样的:地上有n堆石子(每堆石子数量小于10000),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取 ...
洛谷P1129 [ZJOI2007] 矩阵游戏题解
洛谷P1129 [ZJOI2007] 矩阵游戏题解题目链接:P1129 [ZJOI2007] 矩阵游戏题意:给定一张有黑白棋子的正方形棋盘,问存不存在解法使得经过若干次交换行或列的操作后,左上角 ...
洛谷解题P1000 超级玛丽游戏(C++)
此文章关于洛谷P1000 超级玛丽游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P1000题目的解析: 先看题 ...
专题·树链剖分【including 洛谷·【模板】树链剖分
初见安~~~终于学会了树剖~~~ [兴奋]当初机房的大佬在学树剖的时候我反复强调过:"学树剖没有前途的!!!" 恩.真香. 一.重链与重儿子所谓树剖--树链剖分,就是赋予一个链的 ...
洛谷·【模板】点分树 | 震波【including 点分树
初见安-这里是传送门:洛谷P6329 [模板]点分树 | 震波一.点分树其实你会点分治的话,点分树就是把点分治时的重心提出来重新连城一棵树. 比如当前点是u,求出子树v的重心root后将root与 ...
【bzoj3240 洛谷P1397】矩阵游戏[NOI2013]（矩阵乘法+卡常）
题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3240 这道题其实有普通快速幂+费马小定理的解法--然而我太弱了,一开始只想到了矩阵乘法的 ...
[洛谷P2584][ZJOI2006]GameZ游戏排名系统
题目大意:同[洛谷P4291][HAOI2008]排名系统(双倍经验) 题解:略卡点:无 C++ Code: #include <cstdio> #include <map> ...
洛谷P2252 取石子游戏(威佐夫博弈)
题目背景无题目描述有两堆石子,数量任意,可以不同.游戏开始由两个人轮流取石子.游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子:二是可以在两堆中同时取走相同数量的石子.最后 ...
洛谷——P1640 [SCOI2010]连续攻击游戏
P1640 [SCOI2010]连续攻击游戏题目描述 lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示.当他使用某种装备 ...
洛谷.4897.[模板]最小割树(Dinic)
题目链接最小割树模板.具体见:https://www.cnblogs.com/SovietPower/p/9734013.html. ISAP不知为啥T成0分了.. Dinic: //1566ms ...

【洛谷】P2197 【模板】nim 游戏

题目地址：

【洛谷】P2197 【模板】nim 游戏相关推荐

最新文章

热门文章