WARush

SRMの結果とか、解けた問題のコードを書いていきます

2013-05-26から1日間の記事一覧

SRM580 Div2 Hard 「WallGameDiv2」

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12579 訳 ウサギとウナギはボードゲームで遊んでいる。このゲームはマスが格子状に並んだボードに置かれた1つの駒を使って遊ぶ。セルには駒をそこに置くときにかかるコストを示す数字が書…

SRM580 Div1 Easy & Div2 Medium 「EelAndRabbit」

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12575 訳 ウサギは川でウナギを捕まえたい。現在、川の中で泳いでいる全てのウナギは同じスピードで泳いでいる。ウサギは川辺で全てのウナギが泳いでくるのを待ち構えている。川にはポイン…

SRM580 Div2 Easy 「ShoutterDiv2」

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12578 訳 新入生であるウサギ達はウナギクラブに入ろうとしていた。このグループには誰一人、知り合いはいなかった。今日、初めてウサギ達はクラブに参加する。あなたはint[]のsとtが与えら…

SRM580 Div2 Result

難易度 Coding Time Status Point Easy 0:11 AC 220.57 Medium 1:04 Open - Hard - - - 順位 407位/1195 Rate 1158 -> 1122Medium... 座標圧縮がまさかDiv2Mediumででるとは... 座標圧縮の実装に自信がなかったため、もっと簡単な方法を模索していたが結局見…

Codeforces #184 Div2 D 「Olya and Graph」

問題 http://codeforces.com/contest/305/problem/D 訳 オリヤはn個の頂点とm個の辺を持つ、方向があり、重みなしのグラフを持っていた。いくつかの規則を守り、グラフの1番からn番への頂点を移動する事を考える。現在のグラフは辺を辿って、v -> uへと移動…