![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
fyc_kabuto
一个蒟蒻程序员
展开
-
计蒜客 A String Game
题意:给出一个串t和n个t的子串s[1..n]s[1..n]s[1..n]。两个人轮流操作,每次可以选择一个串s[i]s[i]s[i],然后在s[i]s[i]s[i]的最后添上一个字符串,满足得到的新串仍然是t的子串。不能操作者输,问先手必胜还是后手必胜。 t≤105,∑|s[i]|≤3∗107t≤105,∑|s[i]|≤3∗107t≤10^5,∑|s[i]|≤3∗107题解:...原创 2018-04-25 08:56:37 · 385 阅读 · 0 评论 -
3106: [cqoi2013]棋盘游戏
题意:一个n*n(n>=2)棋盘上有黑白棋子各一枚。游戏者A和B轮流移动棋子,A先走。A的移动规则:只能移动白棋子。可以往上下左右四个方向之一移动一格。B的移动规则:只能移动黑棋子。可以往上下左右四个方向之一移动一格或者两格。和通常的“吃子”规则一样,当某游戏者把自己的棋子移动到对方棋子所在的格子时,他就赢了。两个游戏者都很聪明,当可以获胜时会尽快获胜,只能输掉的时候会尽量拖延时间。...原创 2019-01-16 21:05:55 · 334 阅读 · 0 评论