Description
Georgia and Bob decide to play a self-invented game. They draw a row of grids on paper, number the grids from left to right by 1, 2, 3, ..., and place N chessmen on different grid...
分类：
其他好文 时间：
2014-08-02 12:56:13
阅读次数：
312
Brave GameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6434Accepted Submission(s): 4294Problem ...
分类：
其他好文 时间：
2014-08-01 22:53:22
阅读次数：
194
Public SaleTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3978Accepted Submission(s): 2424Problem...
分类：
其他好文 时间：
2014-08-01 22:45:43
阅读次数：
177
poj1010——邮票问题
DFS
poj1011——Sticks dfs + 剪枝
poj1020——拼蛋糕
poj1054——The Troublesome Frog
poj1062——昂贵的聘礼
poj1077——Eight
poj1084——Square Destroyer
poj1085——Triangle War（博弈，極大極小搜索+alpha_beta剪枝）
po...
分类：
其他好文 时间：
2014-07-29 18:07:12
阅读次数：
294
详解：hdu 1907 John - lihaogegehuting的专栏 - 博客频道 - CSDN.NET
两道题几乎一样
代码如下：
#include
int main()
{
int T,a[100],i,sum,ok;
while(~scanf("%d",&T))
{
sum=0;
ok=0;
...
取火柴的游戏
题目1：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根，
可将一堆全取走，但不可不取，最后取完者为胜，求必胜的方法。
若sum=0；则先取者输，后取者胜；
若sum=！0，则先取者使其变成奇异状态，先取者胜
即谁先面临奇异状态谁输；
题目2：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根，
可将一堆全取走，但不可不取，...
分类：
其他好文 时间：
2014-07-28 16:30:13
阅读次数：
240
（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规
定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一
次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，
后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，
s≤m),那么先取者要拿走s个物品，如果后取者拿走...
分类：
其他好文 时间：
2014-07-28 00:20:49
阅读次数：
242
简单的巴什博弈
代码如下：
#include
int main()
{
int n,m,c ;
scanf("%d",&c);
while(c--)
{
scanf("%d%d",&n,&m);
if(n<m)
printf("Grass\n");
else
if(n%(m+1)==0)
printf("Rabbit...
分类：
其他好文 时间：
2014-07-28 00:19:09
阅读次数：
180
引用：http://blog.csdn.net/dgq8211/article/details/7602807
有一堆个数为n的石子，游戏双方轮流取石子，满足：
1)先手不能在第一次把所有的石子取完；
2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。
约定取走最后一个石子的人为赢家，求必败态。
这个和之前的Wythoff...
分类：
其他好文 时间：
2014-07-28 00:11:49
阅读次数：
232
巴什博弈的变形：假设先取者为A，后取者为B，初始状态下有石子n个，除最后一次外其他每次取得石子个数必须在[p，q]之间。
若当前石子共有n =（p+q）* r个，则A必胜，必胜策略为：A第一次取q个，以后每次若B取K个，A取（p+q-k）个，如此下去最后必剩下p个给B，所以A必胜。
若n =（p+q）* r + left个（1 left p）B必胜，必胜策略为：每次取石子活动中，若A...
分类：
其他好文 时间：
2014-07-28 00:04:59
阅读次数：
332
