题意：。。。
策略：最简单的典型的巴什博弈。
代码：
#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
2463: [中山市选2009]谁能赢呢？Time Limit:10 SecMemory Limit:128 MBSubmit:729Solved:512[Submit][Status]Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动...
分类：
其他好文 时间：
2014-08-13 17:53:46
阅读次数：
190
最开始的时候思路就想错了，就不说错误的思路了。因为这n个数的总和是一定的，所以在取数的时候不是让自己尽可能拿的最多，而是让对方尽量取得最少。记忆化搜索：d(i, j)表示原序列中第i个元素到第j个元素构成的子序列，先手取数能够得到的最大值。sum(i, j) 表示从第i个元素到第j个元素的和因为要让...
分类：
其他好文 时间：
2014-08-13 12:47:56
阅读次数：
247
法一：
首先我们可以想到在面对3的时候是必败局，谁面对3时无论拿多少都会败 !
那么就要尽量造成这样的局势给对方，因为任何不是3的倍数的数加1或2都可以变成3的倍数，
同理减去1或2也可以变成3的倍数，也就是说假设目前的个数不是3的倍数，那我肯定能把它
拿成3的倍数，比如现在是11个，那我拿走2个就变成9，这样就造成对方为3的倍数局势，那
么对方拿m个我都可以通过拿...
分类：
其他好文 时间：
2014-08-12 22:04:34
阅读次数：
226
威佐夫博奕。。。。。
代码如下：
#include
#include
int main()
{
int a,b,k,temp,n;
double m;
while(~scanf("%d%d",&a,&b))
{
if(a>b)
{
temp=a;
a=b;
b=temp;
...
分类：
其他好文 时间：
2014-08-12 17:18:44
阅读次数：
158
题意：给你n个字符串，给你一个序列，两个人轮流取一个字符使得现有的字符串是n个字符串里面的前缀，最后谁不能取谁就输掉这局，但是他们要玩K局，谁在K局赢了就等于赢了一整场比赛。解题思路：字典树找是否有 必输 或者 必赢 的策略，如果同时有必赢或者必输的策略，那必定是first赢，如果只有必赢，那只需要...
分类：
其他好文 时间：
2014-08-12 12:59:54
阅读次数：
205
先解释一下威佐夫博弈吧：
所谓威佐夫博弈，是ACM题中常见的组合游戏中的一种，大致上是这样的：
有两堆石子，不妨先认为一堆有 10，另一堆有 15 个，双方轮流取走一些石子，合法的取法有如下两种：
1、在一堆石子中取走任意多颗；
2、在两堆石子中取走相同多的任意颗；
约定取走最后一颗石子的人为赢家，求必胜策略。
两堆石头地位是一样的，我们用余下的石子...
分类：
其他好文 时间：
2014-08-12 00:48:03
阅读次数：
211
天资愚笨啊，网上的一大堆没看懂。。。。。。
总结百科的方法为：
1.a==b
同时减去a 得到0,0
2.a==a_k b>b_k
b -（b-b_k）
3.a==a_k b
同时拿走a_k-a_(b-a_k)
得到 a_(b-a_k) a_(b-a_k) + b-a_k
4.a>a_k b==b_k
...
分类：
其他好文 时间：
2014-08-12 00:41:03
阅读次数：
173
1057: [ZJOI2007]棋盘制作Time Limit:20 SecMemory Limit:162 MBSubmit:1329Solved:664[Submit][Status]Description国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋...
分类：
其他好文 时间：
2014-08-11 20:41:02
阅读次数：
287
题目来源：HDU 2177 取(2堆)石子游戏
题意：中文
思路：判断是否是必败态就不说了 做过hdu1527就知道了
现在如果不是必败态 输出下一步所有的必败态 题目要求先输出两堆都取的方案
首先 a = b 直接2堆取完
a != b 因为bi = ai+i 现在知道ak 和 bk 那么 k = bk-ak 得到k 求出 aj 和 bj 如果ak-aj == bk-bj && ak-...
分类：
其他好文 时间：
2014-08-11 18:02:32
阅读次数：
244
