2025 ICPC Nanchang Invitational and Jiangxi Provincial Collegiate Programming Contest
BrotherCall
·
·
个人记录
A. Nezha Naohai
## K. Rotation
从相对运动的角度考虑，操作一相当于某一位 $-1$，操作二相当于整体动参考系。
如果想让四个朝向同一方向，操作一一共最多只有四种方法，即以 $0\sim 3$ 为系，计算一共操作了多少次。然后根据系和操作次数可计算最后的朝向再用二操作调整，取 $\min$ 即可。
## M. Divide coins
设第一堆硬币数为 $s_1$，第二堆硬币数为 $s_2$。
设第一堆正面硬币数为 $a$，则第二堆背面硬币数为 $n - k - a$。
第二堆全翻的话，则其正面硬币数为 $s_2 - n + k + a$。
令 $a = s_2 - n + k + a$，则 $s_2 = n - k$。
所以输出 $k$ 个 $1$ 和 $n - k$ 个 $4$ 即可。