2023-11-14から1日間の記事一覧
セグメント木の練習問題です。 クエリタイプ 1, 2 のみなら、ただの RMQ ですね。クエリタイプ 3 は、セグメント木上の二分探索を実行する関数 max_right() が使えます。 問題へのリンク 問題概要 長さ の数列 がある。この数列に対して、以下の 2 種類のク…
AtCoder
競プロ典型90問
競プロ典型90問とその類題
競プロ典型90問難易度7
フロー
【問題集】フローの入門
二部グラフ
二部マッチング
マッチング
二次元平面上のN点の問題
復元
Yes/No判定問題
見積り大事
sparseな問題
遷移先が限られる
二部マッチングの練習問題 問題へのリンク editorial へのリンク 問題概要 二次元平面上に 体の飛行機がある。飛行機 は座標 にいる。各飛行機に対して適切に 8 種類の向き付けをしたい (上・下・左・右・左上・左下・右上・右下)。 具体的には、 秒後におい…