博弈论 这题跟 BZOJ 1874 取石子游戏 差不多 先暴力求出10000以内的SG函数（利用定义来求即可） 然后每次询问直接将SG值异或起来即可…… 1 Source Code 2 Problem: 2960 User: sdfzyhy 3 Memory: 444K ...
分类：
其他好文 时间：
2015-02-27 22:50:40
阅读次数：
238
Problem Description
1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".
Input
输入有多组.每组第1行是2<=n<2^31. n=0退出.
Output
先取者负输出"Second win". 先取者胜输出"First win".
参看Sample Output....
分类：
其他好文 时间：
2015-02-26 13:29:04
阅读次数：
245
Problem Description
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样取子?
Input
输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,00...
分类：
其他好文 时间：
2015-02-26 10:06:27
阅读次数：
270
取石子游戏
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 35727
Accepted: 12065
Description
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二...
分类：
其他好文 时间：
2015-02-25 14:14:43
阅读次数：
148
取石子（一）时间限制：3000ms | 内存限制：65535KB难度：2描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1 2 using namespace std; 3 int main() 4...
分类：
其他好文 时间：
2015-02-23 23:39:04
阅读次数：
222
转自：http://www.cnblogs.com/celia01/archive/2011/11/15/2250171.html【以下内容为转载】上次做poj 1067的取石子游戏，只用到了whthoff博弈，未涉及到取石子的异或方法，今天重新搜索，整理了一遍。搜罗各种资料，加上自己整理，终于成篇...
分类：
其他好文 时间：
2015-02-23 12:01:04
阅读次数：
175
博弈论 这个是博弈游戏中的Wythoff博弈：以下为我的代码： 1 //POJ 1067 2 #include 3 #include 4 #include 5 int main(){ 6 freopen("1067.in","r",stdin); 7 int a,b; 8 ...
分类：
其他好文 时间：
2015-02-23 11:59:53
阅读次数：
149
描述：有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢.比如初始的时候两堆石子的数目是25和725 7-->11 7-->4 7-->4 3-->1 3-->1 0选手1取选手2取选手1取选手2取选手1...
分类：
其他好文 时间：
2015-02-20 23:12:20
阅读次数：
540
题目大意：
给你一个N*M的矩阵棋盘。数字0代表该位置可用，数字1代表该位置不可以。Lele和姐姐在这个
棋盘上下棋，每次在棋盘上放一个大小为2*2的正方形，棋子间不能相互叠加。两个人轮流放，每
次都按最优策略放正方形。轮到谁没有地方放置棋子了，就算谁输。若每次都是Lele先放，那么问
题来了：Lele是否一定能赢姐姐呢。
思路：
博弈中的必胜态：当前所能到达的状态能到达一个必败态，则当前状态为必胜态。
博弈中的必败态：若当前状态到达的所有状态都是必胜态，则当前状态为必败态。
这道题和简单的取石子游戏差不...
分类：
其他好文 时间：
2015-02-11 23:23:28
阅读次数：
425
Description小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石子...
分类：
其他好文 时间：
2015-02-03 16:42:31
阅读次数：
164
