随笔分类 - 博弈论
摘要:题目传送门(内部题135) 输入格式 第一行包含一个整数$T$,表示数据组数。 对于每组数据,第一行两个整数$h,w$,表示棋盘大小。 接下来$h$行,每行一个长度为$w$的字符串,每个位置由为$o,x,e$中一个。如果这个位置为$e$表示没有硬币,如果是$o$表示正面朝上,否则表示反面朝上。 输出
阅读全文
摘要:题目描述 有三堆石子,它们的石子个数分别为$x,y,z$。$A$和$B$正在博弈,由$A$先手,双方轮流操作。每次操作是指,选择若干堆($1-3$堆)石子,从中各取出相同数量的石子(不能$1$个都不取)。不能操作的人失败。请判定是否先手必胜。 输入格式 第一行一个整数$T$,表示数据组数。接下来$T
阅读全文
摘要:题目描述 $pure$和$dirty$决定玩$T$局游戏。对于每一局游戏,有$n$个字符串,并且每一局游戏由$K$轮组成。具体规则如下:在每一轮游戏中,最开始有一个空串,两者轮流向串的末尾添加一个字符,并且需要保证该串为$n$个字符串中任意一个串的前缀,不能操作的人输掉这一轮,并且在下一轮游戏中由该
阅读全文

浙公网安备 33010602011771号