巴什博奕
文章平均质量分 72
飘摇的尘土
这个作者很懒,什么都没留下…
展开
-
NYOJ取石子(六)
取石子(六) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述最近TopCoder的PIAOYI和HRDV很无聊,于是就想了一个游戏,游戏是这样的:有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家,注意: 每次只能从一堆取任意个,可以取完这堆,但不能不取。假设PIAOYI先取石子,请你帮他判断他是否能赢(假设他们取的过原创 2015-01-31 20:05:52 · 654 阅读 · 0 评论 -
NYOJ取石子(二)
取石子(二) 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 小王喜欢与同事玩一些小游戏,今天他们选择了玩取石子。 游戏规则如下:共有N堆石子,已知每堆中石子的数量,并且规定好每堆石子最多可以取的石子数(最少取1颗)。 两个人轮流取子,每次只能选择N堆石子中的一堆,取一定数量的石子(最少取一个),并且取的石子数量不能多于该堆原创 2015-01-31 20:00:17 · 808 阅读 · 0 评论 -
NYOJ 取石子(一)【巴什博奕】
取石子(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,T原创 2015-01-14 17:08:05 · 734 阅读 · 0 评论 -
lightoj1020 - A Childhood Game【简单博弈】
1020 - A Childhood Game PDF (English) Statistics Forum Time Limit: 0.5 second(s) Memory Limit: 32 MB Alice and Bob are playing a game with marbles; you may原创 2016-01-31 09:36:35 · 586 阅读 · 0 评论