博弈
so_so_y
start to record bugs <- so hard so brave
展开
-
51nod 1067 Bash游戏 V2(找规律)
题目大意 有一堆石子共有N个。A B两个人轮流拿,A先拿。每次只能拿1,3,4颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。 例如N = 2。A只能拿1颗,所以B可以拿到最后1颗石子。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000) 第2 - T + 1行:每行...原创 2018-04-03 17:18:23 · 157 阅读 · 0 评论 -
51nod 1185 威佐夫游戏 V2
题目描述 有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。 例如:2堆石子分别为3颗和5颗。那么不论A怎样拿,B都有对应的方法拿到最后1颗。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <...原创 2018-04-05 14:04:08 · 97 阅读 · 0 评论 -
山东省第七届ACM省赛 Triple Nim(Nim博弈)
Problem Description Alice and Bob are always playing all kinds of Nim games and Alice always goes first. Here is the rule of Nim game: There are some distinct heaps of stones. On each turn, two play...原创 2018-04-26 15:43:03 · 197 阅读 · 0 评论