博弈
关注
分享
扫一扫
abns
这个作者很懒，什么都没留下…
展开
-
51nod1534 棋子游戏
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1534&judgeId=5930451534 棋子游戏 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏，...原创 2018-08-04 11:32:54 · 378 阅读 · 0 评论 -
51nod 1066 Bash 游戏（巴什博弈）
1066 Bash游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例如N = 3，K = 2。无论A如何拿，B都可以拿到最后1颗石子。Input...原创 2018-08-09 17:43:16 · 191 阅读 · 0 评论 -
51nod 1069 NIm 游戏（尼姆博奕）
1069 Nim游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。例如：3堆石子，每堆1颗。A拿1颗，B拿1颗，此时还剩1...原创 2018-08-09 17:47:43 · 135 阅读 · 0 评论 -
51nod 1072 威佐夫游戏
1072 威佐夫游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，...原创 2018-08-09 17:48:47 · 84 阅读 · 0 评论 -
1070 Bash V4斐波那契
有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量最少1个，最多不超过对手上一次拿的数量的2倍（A第1次拿时要求不能全拿走）。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。例如N = 3。A只能拿1颗或2颗，所以B可以拿到最后1颗石子。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T ...原创 2018-08-12 16:59:46 · 120 阅读 · 0 评论