2013-05-26から1日間の記事一覧
問題 http://community.topcoder.com/stat?c=problem_statement&pm=12579 訳 ウサギとウナギはボードゲームで遊んでいる。このゲームはマスが格子状に並んだボードに置かれた1つの駒を使って遊ぶ。セルには駒をそこに置くときにかかるコストを示す数字が書…
問題 http://community.topcoder.com/stat?c=problem_statement&pm=12575 訳 ウサギは川でウナギを捕まえたい。現在、川の中で泳いでいる全てのウナギは同じスピードで泳いでいる。ウサギは川辺で全てのウナギが泳いでくるのを待ち構えている。川にはポイン…
問題 http://community.topcoder.com/stat?c=problem_statement&pm=12578 訳 新入生であるウサギ達はウナギクラブに入ろうとしていた。このグループには誰一人、知り合いはいなかった。今日、初めてウサギ達はクラブに参加する。あなたはint[]のsとtが与えら…
難易度 Coding Time Status Point Easy 0:11 AC 220.57 Medium 1:04 Open - Hard - - - 順位 407位/1195 Rate 1158 -> 1122Medium... 座標圧縮がまさかDiv2Mediumででるとは... 座標圧縮の実装に自信がなかったため、もっと簡単な方法を模索していたが結局見…
問題 http://codeforces.com/contest/305/problem/D 訳 オリヤはn個の頂点とm個の辺を持つ、方向があり、重みなしのグラフを持っていた。いくつかの規則を守り、グラフの1番からn番への頂点を移動する事を考える。現在のグラフは辺を辿って、v -> uへと移動…