2019-01-04から1日間の記事一覧
Quiz https://atcoder.jp/contests/abc051/tasks/abc051_d Submit https://atcoder.jp/contests/abc051/submissions/3924971 考え方 元々の辺のコストより軽くなったら取ってよし
Quiz https://atcoder.jp/contests/abc060/tasks/arc073_b Submit https://atcoder.jp/contests/abc060/submissions/3924457 今回の盲点 wの範囲が異常に狭いので戦略が変わる 累積和の元の配列の長さが0だとエラーになる(下記コードの場合) Ac0[0] = V0[0…
Quiz https://atcoder.jp/contests/abc065/tasks/arc076_b Submit https://atcoder.jp/contests/abc065/submissions/3924290 Step1 解説pdfの通り、X, Yでそれぞれソートしてエッジを貼ればエッジ数O(N)になることに気づく Step2 最小全域木の構築 クラスカ…