大神养成中.....

Yougth's Game II时间限制：1000 ms  |  内存限制：65535 KB难度：2描述CET4的成绩出来了，Yougth考的很惨，为了调整心情，它决定去找CET4过了的Hrdv同学PK，当然作为一个有涵养的人，不能动不动就动手，于是他想了一个游戏和Hrdv去玩。游戏是这样，由第三方任意给定k（1输入多组测试数据，第一行两

Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 810    Accepted Submission(s): 385Problem DescriptionNim is a two

最近在HDOJ上水博弈的题目，在这里记录一些小规律。！！1）http://acm.hdu.edu.cn/showproblem.php?pid=2897题意：一堆n个石子，每次最多取q个，最少取p个，切最后不少于p个时必须一次性取完。谁后取完者输。PS：那么就是谁先取到剩p个时候就赢了，少于p个的话一定输，因为必须取完，如果谁当前遇到0个，赢，大于p小于p+q个是赢，因为先手总是可

组合博弈的通解就是sg函数，学习了sg函数之后一直没有咋用过。学习博弈的可以在nyoj上面做10道取石子题目，作为了对博弈也就有一定理解了。用的时候注意初始的时候只要初始sg[0]=0;其他都通过函数求解。这里贴一个求解sg函数的模板。int sg[N];bool hash[N];void sg_solve(int *s,int t,int N) //N求解范围 S[]

翻硬币游戏是一个很经典的博弈问题。一般的翻硬币游戏的规则是这样的：      N 枚硬币排成一排，有的正面朝上，有的反面朝上。我们从左开始对硬币按1 到N 编号。第一，游戏者根据某些约束翻硬币，但他所翻动的硬币中，最右边那个硬币的必须是从正面翻到反面。例如，只能翻3个硬币的情况，那么第三个硬币必须是从正面翻到反面。如果局面是正正反，那就不能翻硬币了，因为第三个是反的。第二，

威佐夫博弈是博弈中的另一个经典模型。问题：首先有两堆石子，博弈双方每次可以取一堆石子中的任意个，不能不取，或者取两堆石子中的相同个。先取完者赢或输（首先讨论赢）。分析：首先我们根据条件来分析博弈中的奇异局势      第一个（0 ， 0），先手输，当游戏某一方面对（ 0 ， 0）时，他没有办法取了，那么肯定是先手在上一局取完了，那么输。第二个 （ 1  ， 2  ）

这是一个很有趣的题目，当然博弈本身就是一件有趣的事情。描述：有n个海盗劫得了窖藏的m块金子，并准备瓜分这些战利品。按照古老流传下来的分金法则，由最厉害的一名海盗提出一个分金方案，假如有不小于一半的海盗（包括自己）支持这个方案，则按这个方案分，否则把这个海盗扔进海里，重复由下一个厉害的海盗提出方案。        大家都知道，所有海盗都是贪婪的，虽然他们都乐于看到自己的同伴被扔进海里