题目链接题意： 有一个数p=1，甲乙两人轮流操作，每次可以把p乘2~9中的一个数，给定一个n，当一个人操作后p>=n,那么这个人赢，问先手是否必胜。必胜状态：存在一种走法走到一个必败状态。必败状态：后继状态都为必胜状态。我们可以知道>=n的数都为必败状态，可以转移到>=n的最小的数为n/9（上取整）...
分类：
其他好文 时间：
2014-09-08 00:57:26
阅读次数：
397
题目链接题意：有n堆石子，两人轮流操作，每次每个人可以从一堆中拿走若干个扔掉（必须），并且可以从中拿走一些分到别的有石子的堆里（可选），当一个人不能拿时这个人输。给定状态，问是否先手必胜。我们参考普通取石子游戏可知，如果只有一堆，先手必胜。如果有两堆一样，先手必败，对称博弈，第一个人怎么取，第二个人...
分类：
其他好文 时间：
2014-09-08 00:57:16
阅读次数：
311
题目链接题意：有n个硬币排成一圈，两个人轮流操作，每次可以取走一个或者相邻的连个硬币（只算最开始相邻的，取之后才相邻的不算），问先手必胜还是必败。这个题可以证明若n>=3，则先手必败。对称博弈若n>=3，先手第一次必然把这个环拆成一个链，然后无论这条链长度的奇偶，后手总是可以把这条链分成两条相等的链...
分类：
其他好文 时间：
2014-09-08 00:56:56
阅读次数：
193
题目链接题意：给定一个有向无环图（DAG），上面放有一些旗子，旗子可以重合，两个人轮流操作，每次可以把一个旗子从一个位置移动到相邻的位置，无法移动时输，询问先手是否必胜。这道题可以把每个旗子看作单独的一个游戏，那么所有这些旗子的状态SG值，就是这些旗子各自SG值的Xor和，可以记忆化搜索dfs，暴力...
分类：
其他好文 时间：
2014-09-08 00:56:26
阅读次数：
675
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754
开始看错题意了，以为没翻到a,b,c时要在原来的基础上加a+b+c，按我的意思推出来一个公式，没想到样例还过了，简直无法debug。
公式很好推，设dp[i]表示当前为i分时到达目标状态需要投掷的期望，可转移到两个状态dp[0]和dp[i+k]。设转移...
分类：
其他好文 时间：
2014-09-07 11:06:05
阅读次数：
220
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4470
Go is a proverbial board game originated in China. It has been proved to be the most diffic...
分类：
其他好文 时间：
2014-09-06 21:21:53
阅读次数：
457
Jack Straws
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 3155
Accepted: 1418
Description
In the game of Jack Straws, a number of plastic or wooden "straws...
分类：
其他好文 时间：
2014-09-06 14:53:53
阅读次数：
270
Description
Alexander Charles McMillan loves to gamble, and during his last trip to the casino he ran across a new game. It is played on a linear sequence of squares as shown below.
A chip is in...
分类：
其他好文 时间：
2014-09-06 12:31:33
阅读次数：
275
oh,pass!First,I think it's a game,hehe...../*ID: qq104801LANG: C++TASK: ttwo*/#include #include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-09-06 12:20:03
阅读次数：
230
http://blog.csdn.net/acm_cxlove/article/details/78545261：HDOJ1846 Brave Game [找规律] 简单的巴什博弈 #include #include #include using namespace std; int main...
分类：
其他好文 时间：
2014-09-06 09:40:22
阅读次数：
157
