尼姆博弈
文章平均质量分 55
暗月守望
What are you waiting for ? ? ?
展开
-
NYOJ0585-取石子(六)
取石子(六)时间限制:1000 ms | 内存限制:65535 KB难度:3描述最近TopCoder的PIAOYI和HRDV很无聊,于是就想了一个游戏,游戏是这样的:有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家,注意: 每次只能从一堆取任意个,可以取完这堆,但不能不取。假设PIAOYI先取石子,请你帮他判断他是否能赢(假设他们取的过程中不发生失误,他们足够聪明)。...原创 2018-05-15 19:26:16 · 152 阅读 · 0 评论 -
51Nod1069-Nim游戏
1069 Nim游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N及每堆石子的数量,问最后谁能赢得比赛。例如:3堆石子,每堆1颗。A拿1颗,B拿1颗,此时还剩1堆,所以A可以拿到最...原创 2018-05-15 19:29:38 · 151 阅读 · 0 评论 -
NYOJ0888-取石子()
取石子(九)时间限制:1000 ms | 内存限制:65535 KB难度:4描述最近TopCoder的Yougth和Hrdv在玩一个游戏,游戏是这样的。有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为赢家,注意: 每次只能从一堆取任意个,可以取完这堆,但不能不取。假设Yougth先取,输入赢了的人名字、输入第一行输入n,代表有n组测试数据(n<=10000)以下每组...原创 2018-05-15 19:37:22 · 215 阅读 · 0 评论 -
NYOJ0135-取石子(二)
取石子(二)时间限制:3000 ms | 内存限制:65535 KB难度:5描述小王喜欢与同事玩一些小游戏,今天他们选择了玩取石子。游戏规则如下:共有N堆石子,已知每堆中石子的数量,并且规定好每堆石子最多可以取的石子数(最少取1颗)。两个人轮流取子,每次只能选择N堆石子中的一堆,取一定数量的石子(最少取一个),并且取的石子数量不能多于该堆石子规定好的最多取子数,等哪个人无法取子时就表示此人输掉...原创 2018-05-15 19:40:37 · 206 阅读 · 0 评论