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

問題 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へと移動…

問題 http://codeforces.com/contest/305/problem/C 訳 イワンはa1, a2, ... anというn個の非負の整数を持っている。イワンはこの配列は非減少になるようソートされていることを把握している。イワンは2^a1 2^a2, ... 2^an となる数を紙に書き出した。この書…

問題 http://codeforces.com/contest/305/problem/B 訳 高さnのcontinued fractionとは次のような式である。 あなたに２つの有理数、p / qと、高さnのcontinued fractionが与えられる。この２つが同じ値かチェックせよ。 制約 1 1 1 考えた事 例えばn=3 a={1…

問題 http://codeforces.com/contest/305/problem/A 訳 残念な事に、バーシヤは、10進数表記での任意の桁の位置に、少なくとも'0'がひとつあるような( a, b )でのみ、足し算する事ができる。例えば、バーシヤは505と50ならば足し算できるが、1と4はできない…

問題 Submit Time Status A 00:20 AC B - WA(PreTest) C 01:34 AC D - - E - - 218位 Rating 1582 → 1627こりゃレート落ちるなーと思ってたら意外と・・ 問題Bがくせものだったに違いない

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12324 訳 幾何は人気があるので幾何の問題をだすことにする。あなたはいくつかのサイズがいろいろのビー玉を持っている。あなたにはそれぞれのビー玉の半径を表すradiusが与えられる。あな…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12523 訳 ボブは奇妙なテキストエディタで何行かの文字を書く。そのエディタは３つの部品:（ウィンドウ・バッファ・アンドゥ）からできている。それらの詳細は以下の通りである。 ウィンド…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12524 訳 Primal Grezは恐ろしい猛獣である。彼らは他の固体と常に争っている。あるGrezとGrezの戦いに決着がついたとき、勝ったほうは負けたものを食い、さらに強さを増していく。具体的に…

難易度 Coding Time Status Point Easy 0:07 AC 237.16 Medium 0:27 AC 335.14 Hard 0:41 Open - 順位 51位/1093 Rate 1059 -> 1158Easy, Mediumと速く解けて好順位！ Hardは簡単目だったので、AC・・いやせめてSubmitしたかった全体１位だった人はほぼ満点…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12345 訳 ボブはボール粉砕ロボットを動かしている。最初、ボブは赤いボールをr個、緑のボールをg個、青のボールをb個持っていた。このロボットはボールがなくなるまで、以下の3ステップを…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=10968 訳 チェスのナイトという駒は一方向へ1マス、もう一方向へ2マス分ジャンプするように動く。 正式には、ナイトがマス(x, y)にあるとすると、次の８個のマスへ移動できる。 (x+1, y+2),…

Div2 Mediumと同じ

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12378 訳 マナオは"String Game"と呼ばれる、奇妙な２人用ゲームを考案した。このゲームは小文字のアルファベットで構成される文字列のセットを使って遊ぶ。まず始めに、先攻プレイヤーがそ…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12265 訳 遠い昔、そして遠く離れた星にあるジェダイ養成学校で、入学試験が行われた。このテストはN階建てのジェダイ聖堂で行われた。i階には、最初、student[i]人の子供が集まった。１人…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12388 訳 ある特別な装置（デバイス）があり、その構造を正確に知る必要がある。 その装置は、特殊なプレートによって動作する。 各プレートには左から右にM個のビットが書かれている。 装…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12428 訳 ケンタウルス会社は1～Nと番号付けられたN個のサーバーを保有している。 これらのサーバーは１つのネットワークを形成しており、 そのネットワークは木構造となっている。 言い換…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12427 訳 ロボットに整数の配列aを与えると各iにおいて以下のように動く。 まず、a[i]だけ前進する。 その後、a[i]だけ90度右に回転する。 最初ロボットは座標(0, 0)で北向き（yの正方向）…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12338 訳 パーシーは皇帝ペンギンになりたいと思っている。 まず、彼は自分にその資格があるのか試すため、長いたびに出る必要がある。ペンギン皇国にはいくつかの都市がある。 全ての都市…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12336 訳 パーシーはペンギン界最大の娯楽、ペンギンソリ滑りの運営を担当している。 パーシーの仕事はそのコースの設計を手伝う事である。 パーシーはとても用心深いペンギンで、 コースの…

問題 http://codeforces.com/contest/302/problem/E 訳 ヤロスラフはアルゴリズムが好きである。 その中でも彼が特に好きなものをひとつ説明する。 1. そのアルゴリズムの入力は１つの文字列である。この文字列を a とする。 2. そのアルゴリズムはいくつか…

問題 http://codeforces.com/contest/302/problem/D 訳 ヤロスラフは"Time"というゲームで遊んでいる。 このゲームは彼のあとどのくらい生きるか、というタイマーが表示されている。 このタイマーが0を表示した瞬間、プレイヤーキャラは死に、ゲームオーバー…

問題 http://codeforces.com/contest/302/problem/C 訳 ヤロスラフは2 * n - 1個の整数からなる配列を持っている。 １回の操作で、ヤロスラフは配列のちょうどn個の要素の符号を変える事ができる。 言い換えると、１回の操作で、ヤロスラフはちょうどn個の要…

問題 http://codeforces.com/contest/302/problem/B 訳 ユージャニーは音楽を聴くのが好きである。 彼はプレイリストにn個の曲を入れている。 i番目の曲の長さはt_i分である事が分かっている。 ユージャニーはそれぞれの曲を複数回聴くこともあり、彼はi番目…

問題 http://codeforces.com/contest/302/problem/A 訳 ユージャニー(?)はn個の整数 a_1, a_2, ... a_n という配列aを持っている。 この配列の各要素は -1 か 1 である。 また、m個のクエリがある。i番目のクエリでは li ri( 1 応答は、もし配列の要素を好き…

問題 Submit Time Status A 00:12 AC B 00:32 AC C 00:54 WA D 01:35 WA(PreTest) E - - 474位 Rating 1582 → 1582(no Rating)Roomをふと見たら日本人３人が上位をしめてた 自分のおっちょこちょいな性格がでてしまったなぁｗ

問題 http://community.topcoder.com/stat?c=problem_statement&pm=10966 訳 (a, b)-ナイトとは普通のチェスのナイトのようにジャンプして動く チェスの駒であるが、ジャンプ力は一方向へa、もう一方向へbとなっている。 正式には、(a, b)-ナイトがマス(x, y…