P2197 nim博弈
特点:n堆石子,每次只能选一堆取,要么取完要么取一部分,不能取算输。
异或和为0必胜,反之必败。
#include <bits/stdc++.h>
using namespace std;int main(){int t;scanf("%d", &t);while(t--){int n, flag = 0;scanf("%d", &n);for(int i = 1; i <= n; i++) {int x;scanf("%d", &x);flag ^= x;}if(flag == 0) cout << "No" << endl;else cout << "Yes" << endl;}return 0;
}
P2197 nim博弈相关推荐
- 洛谷 P2197 nim游戏
洛谷 P2197 nim游戏 题目描述 甲,乙两个人玩Nim取石子游戏. nim游戏的规则是这样的:地上有n堆石子(每堆石子数量小于10000),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取 ...
- HDU 3590 PP and QQ(反nim博弈,删边游戏)
PP and QQ 思路 删边游戏了解一下,其实就是个nim博弈吧,只是删边个数有特殊限制, 然后就是一个反nim博弈了. 删边定理: 遇到分叉口时,它的子树上的可操作的sg函数为所有子树节点的sg函 ...
- Be the Winner(结论:反nim博弈)
Be the Winner 结论 记一个结论:反nim博弈,先手必胜1:尼姆和为零,所有值为1.2:尼姆和不为零,有一个大于1的数. 代码 /*Author : lifehappy */ #pragm ...
- Georgia and Bob(Poj 1704)Nim 博弈
Georgia and Bob 思路 每个棋子只能向左移动并且不能越过其左边的棋子,这就有点像是经典的nim博弈了, 但是在这里后一个石子会受到其前一个石子位置的影响,这里就需要转化一下了. 我们假设 ...
- 博弈——Nim博弈(hdu2176,1850,1851,1907,1849)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2176 http://acm.hdu.edu.cn/showproblem.php?pid=1850 ...
- Being a good boy in the spring festival NIM博弈
一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐 如果愿意 你还 ...
- HDU2176 取(m堆)石子游戏【Nim博弈】
取(m堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
- HDU1850 Being a Good Boy in Spring Festival【Nim博弈】
Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 ...
- HDU1849 Rabbit and Grass【Nim博弈】
Rabbit and Grass Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To ...
最新文章
- 2020年社招面试技巧总结!
- html div 隐藏滚动条样式,div滚动条样式隐藏与显示
- python的logging模块,记录所发生的异常。
- scala入门示例helloworld及idea中集成Scala库
- POJ2186-Popular Cows(流行的奶牛)【tarjan,强连通分量,图论】
- 惊呆了!速度高达15000fps的人脸检测算法!
- mysql 如何磁阵_Raid教程 全程图解手把手教你做RAID
- python课程思维导图_零基础Python学习思维导图,记得收藏
- 方舟生存 服务器修改器,【修改贴】关于单机版gg修改器的应用。
- VC6.0和VC2012的全局对象的释放!!!
- [Qualcomm][MSM8937] MSM89XX平台上加载modem固件失败
- NVIDIA GeForce 800系列详细配置参数
- 图灵机停机问题的不可判定性
- 利用Python软件完成通讯录功能
- java输出皮卡丘_使用CSS实现皮卡丘
- 微信价值观---张小龙首次公开演讲
- (附源码)springboot菠萝大学课室预约系统分析与设 毕业设计641656
- amazon - sellercentral 之 sellercentral report - monthly storage fee report
- 巴纳姆效应心理 学对号入座 营销中惯用的营销心理学
- android平板哪个好用吗,明明知道iPad更实用,却坚持买安卓平板,是一种什么心态?...