hitoare日記

たまに書きます

企業コン

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

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

解けなかった問題集

個人的に コンテスト中に解ききれなかった 解法が思い浮かばず解説ACした などの理由で特に悔いが残る問題をまとめておく。 ABC F - Zebraness E - NEQ E - ∙ (Bullet) E - Active Infants E - Payment F - Xor Sum 3 F - Permutation Oddness D - ロボット …

E - Bichromization (キーエンス プログラミング コンテスト 2020)

問題リンク atcoder.jp 問題概要 N頂点M辺の無向グラフが与えられる。各頂点を白または黒に塗り分け、更に辺に重みを割り当てる方法であって次の条件を満たすものは存在するか。存在すれば1つ構築せよ。 \(1\leqq i\leqq N\)にし、点iから色の異なる点に移動…