MisDeer's blog

CodeForces - 595C 题意是一根数轴上分布着偶数个点，A和 B每次轮流从上面拿走一个点 A希望最后剩下来的两个点距离尽量近，B则希望尽量远 若两个人都采用最佳策略，则最后剩下的两个点的距离是多少这很显然是一个博弈，属于无胜负求最优值的游戏 既然是博弈，我们就要寻找这个游戏的最佳策略是什么 对坐标排序后，假设最后剩下的两个点下标为 l, r 首先， A希望最后两个点尽量近，那

Codeforces - 451A N根横向木棍，M根纵向木棍组成了一个网格图 每次可以选择一个交点，去掉所有通过这个交点的木棍 两个人交替进行这个游戏，问最后谁能胜利 每次选择的一个交点，必然去掉了一根横向木棍和纵向木棍 所以每次 N和 M都减一 当其中有一个为 0的时候，就是先手必败态 所以只和 N、M中较小的那个的奇偶性有关#pragma comment(linker,

HDU - 5754 有一个 N×MN \times M的国际象棋棋盘，刚开始左上角有一个棋子 每次只能往右下角移动，谁先到达右下角谁就赢 如果无论如何也到不了右下角，就平局 有四种棋子，王、车、马、后 博弈四合一 王 打表即可 车 相当于两堆分别为 N−1N-1和 M−1M-1的石子的 NimmNimm游戏 马 有平局的游戏，规则如下 如果一个局面能取得胜利，那么先手