Codeforces LATOKEN Round 1 (Div. 1 + Div. 2)

Mister5 · 2021-06-21 09:27:52 · 个人记录

A

B

C

D

E. Lost Array

将 1 的个数当做状态，然后 BFS 即可。O(n^2)。

F1. Falling Sand (Easy Version)

所有黑格下方的白格都要被清除。将黑格与这些白格当做点，考虑边是什么，如果一个格子左是黑格或右是黑格就要连过去，如果黑格上面是黑格要连，黑格要向下连。Tarjan 求强联通分量后 DAG 为 0 的点数即为答案。O(nm)。