博弈，一般就是，sg啊，dfs极大极小搜索啊，dp啊，找规律啊....HDU 1847 Good Luck in CET-4 Everybody!(SG水题)预处理一下，不然会RE。HDU 4559涂色游戏这个题，非常棒...看了别人的思路，n个1个格子的sg为n%2，我们利用sg函数处理出2＊i的...
分类：
其他好文 时间：
2014-06-28 19:36:18
阅读次数：
295
【原题】
1874: [BeiJing2009 WinterCamp]取石子游戏
Time Limit: 5 Sec Memory Limit: 162 MB
Submit: 334 Solved: 122
[Submit][Status]
Description
小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子，每次...
分类：
其他好文 时间：
2014-06-22 19:33:40
阅读次数：
268
也算是一道模板题吧，只需按照SG函数的定义求出每个值的SG，然后异或就可以了。 1 #include
2 #include 3 #include 4 5 using namespace std; 6 const int N=10005; 7 int sg[N];
8 bool vis[N];...
分类：
其他好文 时间：
2014-06-04 17:27:21
阅读次数：
200
S-NimTime Limit: 5000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
4091Accepted Submission(s): 1760Problem Descr...
分类：
其他好文 时间：
2014-05-30 01:31:59
阅读次数：
317
题意：与原来基本的尼姆博弈不同的是，可以将一堆石子分成两堆石子也算一步操作，其它的都是一样的。分析：由于石子的堆数和每一堆石子的数量都很大，所以肯定不能用搜索去求sg函数，现在我们只能通过找规律的办法求得sg的规律。通过打表找规律可以得到如下规律：if(x%4==0)
sg[x]=x-1; if(x...
分类：
其他好文 时间：
2014-05-27 23:58:54
阅读次数：
354
组合游戏与SG函数 求法 附带几道题目 nyoj的取石子（十）...
分类：
其他好文 时间：
2014-05-22 12:04:57
阅读次数：
262
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1083题意差不多是这样，给你n条线的长度，让你染色，每次只能染2个长度单位，让你先染，问是否能赢的胜利其实这题和取石子的那题（ECNU
1328 Stripes）差不多，...
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1848题目简单描述为：1、这是一个二人游戏;2、一共有3堆石子，数量分别是m,
n, p个；3、两人轮流走;4、每走一步可以选择任意一堆石子，然后取走f个；5、f只能是菲波那契数列中的元素（即每次只能取1...
分类：
其他好文 时间：
2014-05-17 20:04:35
阅读次数：
192
看了张一飞大神的论文，开始找题做，上面提到的一个就是ecnu上的题链接：http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=1328题目大意：给定red、green、blue三种长度分别为c、z、n的矩形条纹，要求用这三种矩形条纹来cover大小为...
分类：
其他好文 时间：
2014-05-17 18:23:23
阅读次数：
292
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=1847
题目意思：
有n张牌，两个人轮流抓，每次可以抓2的幂次数量的牌，求谁会赢。
n
解题思路：
sg函数简单应用。
将2的幂次表打出来。然后递推求出每个状态的sg函数，最后判断sg[n]是否为0，为0表示必输状态，否则为赢状态。
代码：
//#include
#includ...
分类：
其他好文 时间：
2014-05-15 18:23:40
阅读次数：
315
