SRM 675 に参加しました。 easy まぁまぁの点数で出せたのにしょうもないミス…なんか最近 med は計算量落とし問題が多くて雰囲気変わったなぁって思いますね。 問題 TopCoder Statistics - Problem Statement 解法 まず, 頂点 0 から 頂点を 2 つずつ生やし…

問題 codeforces.com 解法 最小全域木を作るときは, 小さいコストの辺を優先して選んでいき, もしその辺を追加してもループが得られなかったら木の辺として追加する, というアルゴリズムを使いますが, この問題の基本的なアイデアはそれです。頂点 1 にすべ…

Codeforces Round #335(Div. 2) に参加しました。また D 問題の実装が詰め切れず 3 完…ていうか今回 A 問題が一番難しくて B 問題が読解困難, C が一番手をつけやすかったという。 問題 codeforces.com 解法 例えば 9 3 4 5 6 7 8 2 1 という数列を考えると,…