Revenge of Nim IIProblem DescriptionNim is a mathematical game of strategy in which two players take turns removing objects from distinct heaps. On ea...
分类：
其他好文 时间：
2014-11-04 00:05:12
阅读次数：
240
HDU5088Revenge of Nim II(高斯消元求自由变元个数)...
分类：
其他好文 时间：
2014-11-02 18:22:31
阅读次数：
126
位运算。。。。
Revenge of Nim II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 229 Accepted Submission(s): 79
Problem Description
...
分类：
其他好文 时间：
2014-11-02 12:30:22
阅读次数：
164
Revenge of Nim II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
...
分类：
其他好文 时间：
2014-11-02 10:55:03
阅读次数：
144
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
BestCoder Round #16
题目链接
这场挫掉了，3挂2，都是很sb的错误 23333 QAQ
A：每个数字，左边个数乘上右边个数，就是可以组成的区间个数，然后乘的过程注意取模不然会爆掉
B：dp,dp[i][2]记录下第一长的LIS，和第二长的LIS，哎，转移的时候一个地方写挫掉了导致悲剧啊QAQ
C：首先如果知道Nim游戏的，就很容易转化问题为，一些数...
分类：
其他好文 时间：
2014-11-01 23:16:51
阅读次数：
327
题目大意：反Nim游戏，即取走最后一个的人输
首先状态1：如果所有的堆都是1，那么堆数为偶先手必胜，否则先手必败
然后状态2：如果有两个堆数量相同且不为1，那么后手拥有控场能力，即：
若先手拿走一堆，那么后手可以选择将另一堆留下1个或者全拿走，使这两堆最终只剩1个或0个；
若先手将一堆拿剩一个，那么后手可以选择将另一堆留下一个让先手拿或全拿走，使这两堆最终只剩1个或0个；
若先手将一堆拿...
分类：
其他好文 时间：
2014-10-28 20:07:01
阅读次数：
153
怎么又是博弈论。。。我去Orz hzwer，这道题其实是可以转化成Nim游戏的！"第一步：先从n根巧克力棒中取出m(m>0)根，使得这m根巧克力棒的xor和为0，同时使得剩下的n-m根巧克力棒无论怎么取，xor和都不为0。m根巧克力棒的xor和为0 把nim游戏的必败状态留给对方剩下的n-m根巧克力...
分类：
其他好文 时间：
2014-10-26 19:44:26
阅读次数：
240
题目链接：
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
题目大意：有一个无限长的一维的棋盘，棋盘上N个格子放置着棋子。两个人轮流操作，每次操作能选择其中一个棋子向左移动，但不能越过其它棋子或者两枚棋子放在同一格中，最后不能操作的人算输，问先手是否必胜？思路：就是裸的阶梯博弈（staircase nim）方法也很简单。首先每个棋子能向右移动的距离是有限的，...
分类：
其他好文 时间：
2014-10-05 14:52:58
阅读次数：
179
