2022-03-30から1日間の記事一覧
AtCoder
AtCoder500点
ABC-E
水色diff
Greedyなマッチング
マッチング
二部マッチング
二部グラフ
区間
フロー
グラフ
Greedy
Greedy:どちらも可なら厳しい方
二次元平面上のN点の問題
選択肢が広い方か狭い方から決めていく
Greedy:交換しても悪化しない
setの上手な使い方
データ構造
平面走査
二分探索:lower_bound
そのまま覚えたい典型問題
難しいGreedy
これ!!! ABC 091 C - 2D Plane 2N Point とほとんど同じ!! ただ制約が大きいので、貪欲法を高速化する必要がありますね。 問題へのリンク 問題概要 個のチョコレートと、 個の箱があります。 番目のチョコレートはサイズ であり、 番目の箱はサイズ で…