网址：http://codeforces.com/problemset/problem/1190/B 题意： 给出n堆石头，两个人轮流从非空的石头堆中取一颗石头，如果某人开始前，石头已经被取完，或者取了之后，出现两堆石头数量相同，则输，假设两个人每次都会走最佳选择，求最后谁会赢。 题解： 结论：在自 ...
分类：
其他好文 时间：
2019-07-14 19:53:32
阅读次数：
163
https://codeforc.es/contest/1191/problem/E 参考自：http://www.mamicode.com/info detail 2726030.html 和官方题解。 首先这种组合游戏，必定存在一种不败策略。一种很直观的理解就是，假如没有办法一开始就胜利，那么就 ...
分类：
其他好文 时间：
2019-07-14 13:25:02
阅读次数：
187
大意: 给定01串, 两人轮流操作, Tokitsukaze先手. 每次操作可以选择长为$k$的区间, 全部替换为$0$或$1$, 若替换后同色则赢. 求最后结果. 先判断第一步是否能直接赢, 不能的话若所有后继都是必败则必败, 否则平局. 正确性很显然, 因为一次操作不能直接赢的话, 只要模仿对手 ...
分类：
其他好文 时间：
2019-07-14 11:06:53
阅读次数：
79
巴什博奕 基本模型：有n个石子，两人轮流取，一次取1-m个，先取完者胜。 另一种描述：两人每次竞价，加价只能在1-m范围中，价格先达到或超过n元者胜。 解决方法：n%(m+1)==0,后手胜，否则先手胜。 例题： hdu 2897 邂逅明下 题目描述（简略版）:有n个石子，两人轮流取，一次取p-q个 ...
分类：
其他好文 时间：
2019-07-13 20:06:16
阅读次数：
132
time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output "Duel!" Betting on the lovely princess Claris ...
分类：
其他好文 时间：
2019-07-13 17:25:31
阅读次数：
399
https://codeforces.com/contest/1191/problem/D 好像在哪里见过类似的？ 相当于在棋盘上面移动棋子，每次只能左移一格，移动完之后有棋子重叠或本身就是不能移动就输。 那么只有一颗棋子的情况，判断奇偶就行。 当有多颗棋子，假如检测到某两颗棋子重叠，那么左边那颗棋 ...
分类：
其他好文 时间：
2019-07-13 09:26:36
阅读次数：
99
巴什博弈：有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 规律：如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s ...
分类：
编程语言 时间：
2019-07-03 14:04:19
阅读次数：
137
题意：现在有一个字符矩阵，从左上角出发，每个人交替选择一个字符。如果最后字符a数目大于字符b，那么第一个人获胜，否则b获胜，否则平均。现在双方都不放水，问最后结果是什么？ 思路：这题需要注意，选择的字符串不是一条单纯的路径，而是包括这个字符串的所有路径的并。 比如: abc bac ccc ab字符 ...
分类：
其他好文 时间：
2019-06-30 17:25:10
阅读次数：
118
原文链接www.cnblogs.com/zhouzhendong/AGC026F.html 前言 太久没有发博客了，前来水一发。 题解 不妨设先手是 A，后手是 B。定义 $i$ 为奇数时，$a_i$ 为"奇数位上的数"；$i$ 为偶数时， $a_i$ 为"偶数位上的数"。定义左、右两端的数分别表示 ...
分类：
其他好文 时间：
2019-06-29 21:58:18
阅读次数：
219
poj1704 Georgia and Bob 题目链接：http://poj.org/problem?id=1704 题意：如图所示，两个人在玩一个游戏，排成直线的格子上有n个棋子，两人依次将棋子向左移动可以移动任意格子，但是不能超过前面的棋子，也不允许将两个棋子放在同一个格子里面，无法进行移动的 ...
分类：
其他好文 时间：
2019-06-27 00:34:21
阅读次数：
106
