Hatena::Grouptopcoder

どせいふんとうき。 RSSフィード

2013/04/12

Round #179

| 14:02 | はてなブックマーク - Round #179 - どせいふんとうき。

参加しました.結果は o-o-- で Div2 での順位は 164 位でした.おかげさまでレーティングも 1449 -> 1607 にアップして Expert に戻ってきました.


A. Yaroslav and Permutations: 486

数の多いものから順に 1 つ飛ばしにして入れていけばいいですね.数の 1 番多い要素だけに注目すればいいようです.

B. Yaroslav and Two Strings: ---

余事象を考えればそれほど難しくない問題でした.残念.

C. Greg and Array: 1266

問題を見た瞬間ピキーンときました.これでやった内容がまるごと応用できます.進研ゼミでやった内容がそのままテストに出たときの生徒の気分が理解できたような気がします.

D. Greg and Graph: ---

行列のサイズも小さいですし,ダイクストラ法で都度最短距離を作成してコストの合計を出力していけばいけるような気がします.ダイクストラ法の練習として後日チャレンジすることにします.

E. Greg and Friends: ---

人の数をインデックスにした DP で解けるでしょうか.時間オーバーになりそうな気もします.要検討.


成績としてはそれほど悪くなかったですが B を解けなかったのがちょっと悔しいです.余事象に注目して条件が簡単な方で計算するなんてすごい基礎的な内容なのに…….肝に銘じておきます.