典型的博弈论，算法思路为在初始化的过程中便获得2001.11.4到1990.1.1期间所有日期的胜败情况。对于y-m-d日期，若其下一天和下一月中有一个为必败情况，则今天为必胜。若两者均为必胜，则今天为必败。主要难度在于前一日（getDayBefore）和后一月（isValidNextMonth）日期的判定，要注意闰年情况的特殊性。
虽然说这样可行。但是，网上给出了另外一种巧解，如下。从后往前...
分类：
其他好文 时间：
2015-06-03 13:39:25
阅读次数：
104
应该是最基础的那种博弈论的题
(m+1)+多余 == n
如果没有多余，那么就后手赢了
#include
int main()
{
int n;
scanf("%d",&n);
while(n--){
int x,p;
scanf("%d%d",&x,&p);
if(x%(p+1)==0 ) printf("secon...
分类：
其他好文 时间：
2015-05-31 23:26:29
阅读次数：
180
仔细想这个和前面那个一样
让对方面对一个数值（包括倍数）时，对面就是输了
因为：
对面拿一个数，但是拿不了这个数值
我拿完后补全这个数值
对面那sb还是面对这个值
这个题的数值是3
#include
int main()
{
int n;
while(~scanf("%d",&n)){
if(n%3) printf("Kiki\n...
分类：
其他好文 时间：
2015-05-31 23:23:03
阅读次数：
168
题目大意：给定n堆石子，每次可以选择一堆石子，拿走任意个，然后将堆中剩余石子移动任意个到任意一些堆里，不能操作者为输，求是否先手必胜
必败状态为：nn为偶数，且将石子数相同的堆两两配对可以配成n2\frac n2对
例如：
66
1 1 4 4 5 5 1\ 1\ 4\ 4\ 5\ 5\
这就是一个先手必败的初始状态
证明：
首先证明这个状态是必败的
由于堆可以两两配对，因此无论先...
分类：
其他好文 时间：
2015-05-28 16:18:18
阅读次数：
176
下面的文字辅助理解来自http://blog.csdn.net/tbl_123/article/details/24884861博弈论中的 K倍动态减法游戏，难度较大，参看了好多资料才懵懂！ 此题可以看作 Fibonacci 博弈的扩展，建议没弄懂 Fibonacci博弈的先学那个，个人整理ht.....
分类：
其他好文 时间：
2015-05-28 14:02:44
阅读次数：
164
进入5月份，考完汇编后，课也变少了，每周就8节，离省赛的日子也近了，还剩20天这样。队伍已组好，队友还有应大神和罗大神，队名是应大神看过的一篇小说HorizonontheMiddleofNowhere，然后省赛前大家都利用课余时间努力刷题。 做了下前2年省赛题，发现都有博弈论，然而我们队都不会...
分类：
其他好文 时间：
2015-05-25 20:16:47
阅读次数：
121
据报道，著名经济学家、博弈论创始人、诺贝尔奖得主、奥斯卡获奖电影《美丽心灵》主角原型约翰·纳什于当地时间23日与妻子在美国新泽西州乘搭的士时遇上车祸，两人均不幸遇难。事发当时，这辆出租车失控撞向栏杆，两人均被抛出车外，警方估计他们没佩戴安全带。死前与82岁妻子艾丽西亚在普林斯顿居住。享年86岁。
图像标题
22岁的约翰·纳什最重要理论就是现在广泛出现在经济学教科书上的“纳什均衡”。纳什...
分类：
其他好文 时间：
2015-05-25 14:39:52
阅读次数：
166
Alice and BobTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4111DescriptionAlice and Bob are very smart guys and ...
分类：
其他好文 时间：
2015-05-22 07:03:06
阅读次数：
182
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 100000000
using namespace std;
long long int gcd(long long a,long long b){
...
分类：
其他好文 时间：
2015-05-18 09:18:23
阅读次数：
193
DescriptionHere is a simple game. In this game, there are several piles of matches and two players. The two player play in turn. In each turn, one can...
分类：
其他好文 时间：
2015-05-18 01:05:43
阅读次数：
157
