博弈，一般就是，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
腾讯和阿里愿意贴钱给用户，实际上是大佬们在战略布局上的一场较量。
自从中国互联网形成BAT(百度、阿里巴巴(滚动资讯)、腾讯的简称)的大格局之后，大佬们的博弈此起彼伏，往往伤及无辜，有时候却也会成就一些人，移动应用打车软件便是最好的例子。
今年1月份开始“嘀嘀”和“快的”软件接近3个月的现金补贴大战刚刚平息，5月底又开始了“红包”与“代金券”的短兵相接。两位大佬在背后的推波助澜成就这两...
分类：
其他好文 时间：
2014-06-21 23:38:02
阅读次数：
322
import java.util.Scanner;public class Demo1 { public static void main(String[] args) { System.out.println("********** 请输入初始字符串 ************"); Scann.....
分类：
其他好文 时间：
2014-06-15 06:34:58
阅读次数：
275
题意：给定围成一个圈的硬币n枚，然后每次可以取出连续的1-k枚，谁取完最后一枚谁就获胜。分析：对于第二个人当第一个人取完后，他可以取成对称的形式，所以第二个人必胜。代码：#include#include#includeint
main(){ int i,n,k,T; scanf("%d"...
分类：
其他好文 时间：
2014-06-06 15:59:02
阅读次数：
236
题意：给定了每个正面朝上的硬币的位置，然后每次可以翻1,2,3枚硬币，并且最右边的硬币开始必须是正面朝上的。分析：约束条件6：每次可以翻动一个、二个或三个硬币。（Mock
Turtles游戏）初始编号从0开始。当N==1时，硬币为：正，先手必胜，所以sg[0]=1.当N==2时，硬币为：反正，先手必...
分类：
其他好文 时间：
2014-06-04 16:28:21
阅读次数：
222
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=1525
Euclid's Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1832 Accepted S...
分类：
其他好文 时间：
2014-06-03 01:38:06
阅读次数：
255
题意：与原来基本的尼姆博弈不同的是，可以将一堆石子分成两堆石子也算一步操作，其它的都是一样的。分析：由于石子的堆数和每一堆石子的数量都很大，所以肯定不能用搜索去求sg函数，现在我们只能通过找规律的办法求得sg的规律。通过打表找规律可以得到如下规律：if(x%4==0)
sg[x]=x-1; if(x...
分类：
其他好文 时间：
2014-05-27 23:58:54
阅读次数：
354
A simple stone gameTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):
312Accepted Submission(s): 16....
分类：
其他好文 时间：
2014-05-26 20:09:15
阅读次数：
248
sg[0]=0;sg[i]=mex{sg[i-2^(j)]}
(i>=2^j)mex()为不在此集合的最小非负整数#include #include #include #include using namespace
std;using namespace std;int main(){ in...
分类：
其他好文 时间：
2014-05-25 03:27:01
阅读次数：
170
