博弈

51nod bash v2

描述:

有一堆石子共有N个。A B两个人轮流拿,A先拿。每次只能拿1,3,4颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。例如N = 2。A只能拿1颗,所以B可以拿到最后1颗石子。

2016-12-28 / 2 min read

HDU-1851 A Simple Game

类型: 博弈,SG函数

2016-12-28 / 2 min read

51nod Nim游戏

类型:Nim游戏

描述:

有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N及每堆石子的数量,问最后谁能赢得比赛。

2016-12-28 / 4 min read

51nod 威佐夫博奕(Wythoff Game)

类型:Wythoff Game

描述:

​ 有2堆石子。A,B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A,B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。

2016-12-28 / 3 min read

51nod 巴什博奕(Bash Game)

描述:

有一堆石子共有N个。A,B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。假设A,B都非常聪明,拿石子的过程中不会出现失误。给出N和K,问最后谁能赢得比赛。

2016-12-28 / 2 min read