题面：
11892 ENimEN
In deterministic games no chance is involved, meaning that the final result can be predicted from the
initial arrangement a...
分类：
其他好文 时间：
2015-07-12 11:17:39
阅读次数：
126
问题：Alice and Bob are playing a kind of special game on an N*M board (N rows, M columns). At the beginning, there are N*M coins in this board with one ...
分类：
其他好文 时间：
2015-06-11 18:44:48
阅读次数：
132
题目描述小学生A与B都是传说中智商高达250的优秀好青年，他们熟知高数与马克思主义哲学。按照一般的题目的尿性来看，接下来他们会玩一个游戏，而事实正是如此。。小学生A与小学生B在玩一个扔石子游戏，一堆石子n个，他们要把这些石子扔完。谁扔掉最后一个谁赢。一人一次，一次最多只能扔5个，不能不扔，而小学生智...
分类：
其他好文 时间：
2015-04-14 22:54:39
阅读次数：
113
1.nimNimTime Limit:1000MSMemory Limit:65536KTotal Submissions:4996Accepted:2311DescriptionNim is a 2-player game featuring several piles of stones. Pl...
分类：
其他好文 时间：
2015-03-30 09:10:52
阅读次数：
196
鉴于时间紧张...虽然知道博弈是个大课题但是花一个上午时间已经极限了... 希望省选过后再回过头来好好总结一遍吧。 接下来为了看着顺眼一点...还是按照难度顺序吧POJ1082 一道最简单的博弈题，只需要DP就可以过。 在这道题里我尽情展示了多函数多过程的代码风格。。program po...
分类：
其他好文 时间：
2015-03-29 12:07:10
阅读次数：
237
// Creat By 郭仔 2015年3月29日9:08:33
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-03-29 09:27:45
阅读次数：
147
感觉ZJU上有不少博弈的题目。这道题目还是比较好理解的，题目大概意思是：两人轮流乘一个2－9的数，从1开始乘，求谁的乘积先大于N。还是寻找必败点必胜点，不过在这个题目里转换成了寻找必败区间必胜区间的问题以输入1000为例，我们可以倒着来，每个人除2到9之间的一个数1000 | 999 ... 112...
分类：
其他好文 时间：
2015-01-27 17:50:18
阅读次数：
130
判断下一步能否到达必胜态，如果可以当前状态就是必败态，否则当前状态记为必胜态 1 #include 2 #include 3 #include 4 using namespace std; 5 bool p[115][13][40]; 6 int month[13] = {0 , 31 , 2...
分类：
其他好文 时间：
2015-01-25 16:35:41
阅读次数：
264
取石子（二）
时间限制：3000 ms | 内存限制：65535 KB
难度：5
描述
小王喜欢与同事玩一些小游戏，今天他们选择了玩取石子。
游戏规则如下：共有N堆石子，已知每堆中石子的数量，并且规定好每堆石子最多可以取的石子数（最少取1颗）。
两个人轮流取子，每次只能选择N堆石子中的一堆，取一定数量的石子(最少取一个），并且取的石子数量不能多于该堆...
分类：
其他好文 时间：
2014-11-07 01:01:30
阅读次数：
217
题意：n张牌，双方轮流抓取。每人每次抓取的牌数必须是2的幂次（1，2，4，8...）。最后抓完的人胜。思路 ：考虑剩3张牌，后手胜。考虑3的倍数。假设先抓者当轮抓2x 张，2x %3等于1或2。故先手不管怎么取，后手取1或2则可凑成3的倍数。故若总牌数是3的倍数，先手败。否则先手胜。代码：int n...
分类：
其他好文 时间：
2014-10-01 21:30:31
阅读次数：
151
