1069 Nim游戏 基准时间限制：1 秒 空间限制：131072 KB 有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。 例如：3堆 ...
分类：
其他好文 时间：
2016-04-03 22:02:09
阅读次数：
149
题目大意：反Nim游戏，即取走最后一个的人输 首先状态1：假设全部的堆都是1，那么堆数为偶先手必胜，否则先手必败 然后状态2：假设有两个堆数量同样且不为1，那么后手拥有控场能力，即： 若先手拿走一堆，那么后手能够选择将还有一堆留下1个或者全拿走，使这两堆终于仅仅剩1个或0个； 若先手将一堆拿剩一个， ...
分类：
其他好文 时间：
2016-04-03 15:53:53
阅读次数：
121
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5465 Clarke and puzzle Accepts: 42 Submissions: 269 Time Limit: 4000/2000 MS (Java/Others) Memory Limi
分类：
编程语言 时间：
2016-03-09 23:49:05
阅读次数：
238
#1 第一轮是我出的。 比赛情况: #1 NanoApe 260 (写正解很不幸TLE了, 本来可以AK的) #2 swm_sxt 200 #3 czllgzmzl 170 A.candy 这道题就是个nim游戏, 我们知道当且仅当选出的各堆糖果的异或和为0时，先手必败. 这样问题转化为从N个数中选
分类：
其他好文 时间：
2016-03-05 13:14:54
阅读次数：
216
算法介绍： Nim游戏是指两个对手在m个堆中轮流随意从某一个堆中拿出n个元素，假定两个对手都是足够聪明，直至最后一次取的人将所有元素取出，此人取得胜利。与之相反的是Misere游戏，相同的游戏规则，但是最后一次取的人将落败。 为了解决这个问题，有一个叫做nim-sum的方法加以解决，这个方法是这样的
分类：
其他好文 时间：
2016-02-01 14:11:04
阅读次数：
224
2819: Nim Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1596 Solved: 597[Submit][Status][Discuss] Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人
分类：
其他好文 时间：
2016-01-31 21:44:24
阅读次数：
332
1.nim游戏 nim游戏的一般描述是这样的，有n堆石子，AB两个人每轮分别可以从某一堆石子中选择任意多个拿走，若到某一轮某个人不能拿石子了，那么判这个人输。如果这两个人都足够聪明的话，那么A先选择的话谁能够获胜。 我们称非必胜态的状态为必败态。 结论是全部异或操作之后结果为零时为必败状态...
分类：
其他好文 时间：
2016-01-15 14:37:23
阅读次数：
172
你正在和你的朋友们玩下面这个Nim游戏：有一堆石头放在桌上，你每次可以从中拿走1到3颗。谁消除掉最后一个石头即为赢家。假设你是第一轮开始取石头。现在你们游戏中的每个人都有着非常聪明的头脑和绝佳的策略。写一个函数，对与一个给定的石头数目，算出你是否可以赢得这场比赛。...
分类：
其他好文 时间：
2015-12-29 01:08:24
阅读次数：
157
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3105题意是要取一些数使得剩余的数xor和的子集不为0拟阵。求解极大线性无关组。贪心从大到小放，开31个向量表示二进制第i位数的情况，如果一个数能被之前的数表示，那么这个数不用取。注意long l...
分类：
其他好文 时间：
2015-11-25 21:55:59
阅读次数：
174
You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 ston...
分类：
其他好文 时间：
2015-11-11 23:51:54
阅读次数：
297
