HDU-1850 Being a Good Boy in Spring Festival---尼姆博奕的运用
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1850
题目大意:
中文题:
思路:
传送门:尼姆博奕

#include<iostream>
#include<string>
#include<vector>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<set>
#include<map>
#include<stack>
#include<queue>
#include<vector>
#define FOR(i, a, b) for(int i = a; i < b; i++)
#define MEM(a, b) memset(a, b ,sizeof(a));
using namespace std;
const int INF = 1e9 + ;
const int maxn = 1e3 + ;
int n, T, m;
int a[maxn];
int main()
{
while(cin >> n && n)
{
int x;
int sum = ;
for(int i = ; i < n; i++)
{
cin >> a[i];
sum ^= a[i];
}
int ans = ;
for(int i = ; i < n; i++)
{
if(a[i] > (sum ^ a[i]))//只要某一堆能够大于其他所有堆的异或值,那么这一堆的数目就能变成其他所有堆的异或值
ans++;
}
cout<<ans<<endl;
}
return ;
}
HDU-1850 Being a Good Boy in Spring Festival---尼姆博奕的运用的更多相关文章
- hdu 1850 Being a Good Boy in Spring Festival(Nimm Game)
		题意:Nimm Game 思路:Nimm Game #include<iostream> #include<stdio.h> using namespace std; int ... 
- HDU.1850 being a good boy in spring festival (博弈论 尼姆博弈)
		HDU.1850 Being a Good Boy in Spring Festival (博弈论 尼姆博弈) 题意分析 简单的nim 博弈 博弈论快速入门 代码总览 #include <bit ... 
- Being a Good Boy in Spring Festival 尼姆博弈
		Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Descr ... 
- HDU  1850  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/32 ... 
- HDU 1850 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/32 ... 
- HDU 1850 Being a Good Boy in Spring Festival
		此题先考虑第一种,5 7 9的情况,先手如果想赢,则必定要把异或值变为0,因为随便取,所以此处的异或指的是对堆中的石子数进行异或,而非异或其SG函数. 首先7^9=14,因为要异或为0,则5要变成14 ... 
- hdu 1850 Being a Good Boy in Spring Festival 博弈论
		求可行的方案数!! 代码如下: #include<stdio.h> ]; int main(){ int n,m; while(scanf("%d",&n)&a ... 
- HDOJ HDU 1850 Being a Good Boy in Spring Festival
		Description 一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地 ... 
- HDU 1850 Being a Good Boy in Spring Festival 在春节做乖孩子(Nim博弈,微变形)
		题意: 思路: 如果全部扑克牌数目异或的结果ans为0,则必输,输出0.否则,必须要给对方一个P状态,可以对所有扑克堆进行逐个排查,将ans^a[i]就可以得到除了a[i]之外其他扑克数的异或结果tm ... 
- 题解报告:hdu 1850 Being a Good Boy in Spring Festival(尼姆博弈)
		题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1850 Problem Description 一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里 ... 
随机推荐
- 为什么TCP的ISN是随机的?
			两个维度: 1)攻击维度 如果TCP每次连接都使用固定ISN,黑客可以很方便模拟任何IP与server建立连接. 问题:通过抓包就可以计算出来TCP连接的ISN,那固定于不固定ISN有什么区别呢? 答 ... 
- 使用jquery-panzoom来实现图片或元素的放大缩小
			1. html <div class="wrapper"> <a class="btn btn-md" ui-turn-off="A ... 
- 从源码浅析Java中的Lock和AbstractQueuedSynchronizer
			在之前的文章中我也曾经介绍过Lock,像ReentrantLock(可重入锁)和ReentrantReadWriteLock(可重入读写锁),这些所我们在说的时候并没有详细的说明它们的原理,仅仅说明了 ... 
- Linux 开放端口
			安装iptables 一般情况下,ubuntu安装好的时候,iptables会被安装上,没有安装上也没啥,一条命令就可以安装了. apt-get install iptables 安装好了之后就可以添 ... 
- C语言描述栈的实现及操作(数组实现)
			一.静态数组实现 1.堆栈接口 // 一个堆栈模块接口 // 命名为stack.h #define STACK_YTPE int // 堆栈所存储值的类型 // push函数 // 把一个新值压入栈中 ... 
- 2017-11-15             软件包 java.io学习
			接口摘要 一.接口Closeable 方法摘要:void:close();关闭此流并释放与此流关联的所有系统资源.如果已经关闭该流,则调用此方法无效 涉及的异常信息:IOException ----- ... 
- [poj3461]Oulipo_KMP
			Oulipo poj-3461 题目大意:给你两个字符串s和p,问s中有多少个等于p的子串. 注释:$1\le strlen(p)\le 10^4\qquad1\le strlen(s)\le 10^ ... 
- js浮点数运算的坑,多少同学有碰到过?
			javascript中的数字都是双精度的浮点数. JavaScript中的整数并不是一个独立的数据类型,而是浮点数的一个子集. 浮点数的坑我们看下面的例子 在浏览器的console 控制台上我们分别进 ... 
- 【Spring系列】自己手写一个 SpringMVC 框架
			参考文章 一.了解SpringMVC运行流程及九大组件 1.SpringMVC的运行流程 1)用户发送请求至前端控制器DispatcherServlet 2)DispatcherServlet收到请求 ... 
- 算法第四版学习笔记之快速排序 QuickSort
			软件:DrJava 参考书:算法(第四版) 章节:2.3快速排序(以下截图是算法配套视频所讲内容截图) 1:快速排序 2: 
