随笔分类 -  博弈论

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