Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2)

Contest Link

菜。

A

Brute Force.

Submission

B

Easy Greedy.

Submission

C

反向考虑这个问题，建出反图，考虑从迷宫外往里走，如果能走到说明这个格子能走出迷宫，否则不能。

对于 ?，若其上下左右四个格子都能走出迷宫，它必定也是能走出迷宫的。

Submission

D

• 通过 $2$ 次移动可以把一个元素移动到数组中的任意位置，移动 $2 \min(cnt_0, cnt_1 + cnt_2)$ 就能放置好所有的 $0$
• 对于剩余的 $1$ 和 $2$，需要 $\min(cnt_1, cnt_2)$ 次移动来完成排序

Submission

E