A Game Between Alice and BobTime Limit:5 Seconds Memory Limit:262144 KBAlice and Bob play the following game. A series of numbers is written on the bl...
分类：
其他好文 时间：
2015-01-28 21:06:02
阅读次数：
334
取(m堆)石子游戏Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1937Accepted Submission(s): 1115Problem D...
分类：
其他好文 时间：
2015-01-28 21:02:55
阅读次数：
210
题目大意：可以从某一堆中取任意个数，也可把一堆分成两个不为0的堆，直到某一方无法操作为输因为是nim博弈，所以只要考虑一堆时候的sg值，把所有堆的sg值异或即可很显然这里 0 是一个终止态 sg[0]=0;sg[1]=1 ;2 的时候可分为 0 , 1 , (1,1) 3种情况，sg值分别为 0,1...
分类：
其他好文 时间：
2015-01-28 17:30:56
阅读次数：
156
推荐文章博弈论初步：http://www.cnblogs.com/Knuth/archive/2009/09/05/1561002.html博弈解决思想：http://www.cnblogs.com/Knuth/archive/2009/09/05/1561005.htmlNIM游戏：http://...
分类：
其他好文 时间：
2015-01-27 23:16:16
阅读次数：
222
题意：多组数据。
问先手有多少种取法使自己必胜。
题解：
首先Nim游戏的异或思想就不说了。
然后我们发现对于某个数，如果其它数的异或和比它小，那么先手拿掉这个数的一部分就可以使所有数异或为0，
先求出所有数异或和，然后再枚举每个数，异或一下就相当于其它所有数的异或和了，
然后可以进行判断出解。
长姿势：
^的优先级竟然比
以后但凡涉及位运算都要怒写()啊！...
分类：
其他好文 时间：
2015-01-11 14:53:06
阅读次数：
166
题意：
多组数据
两人轮流操作，n轮一循环，给出总石子数和这n轮每次两人能取的石子上限（下限为1）。
取到最后一颗者输。
比如
3 97 8 7 6 5 4 3
表示一循环有三轮，
可取的个数为：
第一轮 先手8 后手7
第二轮 先手6 后手5
第三轮 先手4 后手3
然后三轮每取完的话就进入下次循环。
数据范围自己看去吧。
题解：
...
分类：
其他好文 时间：
2015-01-10 18:20:08
阅读次数：
131
题目链接：点击打开链接
Nim博弈。裸题。必败状态为 n堆物品数目的异或值为0.否则必胜。（先手）
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn 10100...
分类：
其他好文 时间：
2014-12-11 19:12:44
阅读次数：
149
http://acm.hdu.edu.cn/showproblem.php?pid=3915
这道题目是和博弈论挂钩的高斯消元。本题涉及的博弈是nim博弈，结论是：当先手处于奇异局势时（几堆石子数相互异或为0），其必败。
思路在这里，最后由于自由变元能取1、0两种状态，所以，最终答案是2^k，k表示自由变元的个数。
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-11-02 09:23:23
阅读次数：
181
题目链接：
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=242&page=show_problem&problem=1669
Root :: Regionals
2006 :: Asia - Beijing
R...
分类：
其他好文 时间：
2014-10-16 14:52:12
阅读次数：
669
