博弈论
gtuif
大多数人永远都不会了解真实的你,但是他们会看到你所做的一切。。。
展开
-
51Nod 1066 Bash游戏
有一堆石子共有N个。A B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N和K,问最后谁能赢得比赛。 例如N = 3,K = 2。无论A如何拿,B都可以拿到最后1颗石子。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 第2 - T + 1行:每行2个数N,K。中间用空格分隔。(1原创 2017-06-23 15:48:34 · 220 阅读 · 0 评论 -
51Nod 1069 Nim游戏
有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N及每堆石子的数量,问最后谁能赢得比赛。 例如:3堆石子,每堆1颗。A拿1颗,B拿1颗,此时还剩1堆,所以A可以拿到最后1颗石子。 Input 第1行:一个数N,表示有N堆石子。(1 第2 - N + 1行:N堆原创 2017-06-23 15:58:34 · 190 阅读 · 0 评论 -
51Nod 1072 威佐夫游戏
有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。 例如:2堆石子分别为3颗和5颗。那么不论A怎样拿,B都有对应的方法拿到最后1颗。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 第2 - T原创 2017-06-23 16:14:32 · 260 阅读 · 0 评论 -
C - A Childhood Game LightOJ - 1020
Alice and Bob are playing a game with marbles; you may have played this game in childhood. The game is playing by alternating turns. In each turn a player can take exactly one or two marbles. Both Al原创 2017-07-29 11:29:23 · 286 阅读 · 0 评论 -
51Nod 1067 Bash游戏 V2
1067 Bash游戏 V2 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 有一堆石子共有N个。A B两个人轮流拿,A先拿。每次只能拿1,3,4颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。 例如N = 2。A只能拿1颗,所以B可以拿原创 2017-08-23 09:24:58 · 164 阅读 · 0 评论 -
sg 函数
SG函数 结论:游戏和的SG函数等于各个游戏SG函数的Nim和 应用条件:当进行游戏有多种选取方式,可以打sg表或者用dfs得到 例题: 有三堆石子,每堆石子的数量为n,m,k.每次每人可以拿去的石子数量为斐波那契的项的数量, 1、 这是一个二人游戏; 2、 一共有3堆石子,数量分别是m, n, p个; 3、 两人轮流走; 4、 每走一步可以选择任意一堆石子,然后取走f个; 5、 f只能...原创 2018-09-24 17:53:34 · 179 阅读 · 0 评论