hitoare日記

たまに書きます

2020-07-26から1日間の記事一覧

E - M's Solution(M-SOLUTIONS プロコンオープン 2020)

解説と異なる解法でした。 問題リンク atcoder.jp 問題概要 平面上にN個の集落があり、各集落iは座標\( (X_i,Y_i) \)にあって重み\(P_i\)が与えられている。 また、X軸とY軸には線路がある。 この時、X軸またはY軸に平行な線路をK本追加して、「重み×最も近…