perogram

2019-01-04から1日間の記事一覧

D - Candidates of No Shortest Paths (abc051_d) ワーシャルフロイドで解いた

Quiz https://atcoder.jp/contests/abc051/tasks/abc051_d Submit https://atcoder.jp/contests/abc051/submissions/3924971 考え方 元々の辺のコストより軽くなったら取ってよし

D - Simple Knapsack (arc073_b)

Quiz https://atcoder.jp/contests/abc060/tasks/arc073_b Submit https://atcoder.jp/contests/abc060/submissions/3924457 今回の盲点 wの範囲が異常に狭いので戦略が変わる 累積和の元の配列の長さが0だとエラーになる(下記コードの場合) Ac0[0] = V0[0…

D - Built? (arc076_b) クラスカル法で解いた

Quiz https://atcoder.jp/contests/abc065/tasks/arc076_b Submit https://atcoder.jp/contests/abc065/submissions/3924290 Step1 解説pdfの通り、X, Yでそれぞれソートしてエッジを貼ればエッジ数O(N)になることに気づく Step2 最小全域木の構築 クラスカ…