A_Bright_CH的博客

题目贝茜和约翰在玩一个数字游戏．贝茜需要你帮助她。游戏一共进行了G(1≤G≤100)场。第i场游戏开始于一个正整数Ni(l≤Ni≤1,000,000)。游戏规则是这样的：双方轮流操作，将当前的数字减去一个数，这个数可以是当前数字的最大数码，也可以是最小的非0数码．比如当前的数是3014，操作者可以减去1变成3013，也可以减去4变成3010。若干次操作之后，这个数字会变成0．这时候不能再操作的一方...

题意有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。题解阶梯NIM对于这类游戏，必胜者的策略是：只要你把x颗石子从偶数层拿到奇数层，那我就把这x颗石子拿到偶数层。那么，奇数层的石子就是废的了，只需要考虑偶数层的石子，也就是说玩一个仅由偶数...

题目洛谷4101 [HEOI2014]人人尽说江南好特性这题跟奇偶性有关，别想多了。。。题解博弈-奇偶性我也不知道为什么，反正拖到最慢一定是最优。那么拖得最久的步数有大小恰好为m的块每块贡献m-1步，剩余n%m（为0特判）个石头的贡献n%m-1步，总步数为n/m*(m-1)+(n%m==0?0:n%m-1)。步数为奇偶就决定了谁赢。代码#include<c...