03 2021 档案
摘要:AC代码 Reversort 模拟。 Moons and Umbrellas Test Set 1 & 2 由于$x, y \ge 1$,所以要尽可能地少让CJ和JC出现。 对于连续的一段?,肯定是都填相同的字符,代价最小。原因是可以证明这样填至多产生一个新的代价。 如果其两端为相同字符,或者其中一
阅读全文
摘要:AC代码 A. Strange Table 不妨假设表中的数字从$0$开始,且行列也从$0$开始。 此时数字$x$在按列排时位于$(\lfloor \frac \rfloor, x \text n)$。 而案行排时,$(i, j)$上的数字为$i + j * m$。 最后再转换回来就行了。 B. P
阅读全文
摘要:AC代码 A - Difference Max 输出$b - c$。 B - Round Down 遍历字符串,若遇到.将其改为\0。 C - Doubled 易得:前半部分的值不会超过$10^6$。 所以可以枚举前半部分的值,再判断是否满足条件。 D - Hanjo 因为$HW \le 16$,比
阅读全文