-

https://codeforc.es/contest/1191/problem/E 先手胜利的唯一条件就是在一步之内把字符串变成全0或全1。 后手胜利的条件：无论先手怎么操作，后手都可以在一步之内把字符串变成全0或全1 如果先手不能一步之内胜利 而且 后手 在先手一步操作之后也不能 在一步之内取得胜利，那么平局。 AC代码 #include <bits/stdc++.h...

题意：给你一个长度为N的01字符串，他可以修改0为1，或者修改1为0，修改完之后两两之间的字符互不相同，问你最小的修改步数，如果不可能修改成功输出-1. 题解：这竟然是D题，这是我见过的最水的D题，看似博弈，其实是个水题， 只有两张情况，要么01010101***，要么10101010***。 然后暴力。。暂且给这篇文章放博弈论里，充个数~。 简单附代码： #include <i...

题目链接：https://cn.vjudge.net/problem/UVALive-5059 题意：有堆石子，两个游戏者轮流操作，每次可以选一堆，拿走至少一个石子，但不能拿走超过一半的石子，先手胜，输出，否则输出。 题解：跟游戏，很相似，我们的第一思路是想求出单堆的函数，但由于每一堆的石子数量达到了，无法求出直接求出单堆的函数，但是通过打表可以发现，当单堆石子数量为偶数时候,数量为奇数时，得...

题目链接：https://cn.vjudge.net/problem/UVA-10561 题意：有n个格子排成一排，其中一些格子里面有字符X，两个游戏者轮流操作，每次可以选一个空格，在里面放字符X，如果此时有3个X连续X出现，则该游戏者赢得比赛，判断先手必胜还是必败，如果必胜输出所有毕生策略。 题解：初始局面下，一个X的左两个到右2个都不能放，这些都是禁区，一旦放，那么先手必败，这样我们先处理...