巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s...
分类：
其他好文 时间：
2015-06-21 15:43:38
阅读次数：
110
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
【题目链接】：click here~~
【题目大意】：
#1163 : 博弈游戏·Nim游戏
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
今天我们要认识一对新朋友，Alice与Bob。
Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。
在这个游戏中，Alice和Bob放置了...
分类：
其他好文 时间：
2015-06-09 08:31:05
阅读次数：
178
#include//取石子（一）（23） int main(){ int x,m,n; scanf("%d",&x); while(x--){ scanf("%d%d",&n,&m); if(n%(m+1)==0&&n>m)printf("Lose\n"...
分类：
其他好文 时间：
2015-05-29 08:35:24
阅读次数：
116
这个问题就是OJ题里出现的取石子游戏，http://en.wikipedia.org/wiki/Wythoff%27s_game。维基里面的通项公式并不适用于算法求解。需要理解下面两条规律：1、As is true in general for pairs of Beatty sequences, ...
分类：
其他好文 时间：
2015-05-22 09:18:43
阅读次数：
106
取石子游戏
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4285 Accepted Submission(s): 2206
Problem Description
有两堆石子，数量任意，可以不同。游戏开始...
分类：
其他好文 时间：
2015-05-19 10:42:50
阅读次数：
161
题目来自于hihocoder'：http://hihocoder.com/problemset/problem/1163?sid=423214
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
今天我们要认识一对新朋友，Alice与Bob。
Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。
在这个游...
分类：
其他好文 时间：
2015-05-17 18:43:33
阅读次数：
127
#1163 : 博弈游戏·Nim游戏时间限制:10000ms单点时限:1000ms内存限制:256MB描述 今天我们要认识一对新朋友，Alice与Bob。Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i...
分类：
其他好文 时间：
2015-05-11 14:46:05
阅读次数：
128
SG函数的定义：g(x) = mex ( sg(y) |y是x的后继结点 )其中mex（x）（x是一个自然是集合）函数是x关于自然数集合的补集中的最小值，比如x={0,1,2,4,6} 则mex（x）=3；什么是后继结点？所谓后继结点就是当前结点经过一个操作可以变成的状态。比如对于取4石子游戏，假如...
分类：
其他好文 时间：
2015-05-09 18:47:03
阅读次数：
236
