Tuesday

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3389题意：nn个盒子，编号1−n1-n排列，每个盒子都有若干卡片，每次对于满足B<A，(A+B)%2=1且(A+B)%3=0B<A ，(A+B)\%2=1 且(A+B)\%3=0的两个盒子，可以将AA中任意数目的卡片移到BB中，两人轮流操作，问最后谁无法操作？分析：首先手算一下小数据，我们会发现最终盒子

题目链接：http://poj.org/problem?id=2311题意：给定一张纸，由w×h(2≤w,h≤200)w \times h(2 \le w,h \le 200)个方格组成，两个人轮流横着或者竖着剪一刀，接下来在剪完的所有纸中选择一张继续剪，问谁最先剪出1×11 \times 1的方格。分析：假设(w,h)(w,h)的纸剪一刀之后变成(w1,h1),(w2,h2)(w_1,h_1),

题目链接：http://poj.org/problem?id=1740题意：nn堆棋子，每次可以从一堆中拿出任意多个任意分配到其他非0的堆中，谁没有棋子可拿谁输，问先手是否赢。分析：好智障啊，题意就没搞清楚，一直以为是拿出来的只能放到一个非0堆中，其实是随意放在任何非0堆中！这很关键！ 博弈的关键做出对称状态后再完全模仿对手 后手如果有条件完全模仿先手的状态，那么后手一定会赢。 如果堆数为偶数

题目链接：http://poj.org/problem?id=1704题意：给定棋子及其在格子上的坐标，两个人轮流选择一个棋子向左移动，每次至少移动一格，但是不可以碰到其他棋子。无路可走的时候视为输。问最后谁赢。分析：将棋牌上的棋子两两看成一组，将他们之间的空格看成棋子，这样就可以转化为Nim游戏 右边的棋子向左走相当于从堆中拿走石子，左边的棋子向左走相当于右边的棋子走(堆中石子个数+距离)，同样

这个题真的想得超级久都没有思路，想明白了又因为位运算少加个括号调试了将近一个小时，大家都秒出的题我又基本是最后几个交的。今天各种智商不在线。伤心难过受打击。。题意：有B(0≤B≤21)B(0\le B \le 21)个背包，有G(0≤G≤8)G(0 \le G \le 8)种颜色的宝石，这两个人轮流选择某一个背包，把这个背包包里的宝石放到一个共享的地方里，当这里某一种颜色的宝石等于SS，那么就可以产

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5512题意：给定集合，最初有两个数a,b，如果两个人依次使用集合中的元素相加减，如果得到的数均不在在[1,n][1,n]中，则该人输，否则将新数放到集合中，游戏继续。分析：看8 6 8这组，发现只有偶数才能被取到，大胆猜能选的数都是最初的两个数的gcd，判断下选出的数的个数模2即可。代码：#include

C语言纠错大赛的一道题，正好拿来补博弈~~ 给的代码写的略奇葩。。不过还是直接在上面改了。。题目链接：http://codeforces.com/problemset/problem/549/C题意：给你n个数，两个人依次拿走一个数，最后剩下的k个数的和若为奇数，则先手赢，否则后手赢。问谁赢？分析：看最后依次操作：此时有k+1k+1个数。。。 最后一次操作是先手，则剩下的全为偶数，先手必输

题目链接：http://poj.org/problem?id=2348题意：给定两个数，两个人每次从较大数中减去较小数的倍数，谁先得到0谁获胜，为谁赢？分析：令一种可能出现的整数对为(a,b)(a,b)，其中(b>a)(b>a)。有两种情况b−a<ab-a<a，只能从bb中减去一个aa，得到状态(b−a,a)(b-a,a)，那么如果(b−a,a)(b-a,a)是必胜态的话，(a，b)(a，b)就是

相比数据结构的题。。感觉这种想啊想的题可爱多了~~~代码量还少。。。。题目链接：http://poj.org/problem?id=2484题意：一圈n个硬币，两人轮流从中取一或两个硬币，（只能取相邻的两枚硬币），取完的获胜，问谁赢？分析：这里注意，连续的硬币中取出若干个后，被分割开的就不算连续的硬币了。 首先还是找是否存在对称状态，只要是存在对称状态，后手模仿先手，最后后手必赢。 假设先手第一

最近刷了几道比较水的博弈题，对于博弈题多少有点感觉了，先总结一下，等填完其他坑，再刷下sgsg函数，到时候再来补充。博弈基本知识的介绍 http://blog.youkuaiyun.com/lionel_d/article/details/43939605#commentspoj 1067 取石子游戏 裸威佐夫博弈 poj 1740 A New Stone Game 深入体会博弈中的制造对称状态