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
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 ...
分类：
其他好文 时间：
2016-03-27 07:06:37
阅读次数：
146
小王喜欢与同事玩一些小游戏。今天他们选择了玩取石子。 游戏规则例如以下：共同拥有N堆石子。已知每堆中石子的数量。而且规定好每堆石子最多能够取的石子数（最少取1颗）。 两个人轮流取子。每次仅仅能选择N堆石子中的一堆，取一定数量的石子(最少取一个），而且取的石子数量不能多于该堆石子规定好的最多取子数。等
分类：
其他好文 时间：
2016-03-14 13:46:28
阅读次数：
189
题意：给你2n个人，两方各n个人，交叉坐，每个人可以取的石子有一个最大限制，总共有S颗石子，哪一方取了最后一颗石子就输了，问先取石子的这一方是否有必胜策略。 DP，dp[i][j]代表第i个人还有J个石子没有取得状态。记忆化搜索 1 #include<iostream> 2 #include<cst
分类：
其他好文 时间：
2016-03-11 20:35:21
阅读次数：
199
题意：给定一棵有向图的树，有些节点上有石子，每次可以取一个石子向一个有向边移动，不能移动者负。 Ans：树上nim，叶子节点nim为0，父亲节点递归儿子得到sg值，答案就是每个石子所在点的sg值异或和。 1 #include<iostream> 2 #include<cstdio> 3 #inclu
分类：
其他好文 时间：
2016-03-11 20:32:23
阅读次数：
196
UnixStudy之--Linux共享访问AIX6之NFS1、配置aix6为nfsserver2、查看nfsserver共享[root@aix219/]#cat/etc/hosts127.0.0.1localhost192.168.8.245rh64.cuug.cnrh64192.168.8.219aix219[root@aix219/]#cat/etc/exports/export/nim/scripts/aix194.script-ro,root=aix194,access=..
分类：
系统相关 时间：
2016-03-10 02:02:51
阅读次数：
319
题目链接： 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
典型nim博弈题，全部异或完以后，sum=0为必败条件。 题目问的是有多少种构造必败的方法。 假设我们取第i堆石子，则其余n-i堆石子不变，状态可以由(sum^i)表示。 如果我们取完这堆石子，使(sum^i)^(new)i=0则成功构造必败条件。 显然这里的(new)i要与(sum^i)相等，所以
分类：
编程语言 时间：
2016-03-07 23:54:23
阅读次数：
203
http://poj.org/problem?id=2068 #include #include #include #include using namespace std; int dp[25][(1<<13)+5];//dp[i][j]表示轮到第i个人取时，剩j个石头 int n,s,m[25]...
分类：
其他好文 时间：
2016-03-07 06:40:31
阅读次数：
153
