問題 TopCoder Statistics - Problem Statement 訳 エリーとクリスは次のようなゲームで遊んでいる。まずクリスが1から10^9までの数を思い浮かべる。そうしたら、エリーはその数を当てることに挑戦する。エリーがクリスに数を伝えると、クリスは正解の数と、…

問題 TopCoder Statistics - Problem Statement 訳 エリーは大文字のアルファベットでのみ構成された文字列Sと、文字列を更新する魔法の装置を持っていた。その装置の強度はLである。装置は次のようなものだ。0 例えば、S="TOPCODER"、L=4だとする。装置に対…

問題 TopCoder Statistics - Problem Statement 訳 この問題ではメモリが16Mbyteしか使えません！注意してください！エリーはとても興奮していた！彼女は世界中の大学が手を組んで、ペア-プログラミングによるプロジェクトを進めていく素晴らしい構想に参加…

問題 TopCoder Statistics - Problem Statement 訳 アンドリューはダイアル錠を持っている。この鍵は複数のダイヤルが並ぶようにしてできている。それぞれのダイヤルは0～9の数字が順番に並んでいる。そして、各ダイヤルでは、ただ１つの数字が見えるように…

問題 TopCoder Statistics - Problem Statement 訳 マルコは回文となっている文字列がとても好きであり、特に回文となる部分文字列がたくさん含まれているものが好きである。例えば、彼は"aaa"という文字列がとても好きである。なぜならそれは、"a"という回…

問題 TopCoder Statistics - Problem Statement 訳 アンドリューはダイアル錠を持っている。この鍵は複数のダイヤルが並ぶようにしてできている。それぞれのダイヤルは0～9の数字が順番に並んでいる。そして、各ダイヤルでは、ただ１つの数字が見えるように…

問題 TopCoder Statistics - Problem Statement 訳 マルコは回文というものがあることを知った。回文とは左から読んでも右から読んでも同じになるものである。例えば、"radar"や"racecar"は回文である。マルコは回文となっている文字列がとても好きであり、…

問題 TopCoder Statistics - Problem Statement 訳 アンドリューは方眼紙に点をたくさん書いた。あなたはその点の情報がint[] X, Y で与えられる。点iの座標は(X[i], Y[i])である。アンドリューは四角形を書き足したい。その四角形の辺は、座標軸と平行であ…

問題 TopCoder Statistics - Problem Statement 訳 K色のボールがある。色は0～K-1と番号が振られ、色iのボールの数はX[i]である。このボールをできる限り少ない袋に分けたい。袋には1～Kまでのボールを入れることができる。加えて全ての同じ色のノーマルセ…

問題 TopCoder Statistics - Problem Statement 訳 魔法少女のイリーは呪文を唱えるときに"マジカル文字列"を使う。彼女によれば、初め、'>'がkだけ続いた後に、'イリーは文字列Sを拾った。Sは''の文字からできている。イリーはいくつかの文字をSから取り除…

問題 TopCoder Statistics - Problem Statement 訳 ボーカロイドのグミ・イア・マユは歌うことが大好きだ。彼女らはS曲入っているアルバムをリリースすることにした。S個のそれぞれの曲は３人の内、少なくとも１人は担当する必要がある。それさえ守れば、１…

問題 TopCoder Statistics - Problem Statement 訳 赤・緑・青のボールがそれぞれR, G, B個ある。これらのボールをできる限り少ない袋の数で、分別したい。ひとつの袋には1～3個まで入れられる。加えて全ての同じ色のノーマルセットか、全て違う色のバラエテ…

問題 TopCoder Statistics - Problem Statement 訳 魔法少女のイリーは呪文を唱えるときに"マジカル文字列"を使う。彼女によれば、初め、'>'がkだけ続いた後に、'イリーは文字列Sを拾った。Sの文字列長は偶数であり、''の文字からできている。イリーは文字列…

問題 TopCoder Statistics - Problem Statement 訳 猫のスヌークはプレゼントとして有向グラフを受け取った。あなたはString[] graphが与えられる。graphの要素数は、彼が受け取ったグラフの頂点の数を表している。もしi番目の頂点からj番目の頂点へ、辺が伸…

問題 TopCoder Statistics - Problem Statement 訳 トップコーダーの管理者であるmystic_tcはテーブルの前で座っている。彼はテーブルにキャンディの箱がN個置かれているのを見つけた。彼はそれぞれの箱にいくつのキャンディが入っているのか、正確なことは…

問題 TopCoder Statistics - Problem Statement 訳 猫のスヌークはプレゼントとして有向グラフを受け取った。あなたはString[] graphが与えられる。graphの要素数は、彼が受け取ったグラフの頂点の数を表している。もしi番目の頂点からj番目の頂点へ、辺が伸…

問題 TopCoder Statistics - Problem Statement 訳 トップコーダーの管理者であるmystic_tcはテーブルの前で座っている。彼はテーブルにキャンディの箱がN個置かれているのを見つけた。彼はそれぞれの箱にいくつのキャンディが入っているのか、正確なことは…

問題 TopCoder Statistics - Problem Statement 訳 無限に伸びる一直線の座標上にロボットが置かれている。初め、ロボットは座標0にある。猫のスヌークはロボットを動かすためのコマンドを送る。あなたは文字列 commands が与えられる。commandsのi番目の文…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12710 訳 アリスとボブは四角いボードを使ったゲームで遊んでいる。行と列には、両方とも0から始まる番号がつけられている。これより、i番目の列、j番目の行のマスを( i, j )と表す。マス( …

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12707 訳 GUMIは歌う事が好きである。彼女はN個の歌をインプットされている。それらには0～N-1の番号がつけられている。彼女は暇な時間ができたため、その時間内にできるだけ多くの歌を歌お…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12724 訳 あなたはダンジョンを冒険している。このダンジョンで、いくつかの鍵のかかったドアを見つけた。それぞれのドアには０個以上の赤と緑の鍵穴が付いていた。ドアを開けるためには、…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12528 訳 整数Wが与えられる。XY座標上に四隅が(0, 0), (0, 1), (W, 0), (W, 1)の四角形がある。T[x]を(0, 1), (W, 1) そして (x, 0)を頂点とした三角形とする。課題は、T[0] xor T[1] xor …

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12699 訳 H * Wのマス目がある。マスの列は上から下に向かって0からH-1と番号付けられ、列は左から右に向かって0からW-1と番号が付けられている。マスの四隅を"格子点"と呼ぶ。つまり、H * …

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12300 訳 子ギツネのジローは階段の一番下の段に立っている。一番下の段は番号0が振られていて、そこから一段上がった段は番号1、さらに一段あがった段は番号2が振られ、それが同じように続…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12700 訳 あなたは２つの文字列、initとgoalが与えられる。この２つの文字列には小文字のアルファベットのみ含まれている。加えて、initには'z'は含まれていない。課題は、initをgoalに変換…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12692 訳 N個の古代国家があった。この国々を、大文字のアルファベット'A'から'A' + N - 1で表す事にする。（'A' + 1 = 'B', 'A' + 25 = 'Z')全ての国家は同じカレンダーを使用していた。つ…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12691 訳 Fは区間[1,N]での実数をとり、それに対応する実数を返す関数である。あなたはN個の要素を持つint Yが与えられる。それはF(i) = Y[i-1] ( 1 別の例を示す。例えばY={1, 4, -1, 2}で…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12695 訳 この問題では、全ての文字列は大文字のアルファベットでしか構成されないとする。つまり、26種類の文字しかない。文字列 S の重さは次のように計算される。Sに１つでもあるそれぞ…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12698 訳 Fは区間[1,N]での実数をとり、それに対応する実数を返す関数である。あなたはN個の要素を持つint Yが与えられる。それはF(i) = Y[i-1] ( 1 あなたはまた、int queryが与えられる。…

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12696 訳 男の子達がサッカーで遊ぼうとしている。N+2人の男の子がいて、この中で２人がキャプテンに選ばれている。キャプテンはN人を２つのチームにわけたい。便利のため、キャプテンを除…