HDU2176题意： m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子. 通过 SG定理 我们可以知道每一个数的SG值，等于这个数到达不了的前面数中的最小值。本题题意和尼姆博弈一样，即可以在一堆中任意个石子，所以也就是说每个数都可以到达前面经过的 ...
分类：
编程语言 时间：
2019-08-13 11:49:32
阅读次数：
134
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1850 题意：中文题诶～ 思路：nim博弈 可以将本题抽象成一般nim博弈，那么有： 1. 对于所有元素异或值为0的情况为P局面 2. 若a1^a2...^ai...^an=m!=0，那么一定存在一个ai ...
分类：
其他好文 时间：
2017-03-31 19:47:09
阅读次数：
184
题意概括：你赢得了第一局。魔鬼给出的第二局是，如果有N堆牌，先手的人有几种可能胜利。 问题分析：尼姆游戏，先得到n堆牌的数量异或和，再将异或和与每一个牌组的数量异或，如果结果小于原牌组数量 则可能++。 1 #include "cstdio" 2 int M[104]; 3 int main() 4 ...
分类：
其他好文 时间：
2016-08-06 18:55:26
阅读次数：
116
Being a Good Boy in Spring Festival
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6682 Accepted Submission(s): 4039
Problem Descr...
分类：
编程语言 时间：
2016-08-05 06:39:16
阅读次数：
224
Being a Good Boy in Spring Festival Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description 一年在外 父母时刻牵挂 春节回家 ...
分类：
编程语言 时间：
2016-06-28 20:08:02
阅读次数：
141
题意： NIM题，问你第一个人有多少种取的方案 思路： 全部异或完后，然后让这个值分别异或每一个数 如果结果小于当前数，就说明可以从该堆中取走异或这个数这么多石子 ans就++ ...
分类：
编程语言 时间：
2016-05-29 12:22:46
阅读次数：
173
Being a Good Boy in Spring Festival
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6295 Accepted Submission(s): 3781Problem Description
一...
分类：
其他好文 时间：
2016-05-12 16:56:50
阅读次数：
138
典型nim博弈题，全部异或完以后，sum=0为必败条件。 题目问的是有多少种构造必败的方法。 假设我们取第i堆石子，则其余n-i堆石子不变，状态可以由(sum^i)表示。 如果我们取完这堆石子，使(sum^i)^(new)i=0则成功构造必败条件。 显然这里的(new)i要与(sum^i)相等，所以
分类：
编程语言 时间：
2016-03-07 23:54:23
阅读次数：
203
解题报告：题目的意思很简单！就是一个Nim博弈！但是不是问谁获胜，本题而是问的获胜的方法有多少种！首先，我们必须知道，因为是起手，对于M堆扑克，最多有M种获胜的方法！对res
= M1 ^ M2 ^ M3 …. ^ Mm取异或（^）得res，由异或的性质知：res
^ Mi = ( M1 ^ M2 …^M(i-1) ^ M(i+1) ^ … ^Mm ) ，也就是说res对任意一个数取^可以...
分类：
编程语言 时间：
2015-06-03 10:01:05
阅读次数：
178
Problem Description
一年在外 父母时刻牵挂
春节回家 你能做几天好孩子吗
寒假里尝试做做下面的事情吧
陪妈妈逛一次菜场
悄悄给爸爸买个小礼物
主动地 强烈地 要求洗一次碗
某一天早起 给爸妈用心地做回早餐
如果愿意 你还可以和爸妈说
咱们玩个小游戏吧 ACM课上学的呢～
下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮流进行；每走一步可以任意选择一堆并取走其中的任意张牌；桌子上的扑克全部取光，则游戏结束；最后一次取牌的人为胜者。
现在我们不想研...
分类：
编程语言 时间：
2015-02-26 10:00:59
阅读次数：
284
