ARC172 题解

题解笔记 · 2024-02-19 · 463 人浏览

A - Chocolate

第一步操作一定是将最大的巧克力放置在左上角,随后会拆成两个长方形,贪心递归进入宽为这块巧克力边长的部分。

B - AtCoder Language

注意到相邻同色至少要有 $N-K$ 个间隙,不妨对每个位置 $1\le i\le N$ 考虑可供选择的颜色数,相乘即可。

C - Election

考虑第 $1$ 个选民导致的变化。记初始状态为 $2,3,\cdots,N,1$,将 $1$ 放到中间某个位置,可能会使其后至少一个字符发生改变。注意到若第一个改变的位置不是 $1$ 的位置的后一个,则这个放置是没有意义的,对所有位置判断在前面放 $1$ 是否发生变化。

E - Last 9 Digits

打表猜结论题,先枚举找到 $n^n \equiv x (\bmod 100)$,考虑每次将模数乘 $10$,则 $n$ 的对应变化是在最前面插入一个数字。

Theme Jasmine by Kent Liao