JohnTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3762Accepted Submission(s): 2127Problem Descri...
分类：
其他好文 时间：
2015-10-28 12:06:36
阅读次数：
189
取石子问题 [转]ACM取石子游戏有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Gam...
分类：
其他好文 时间：
2015-10-26 00:20:21
阅读次数：
276
JohnTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3745Accepted Submission(s): 2116Problem Descri...
分类：
其他好文 时间：
2015-10-11 22:56:01
阅读次数：
277
抽象一下把距离当做石子个数。虽然在这里石子个数可以增加，但是不管怎么增加，不会影响结果，因为你增加了，必须会有减少的。所以类似取石子，观察平衡状态，如果(x2-x1-1)^...==0,必输。wa好几发，绝对值忘加了!#include#include#includeint main(){ in...
分类：
其他好文 时间：
2015-08-25 13:20:21
阅读次数：
109
http://acm.hdu.edu.cn/showproblem.php?pid=2176
提示：尼姆博弈，异或#include
#include
using namespace std;
int data[200005];
int main()
{
int m,s;
while(cin>>m,m)
{
int an...
分类：
其他好文 时间：
2015-06-12 17:28:07
阅读次数：
127
这是尼姆博弈的变型;
还是博弈，但是这次要用Sg函数最后异或等于0后手赢
反之，先手赢#include
#include
#include
using namespace std;
int f[100]={1,2,3,5};
int e[1005]={0,1,2,3};
int b[16];
void Init()
{
for(...
分类：
其他好文 时间：
2015-06-11 23:00:24
阅读次数：
165
http://acm.hdu.edu.cn/showproblem.php?pid=1849
简单的尼姆博弈：
代码如下：#include
#include
using namespace std;int main()
{
int m,n,t;
while(cin>>m,m)
{
int ans=0;...
分类：
其他好文 时间：
2015-06-06 12:06:38
阅读次数：
103
经典的博弈题，该题运用的原理叫尼姆博弈，可以运用位运算^来简单求解 。 将本题转换成从m堆牌中任意选择一堆，在里面拿任意个。
如果一旦有人遇到奇异局势，则此人必输，那么用ans^a; 如果最后ans==0那么最开始就是奇异局势，那么第一个人必输
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-05-30 19:54:59
阅读次数：
124
尼姆博奕（Nimm Game）：有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 这种情况最有意思，它与二进制有密切关系，我们用（a，b，c）表示某种局势，首先（0，0，0）显然是奇异局势，无论谁面对奇异局势，都必然失败。第二种奇异局势是（0，n，...
分类：
其他好文 时间：
2015-05-09 17:24:36
阅读次数：
353
又是一道博大精深的博弈题目。
已经说了 巴什博弈，威佐夫博弈，尼姆博弈，SG函数，找规律的博弈，这次和找规律有点类似——对称博弈。
一般都是圆啊方啊什么的。
对于这道题而言，可以有三种情况：
①k等于1 一次最多只能拿1个（每堆只有一个），那就是看奇偶了。
②n≤k 这种情况，那肯定先拿的赢。
③ 这条就是对称博弈了， 除了上述两种情况外的情...
分类：
其他好文 时间：
2015-05-06 23:04:24
阅读次数：
287
