024号文書

主にプログラミング

2019-02-18から1日間の記事一覧

ABC103 D - Islands War

ABC

問題 https://atcoder.jp/contests/abc103/tasks/abc103_d 解法 貪欲的に解けます。 まず、bの値が小さい順に各要望をソートします。 ソートした要望を先頭からiterateし、叶えられていない要望を見つけるたびに、その要望を叶えられる橋のうち最も東の橋を…