08 2020 档案
摘要:AC代码 A. Number 假设$n_i$为十进制数$n$的第$i$位上的数字,那么$\max_n_i$即为答案。 B. Mod 用BFS的方法计算可以以$O(p)$的复杂度出$x$到$i(0 \le i < p)$的最少步数, 记该步数位$cost(x, i)$。 分别对$n$和$m$执行上述步
阅读全文
摘要:AC代码 A. Rainbow Dash, Fluttershy and Chess Coloring 可以推导出$f_1 = 1, f_2 = 2, ..., f_n = f_{n - 2} + 1$。 然后就可以推出$ans = \lfloor \frac{n + 2}{2} \rfloor$。
阅读全文