dfs你怕是要爆炸 考虑dp; 很容易想到 dp[ i ] 表示到 i 时的最少转移步数； 那么： dp[ i ]= min( dp[ i ],dp[ i-j ]+1 ); 其中 i-t<=j<=i; 当 i%k==0时 ,dp[ i ]=min( dp[ i ],dp[ i/k ]+1 )； 很明 ...
分类：
其他好文 时间：
2019-01-24 00:17:49
阅读次数：
186
题目： Codeforces Round #534 (Div. 2) A. Splitting into digits Codeforces Round #534 (Div. 2) B. Game with string 总结： 第一道将n拆分成若干个数，保证这些数字的种类尽可能少。 将数全部拆分成 ...
分类：
其他好文 时间：
2019-01-23 22:35:21
阅读次数：
186
"题目" $a, x$ 是正整数。显然有 \begin{aligned} x \ge 2x \pmod{a} \implies a \le 2x \end{aligned} 若 $x \le a$ 则 \begin{aligned} x 2x \end{aligned} 证明 首先，$x x$，当 ...
分类：
其他好文 时间：
2019-01-23 11:40:01
阅读次数：
124
Two people are playing a game with a string ss, consisting of lowercase latin letters. On a player's turn, he should choose two consecutive equal lett ...
分类：
其他好文 时间：
2019-01-23 10:39:52
阅读次数：
195
描述 Bessie is playing a number game against Farmer John, and she wants you to help her achieve victory. Game i starts with an integer N_i (1 <= N_i <= ...
分类：
其他好文 时间：
2019-01-23 00:22:54
阅读次数：
171
题目描述 题解： $n=1$或$n=2$时，先手直接取完，先手必胜; $n=3$时，先手必败; $n>3$时，若$n$为偶数，先手在一个位置上取了一个/两个，后手就在对称位置上取一个/两个。 若$n$为奇数，第一轮先手在一个位置上取了一个/两个，后手就在对称位置上取两个/一个，接下来按对称取。 所以 ...
分类：
其他好文 时间：
2019-01-23 00:16:43
阅读次数：
149
题目描述 题解： 假设当前局势为$(a,b)$，其中$a<b$。 分类讨论。 $b-a<a$，此时先手只能将$b$减去一个$a$，状态只与$(a,b-a)$有关。 $b-a>a$，设有$x$满足$0<b-ax<a$，且一定有$x>=2$。 若$(a,b%a)$为必胜，那先手可以让$b$减去$a(x- ...
分类：
其他好文 时间：
2019-01-23 00:08:59
阅读次数：
162
SG函数先不说，给自己总结下三大博弈。和二进制及黄金分割联系密切，数学真奇妙，如果不用考试就更好了。 1.Bash Game：n个物品，最少取1个，最多取m个，先取完者胜。 给对手留下(m+1)的倍数肯定获胜。若n%(m+1)==0，先手必败。 51nod裸题：1066 2.Nim Game：n堆物 ...
分类：
编程语言 时间：
2019-01-22 22:52:25
阅读次数：
211
题意：给一个n*m的矩阵，你只能选择一个格子把这个格子的数换成p（也可以一个都不换），问最大子矩阵和最小可能是多少？ 思路： 思路就是上面这个思路，这里简单讲一下怎么n^3求最大子矩阵和：枚举两行（或者两列），然后把每一列之和看做一个数字，这样二维就变成了一维，我们可以直接求最大子串和的方法。初始一 ...
分类：
其他好文 时间：
2019-01-22 01:20:57
阅读次数：
180
成绩：（CF） rank2112 AC2/5 Score1694 rating1594（ 27） 题目： "Codeforces Round 533 (Div. 2)" 错题题解： "B. Zuhair and Strings" "D. Kilani and the Game" "E. Helpin ...
分类：
其他好文 时间：
2019-01-21 15:55:02
阅读次数：
143
