hiro1729 競プロ

競プロの解説などを書きます。

2024-02-17から1日間の記事一覧

ABC338-E 解説

E - Chords 円周上に $2N$ 点が等間隔に、$1$ 〜 $2N$ の順に番号づけられて並んでいます。$A_i$ と $B_i$ を結ぶ弦で、交わるものはあるかどうか判定してください。 解法では、$A_i < B_i$ になるようにswapした後の説明をします。 解法1 - stackを使う解法…