Problem Description
一年在外 父母时刻牵挂
春节回家 你能做几天好孩子吗
寒假里尝试做做下面的事情吧
陪妈妈逛一次菜场
悄悄给爸爸买个小礼物
主动地 强烈地 要求洗一次碗
某一天早起 给爸妈用心地做回早餐
如果愿意 你还可以和爸妈说
咱们玩个小游戏吧 ACM课上学的呢～
下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮流进行；每走一步可以任意选择一堆并取走其中的任意张牌；桌子上的扑克全部取光，则游戏结束；最后一次取牌的人为胜者。
现在我们不想研...
分类：
编程语言 时间：
2015-02-26 10:00:59
阅读次数：
284
Problem Description
虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。
要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带上他的全部积蓄，冲往拍卖会。
后来发现，整个拍卖会只有Lele和他的死对头Yueyue。
通过打听，Lele知道这场拍卖的规则是这样的：刚开始底价为0，两个人轮流开始加价，不过每次加价的幅度要在1～N之间，当价格...
分类：
其他好文 时间：
2015-02-25 21:10:44
阅读次数：
169
取石子游戏
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 35727
Accepted: 12065
Description
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二...
分类：
其他好文 时间：
2015-02-25 14:14:43
阅读次数：
148
博弈论 题解：http://blog.sina.com.cn/s/blog_7cb4384d0100qs7f.html 感觉本题关键是要想到【当a-b>b时先手必胜】，后面的就只跟奇偶性有关了 1 //POJ 2348 2 #include 3 #include 4 bool game(int .....
分类：
其他好文 时间：
2015-02-23 13:05:45
阅读次数：
141
转自：http://www.cnblogs.com/celia01/archive/2011/11/15/2250171.html【以下内容为转载】上次做poj 1067的取石子游戏，只用到了whthoff博弈，未涉及到取石子的异或方法，今天重新搜索，整理了一遍。搜罗各种资料，加上自己整理，终于成篇...
分类：
其他好文 时间：
2015-02-23 12:01:04
阅读次数：
175
博弈论 这个是博弈游戏中的Wythoff博弈：以下为我的代码： 1 //POJ 1067 2 #include 3 #include 4 #include 5 int main(){ 6 freopen("1067.in","r",stdin); 7 int a,b; 8 ...
分类：
其他好文 时间：
2015-02-23 11:59:53
阅读次数：
149
思路源自知乎：知乎，主要是@尼克余 的回答。感谢他。然后原文有些描述不清楚的，我直接就按照我的理解补充上去了。
注：本文采用C#实现
首先假设一个虚拟世界，这个世界中分别有N个男生，N个女生，男生与女生数量完全一样，男生女生都有一个心仪对象列表，不同的人的心仪对象列表都是随机的，在心仪对象列表排名越前面，说明对于他（她）来说越喜欢。男生能向女生表白，女生不能向男生表白，女生能接...
分类：
编程语言 时间：
2015-02-10 23:17:53
阅读次数：
1390
Number GameTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3181Accepted: 1280DescriptionChristine and Matt are playing an exciting game they ...
分类：
其他好文 时间：
2015-02-03 22:47:51
阅读次数：
321
---恢复内容开始---不要问我为什么突然跳到Part.4，我懒得解释。在蔡大神的论文+讲解和HZW的题库下，自己大概是明白什么是博弈论的皮毛了吧。先说SG定理吧。对于游戏中的状态，我们给每个状态定义一个必胜态和必败态。区别在于前者可以通过一次操作到达必败态，但后者无法做到（后者在一次操作后所能到达...
分类：
其他好文 时间：
2015-02-01 23:15:06
阅读次数：
379
这星期挺没状态的。听蔡大神讲组合游戏，然后欢乐得以为自己懂了，然后看到题目就懵了，然后就各种乱各种走神……但是某大神们（kpm和child）疯狂地切题。然后又颓废了两个晚上后决定滚回去文化课（oi没状态）。然后就很欢乐的切因为每天晚上都不学习累积下来的试卷，切的异常欢乐……然后周五就滚回来切博弈论的...
分类：
其他好文 时间：
2015-01-30 22:32:02
阅读次数：
195
