博弈论(取石子)
倚世独殇
人生三悔:遇良师不学,遇良友不交,遇良机不握。
展开
-
NYOJ 970 Yougth's Game II
Yougth's Game II 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 CET4的成绩出来了,Yougth考的很惨,为了调整心情,它决定去找CET4过了的Hrdv同学PK,当然作为一个有涵养的人,不能动不动就动手,于是他想了一个游戏和Hrdv去玩。 游戏是这样,由第三方任意给定k(1 输入多组测试数据,第一行两原创 2014-04-28 16:22:52 · 625 阅读 · 0 评论 -
NYOJ 137 取石子(三)
NYOJ 137 取石子(三)原创 2014-04-28 16:04:15 · 1047 阅读 · 0 评论 -
NYOJ 135 取石子(二)
NYOJ 135 取石子(二)原创 2014-04-28 16:02:42 · 1067 阅读 · 1 评论 -
NYOJ 23 取石子(一)
NYOJ 23 取石子(一)原创 2014-04-28 16:00:13 · 923 阅读 · 0 评论 -
NYOJ 837 Wythoff Game
Wythoff Game 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 最近ZKC同学在学博弈,学到了一个伟大的博弈问题--威佐夫博弈。 相信大家都学过了吧?没学过?没问题。我将要为你讲述一下这个伟大的博弈问题。 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。 游戏规定,每次有两种不同的取法: 一是可以在任意的一原创 2014-04-28 16:13:59 · 632 阅读 · 0 评论 -
NYOJ 161 取石子(四)
NYOJ 161 取石子(四)原创 2014-04-28 16:06:27 · 783 阅读 · 0 评论 -
NYOJ 562 盒子游戏
NYOJ 562 盒子游戏原创 2014-04-28 15:54:05 · 1099 阅读 · 0 评论 -
NYOJ 833 取石子(七)
取石子(七) 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻两个,Hrdv先取,输出胜利着的名字。 输入输入包括多组测试数据。 每组测试数据一个n,数据保证int范围内。 输出输出胜利者原创 2014-04-28 16:12:16 · 605 阅读 · 0 评论 -
NYOJ 358 取石子(五)
取石子(五) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述himdd最近很想玩游戏,于是他找到acmj和他一起玩,游戏是这样的:有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则: 1.第一次取不能取完,至少取1颗. 2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍原创 2014-04-28 16:08:26 · 833 阅读 · 0 评论 -
NYOJ 585 取石子(六)
取石子(六) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述最近TopCoder的PIAOYI和HRDV很无聊,于是就想了一个游戏,游戏是这样的:有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家,注意: 每次只能从一堆取任意个,可以取完这堆,但不能不取。假设PIAOYI先取石子,请你帮他判断他是否能赢(假设他们取的过原创 2014-04-28 16:10:34 · 584 阅读 · 0 评论 -
NYOJ 888 取石子(九)
取石子(九) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 最近TopCoder的Yougth和Hrdv在玩一个游戏,游戏是这样的。 有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为赢家,注意: 每次只能从一堆取任意个,可以取完这堆,但不能不取。 假设Yougth先取,输入赢了的人名字、 输原创 2014-04-28 16:16:02 · 967 阅读 · 0 评论 -
NYOJ 453 小珂的烦恼
小珂的烦恼 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 小珂遇到了一个麻烦的问题,有这样的N对数(1,2),(3,5),(4,7),(6,10)……,第i对的差值为i,第n对数的第一个数为没在前n-1对中出现过的数中最小的,现在要找第n对这样的数,你能帮帮他吗? 输入第一行只有一个整数m(m 接下来的m行,每行有一原创 2014-04-28 16:18:38 · 701 阅读 · 0 评论 -
NYOJ 518 取球游戏
取球游戏 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。 我们约定: 每个人从盒子中取出的球的数目必须是:1,3,7或者8个。 轮到某一方取球原创 2014-04-28 16:20:40 · 575 阅读 · 0 评论 -
NYOJ 1053 Alice and Bob (N)
Alice and Bob (N) 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 也不知道是谁规定的,Alice 和 Bob总是有一堆做不完的事,和一堆奇葩想法,而且重点是这俩又没能力又懒,每次还得你去收拾烂摊子。 这次他俩玩一个游戏。一张纸,矩形的,长宽为整数。你能横着撕或者竖着撕(别问横竖怎么判定,你看你电脑屏幕就懂了),一原创 2014-08-06 15:31:22 · 1087 阅读 · 0 评论