谢谢CSDN的 飘来的小牛来源：http://blog.csdn.net/niushuai666/article/details/6638943一．巴什博奕（BashGame）：首先我们来玩一个比较古老的报数游戏。A和B一起报数，每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30.如果不知道...
分类：
其他好文 时间：
2014-08-31 20:00:51
阅读次数：
263
巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。...
分类：
其他好文 时间：
2014-08-28 00:58:38
阅读次数：
243
Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5328Accepted Submissi...
分类：
其他好文 时间：
2014-08-22 22:21:29
阅读次数：
219
hdu1847 Good Luck in CET-4 Everybody!
题意：
总共n张牌，双方轮流抓牌，每人每次抓牌的个数只能是2的幂次（即：1，2，4，8，16…），抓完牌，胜负结果也出来了：最后抓完牌的人为胜者。给出n，问先手赢还是后手赢？
PS：当然这题可以直接推出 n%3==0必败，否则必胜。
下面介绍另外一种做法
SG值：一个点的SG值就是一个不等于它...
分类：
其他好文 时间：
2014-08-22 16:19:19
阅读次数：
202
题意：。。。
策略：最简单的典型的巴什博弈。
代码：
#include
int main()
{
int n, m;
int t;
scanf("%d", &t);
while(t --){
scanf("%d%d", &n, &m);
if(n%(m+1) == 0){
printf("Rabbit\n...
分类：
其他好文 时间：
2014-08-13 22:30:57
阅读次数：
194
http://acm.hdu.edu.cn/showproblem.php?pid=1846
以下摘自NEU培训课件
?只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.
? cout
?显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜...
分类：
其他好文 时间：
2014-08-08 12:56:25
阅读次数：
179
http://acm.hdu.edu.cn/showproblem.php?pid=2897
1、看清最后取的是输还是赢
2、分类讨论，想的时候，看怎么能回到最初状态---就是回到t*(p+q)+s的状态，以及怎么回到已经推出的必败态
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-08 12:45:05
阅读次数：
200
http://poj.org/problem?id=2368
巴什博奕看这里http://blog.csdn.net/u011026968/article/details/38434777
这题比较无聊的地方是，卡时间，O(n)算法会超时
#include
#include
#include
#include
using namespace std;
int a[1010];...
分类：
其他好文 时间：
2014-08-08 12:39:55
阅读次数：
167
因为周测被虐，做了好久的博弈题，找了好多关于博弈的相关资料，感觉自己，似乎还是动了那么一点点。临睡前，就小小的总结一下，希望以后看到的时候，能够有所感悟吧！！
接下来是正题。
讲到博弈， 其实也就是找规律，但是知道一般的博弈类型可以快速便捷的解决问题。
博弈的类型大致有以下几种：巴什博弈，威佐夫博奕，尼姆博弈。除此之外还有斐波那契博弈，sg模板等。
巴什博弈：（摘自百度文库）
巴什博...
分类：
其他好文 时间：
2014-08-07 03:06:58
阅读次数：
253
1023. ButtonsTime limit: 2.0 secondMemory limit: 64 MBBackgroundAs you surely already know, Yekaterinburg has gotten its right to hold The Summer Olym...
分类：
其他好文 时间：
2014-08-05 22:17:20
阅读次数：
229
