2014-02-01から1ヶ月間の記事一覧
問題 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番目の文…
