Sinking islands | Aizu Online Judge一番最初のサンプルケースを見ると、 沈む時刻が最後の方から最小全域木を構成していくと良さそう (座圧して、時刻が同じものはグルーピングしておく)。一番最初に沈むところまで終えて、 Union-Findが全部同じ親を持…
カーテン | Aizu Online Judge素直に実装しても良いが大変そう。 どうしても頂点の数に左右されてしまうので、 どうせだったら座標圧縮をして1x1の正方形について考える。 すると一気に楽になる。例えばサンプルケース3つ目(問題文に図として紹介されている…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。