ACM-尼姆博弈之取(m堆)石子游戏——hdu2176
取(m堆)石子游戏
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1486 Accepted Submission(s): 865
pid=2176
若a1^a2^...^an!=0。一定存在某个合法的移动,
将ai改变成ai'后满足a1^a2^...^ai'^...^an=0。
若a1^a2^...^an=k,则一定存在某个ai,
它的二进制 表示在k的最高位上是1(否则k的最高位那个1是怎么得到的)。
这时ai^k<ai一定成立。
则我们能够将ai改变成ai'=ai^k,此时a1^a2^...^ai'^...^an=a1^a2^...^an^k=0。
/**************************************
***************************************
* Author:Tree *
*From :http://blog.csdn.net/lttree *
* Title : 取(m堆)石子游戏 *
*Source: hdu 2176 *
* Hint : 尼姆博弈 *
***************************************
**************************************/
#include <stdio.h>
#include <algorithm>
using namespace std;
int arr[200001];
int main()
{int n,i,t,temp;while( scanf("%d",&n) && n ){temp=0;for(i=0;i<n;++i){scanf("%d",&arr[i]);temp^=arr[i];}if( temp==0 ) printf("No\n");else{printf("Yes\n");for(i=0;i<n;++i){t=temp^arr[i];if( t<arr[i] )printf("%d %d\n",arr[i],t);}}}return 0;
}
ACM-尼姆博弈之取(m堆)石子游戏——hdu2176相关推荐
- HDU2176 取(m堆)石子游戏【Nim博弈】
取(m堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
- 杭电 2176 取(m堆)石子游戏(博弈)
取(m堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
- HDUOJ-----2175取(m堆)石子游戏
取(m堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
- HDU - 2176 取(m堆)石子游戏(尼姆博奕)
题目链接:点击查看 题目大意:给出m堆石子,规则是尼姆博弈的规则,问先手必胜还是必败,若能必胜则第一次有多少种方式取石子 题目分析:这个题目是因为一开始知道尼姆博弈的结论,需要异或所有石子来判断的,然 ...
- hdu 1907 Jone 尼姆博弈
题目:点击打开链接 John Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) T ...
- HDU - 1907 John(尼姆博弈变形)
题目链接:点击查看 题目大意:给出 n 堆石子,两个人轮流取,至少取一个,取到最后一个的人输 题目分析:尼姆博弈是取到最后一个的人获胜,这个题正好反着 一个很显然的奇异局势就是,每一堆的石子的个数都为 ...
- NYOJ135 取石子(二)尼姆博弈+巴什博奕
题目链接:NYOJ135 尼姆博弈和巴什博奕的结合 题目思路:每一堆的必胜状态是 m%(n+1) 然后对每一堆的最优解进行异或,如果是非平衡状态则先手必胜,否则先手必败. /* 2017年8月23日2 ...
- hdu 1850 Being a Good Boy in Spring Festival (尼姆博弈)
Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32 ...
- 博弈论总结 必胜点 SG函数 巴什博弈 尼姆博弈
摘要 主要算法思想,应用领域,近年来的出题情况 博弈是信息学和数学试题中常会出现的一种类型,算法灵活多变是其最大特点,而其中有一类试题更是完全无法用常见的博弈树来进行解答. 寻找必败态即为针对此类试题 ...
最新文章
- PostgreSQL 创建库时如何指定 Collate, Ctype
- Java对存储过程的调用方法 --转载
- 公布一个简单的日志记录方法 【转】-要研究
- matlab两个图共用一个x轴_Matlab Figures (3) —— 叠加作图与多坐标轴
- tcpdump 抓包
- 【Ubuntu】在Ubuntu 12.04 LTS上安装JDK6
- 视频编解码(五):解码器驱动代码理解
- mysql中locate和substring函数使用
- C语言链表与指针的知识点,C/C++知识点之C语言链表详解
- 正则表达式经典教程-转
- Dream(励志英文演讲)
- 建立桌面文件管理格子_win10如何创建桌面格子_win10怎么建立桌面文件管理格子...
- rono在oracle的作用_rownum在oracle什么作用?
- 帝国cms文件不生成html,帝国cms迁移后无法生成栏目和文章静态页怎么办?
- AspectJ in action
- 最高效寻找重复数据,如何高效率的查找到数组中的重复值
- python之__slots__
- Linux获取系统UUID
- 6.数据中台 --- 数据开发:数据价值提炼工厂
- HTML+CSS大作业HTML5期末大作业 旅游酒店网站设计——旅游酒店服务预订(1页) web网页设计—— 出游
热门文章
- 301永久重定向实现方式及302重定向(侧重.htaccess)
- AndroidStudio_安卓原生开发_v4v7升级到androidx方法---Android原生开发工作笔记147
- 大数据之-Hadoop3.x_MapReduce_WordCount编写_Mapper---大数据之hadoop3.x工作笔记0089
- AndroidStudio_开发工具的设置_快捷键设置_编辑器设置---Android原生开发工作笔记72
- Netty工作笔记0001---Netty介绍
- 数据库工作笔记012---mysql触发器trigger 实例详解_保证数据库完整性还是不错的
- Ubuntu文件夹有锁标志
- 如何将一棵树转换成二叉树
- 随想录(串口屏带来的启示)
- red hat linux怎么运行,Red Hat Linux中自动运行程序