円上にN個のピザ屋とM個の家があり、各家からの最も近いピザ屋までの距離の総和を求める問題。愚直にやるとO(NM)で想定解法ではなさそうなので(10^9なので今は通るかもしれない)二分探索をして各家がどのピザ屋とどのピザ屋の間にあるか調べる。二分探索をする際に、先頭のピザ屋を一周した先にも置いておくと楽。(ピザ屋の情報に0とDを加える)計算量がO(MlogN)なので通る。難易度は6程度であるように感じた。読者になる検索リンクはてなブログブログをはじめる週刊はてなブログはてなブログPro最新記事AtCoderで灰色になりすますまでにやったことチーム練(2016バンコク)CivilizationV紹介チーム練(2018ソウル)チーム練(2018ジャカルタ)月別アーカイブはてなブログをはじめよう!olpheさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。