巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s...
分类：
其他好文 时间：
2015-06-21 15:43:38
阅读次数：
110
思路：只要能给对方留下n+1，我就能胜，否则败。 1 #include 2 #include 3 using namespace std; 4 int main() 5 { 6 //freopen("input.txt", "r", stdin); 7 int n, m; 8 ...
分类：
其他好文 时间：
2015-05-12 13:25:08
阅读次数：
114
思路：若能给对方留下m+1，就可以胜。否则败。 1 #include 2 using namespace std; 3 int main() 4 { 5 int t,n,m;cin>>t; 6 while(t--) 7 { 8 cin>>n>>m; 9 ...
分类：
其他好文 时间：
2015-05-12 13:05:44
阅读次数：
90
又是一道博大精深的博弈题目。
已经说了 巴什博弈，威佐夫博弈，尼姆博弈，SG函数，找规律的博弈，这次和找规律有点类似——对称博弈。
一般都是圆啊方啊什么的。
对于这道题而言，可以有三种情况：
①k等于1 一次最多只能拿1个（每堆只有一个），那就是看奇偶了。
②n≤k 这种情况，那肯定先拿的赢。
③ 这条就是对称博弈了， 除了上述两种情况外的情...
分类：
其他好文 时间：
2015-05-06 23:04:24
阅读次数：
287
题目传送：Public Sale
思路：巴什博弈
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define INF 0x7ff...
分类：
其他好文 时间：
2015-05-02 09:40:08
阅读次数：
110
题目传送：Brave Game
介绍：
巴什博奕（Bash Game）：
首先我们来玩一个比较古老的报数游戏。A和B一起报数，每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30.
如果不知道巴什博弈的可能会觉得这个是个有运气成分的问题，但是如果知道的人一定知道怎样一定可以赢。
比如A先报数的话,那么B一定可以赢(这里假定B知道怎么正确的报数)
B可以这样报数,每次报5-...
分类：
其他好文 时间：
2015-05-02 09:39:58
阅读次数：
99
巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s...
分类：
其他好文 时间：
2015-04-19 17:40:13
阅读次数：
118
//先到n-1的赢
#include
#include
#include
using namespace std ;
int main()
{
int n , k;
while(scanf("%d%d",&n,&k) , n+k)
{
if((n-1)%(k+1) == 0) printf("Jiang\n") ;
e...
分类：
其他好文 时间：
2015-04-11 14:52:57
阅读次数：
114
1、巴什博弈一堆石子，有n个，两个人轮流取，每次至少取1个，至多取m个，拿走最后一个石子的人获胜假设一堆石子有 n=m+1 由于一次只能取m个，无论先手取多少个，后手总能拿走剩余的，这时一定是先手负于是找到取胜规则：一对石子 n=（m+1)*r+s对于先手应该先取走s个，设后手取走k个，先手再取走 ...
分类：
其他好文 时间：
2015-04-05 11:55:37
阅读次数：
213
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2516题意分析：乍一看是巴什博弈，后来发现博弈只是个噱头，关键还是找规律。/*取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32...
分类：
其他好文 时间：
2015-03-06 09:54:16
阅读次数：
175
