Rabbit and GrassTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3058Accepted Submission(s): 2261Pr...
分类：
其他好文 时间：
2015-09-22 21:48:38
阅读次数：
275
Problem DescriptionClarke is a patient with multiple personality disorder. One day, Clarke split into two personality a and b, they are playing a game...
分类：
其他好文 时间：
2015-09-22 20:31:55
阅读次数：
222
Clarke and puzzleAccepts: 129Submissions: 322Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述克拉克是一名人格分裂患者。某一天，有两个克拉...
分类：
编程语言 时间：
2015-09-22 12:58:36
阅读次数：
220
本题可转化为：求一个二维数组 (x1,y1)到(x2,y2) 每个元素的异或值，判断是否为0。本题的两个相似解法：1.前缀和2.树状数组#include #include #include #include #include #include #include #include #include #...
分类：
编程语言 时间：
2015-09-22 10:04:16
阅读次数：
225
主题链接：点击打开链接意甲冠军：特定n下列n行，每一行2的数量u v 表达v礧：u,u+1,u+2···u+v-1问先手必胜还是后手必胜思路：首先依据Nim的博弈结论把全部数都异或一下，看结果是0还是非0而这里由于数字太多所以想优化那么事实上对于一个序列 u, u+1, u+2 ····显然 {4,...
分类：
其他好文 时间：
2015-09-13 17:16:26
阅读次数：
129
Nim or not Nim?Problem DescriptionNim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On...
分类：
其他好文 时间：
2015-09-10 10:52:38
阅读次数：
203
接下来介绍Nim游戏（同样引用杭电上的，懒的打字）1.有两个玩家；2.有三堆扑克牌（比如：可以分别是5，7，9张）；3.游戏双方轮流操作；4.玩家的每次操作是选择其中某一堆牌，然后从中取走任意张；5.最后一次取牌的一方为获胜方；想一会：还记得刚才说的P点和N点吗？P：必败点，N：必胜点先给出结论，这...
分类：
其他好文 时间：
2015-09-02 00:30:13
阅读次数：
164
nim语言的引用和其他语言的指针有点相似可以提供一种“多对一”的关系这就意味着不同的引用可以指向同一个内存位置nim区分可被追踪的引用和不可被追踪的引用不可被追踪的引用又称为指针可被追踪的引用可以被垃圾回收器回收不可被追踪的引用指向手动分配的对象，或其他地方创建出来的一块内存区域这也就是说，不可被追...
分类：
其他好文 时间：
2015-08-28 15:14:31
阅读次数：
182
题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32746
题意：有一个n*m（1
分析：考虑每个数包含的素因子个数（比如12=2*2*3包含3个素因子），则让一个数“变成它的素因子”等价于拿掉它的一个或者多个素因子。这样每一行对应一个正整数x(x表示可以拿的素因子总个数)，可以拿某一行的任意多个因子。这就转化成基本...
分类：
其他好文 时间：
2015-08-26 22:28:08
阅读次数：
196
题目请点我
题解：
题目还是经典的Nim游戏，但是结果要输出所有可能的“winning move”.Nim游戏终究还是二进制异或的问题。先考虑输赢，如果异或结果等于0，则必败。当异或结果不等于0，一种情况为结果等于2^x，也就是说某位上奇数个1，所以我们拿走任意一个都可以；另一种情况结果！=2^x,所以存在多个位上有奇数个1，解决方案是拆掉最高位1，使其他位满足有偶数个1，只有一种解法。所以关键...
分类：
其他好文 时间：
2015-08-21 17:15:33
阅读次数：
120
