WARush

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

2014-01-01から1年間の記事一覧

SRM611 Div2 Easy "InterestingNumber"

問題 TopCoder Statistics - Problem Statement 訳 キツネのシエルは41312432という数字は面白いなぁと思っている。なぜならその数字は次のような性質を持っているからである。2つある「1」という数字は「1」つの数字を間に挟んでいる。2つある「2」と…

SRM611 Div2 Result

難易度 Coding Time Status Point Easy 0:12 AC 217.57 Medium 1:03 Opened 0.00 Hard ---- Unopened ---- 順位 270位/932 Rate 1163 -> 1151Easy:まあまあのスピード Medium:わからん・・・青コーダーになれないなぁ・・・ Mediumの正解率50%きってるから…

SRM610 Div1 Medium "AlbertoTheAviator"

問題 TopCoder Statistics - Problem Statement 訳 アルバートは航空の第一人者だ。彼は"14-bis"と呼ばれる航空機のパイロットでもある。初めに、この航空機の燃料タンクにはFだけ燃料が入っている。アルバートにはフライトミッションをいくつか抱えていた。…

SRM610 Div2 Hard "MiningGoldEasy"

問題 TopCoder Statistics - Problem Statement 訳 あなたはゴブリンの炭鉱労働者である。あなたの仕事は金を掘ることだ。あなたは鉱山にいる。鉱山は(N+1) * (M+1)のグリッドで表すことができる。縦の行は0からN、横の列は0からMの番号が付けられている。あ…

SRM610 Div1 Easy & Div2 Medium "TheMatrix"

問題 TopCoder Statistics - Problem Statement 訳 あなたは本物だと確信した夢を見たことがあるだろうか?あなたがその夢から醒めることができなかったら?どのようにして現実と夢を区別することができるだろうか?その複雑なパズルに答えを見出すための方…

SRM610 Div2 Easy "DivideByZero"

問題 TopCoder Statistics - Problem Statement 訳 ジョンはそれぞれ違った数値が書かれた紙を持っていた。あなたはint[] numbersが与えられる。その数値のリストはジョンが持っている紙に書かれた数値を表している。ジョンは今、新たに数値が書かれた紙を加…

SRM606 Div2 Hard "EllysCandyGame"

問題 TopCoder Statistics - Problem Statement 訳 エリーとクリスは次のようなゲームで遊んでいる。いくつかの箱が一列に並んでいる。この箱にはキャンディが入っている(入ってない場合もある)。実は、彼女たちはそれぞれの箱に、いくつキャンディが入っ…

SRM606 Div1 Easy & Div2 Medium "EllysNumberGuessing"

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

SRM606 Div2 Easy "EllysSubstringSorter"

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

SRM606 Div1 Medium "EllysPairing"

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

SRM607 Div1 Medium "CombinationLockDiv1"

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

SRM607 Div1 Easy "PalindromicSubstringsDiv1"

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

SRM607 Div2 Hard "CombinationLockDiv2"

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

SRM607 Div2 Medium "PalindromicSubstringsDiv2"

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

SRM607 Div2 Easy "BoundingBox"

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

SRM609 Div1 Medium "PackingBallsDiv1"

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

SRM609 Div1 Easy "MagicalStringDiv1"

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

SRM609 Div2 Hard "VocaloidsAndSongs"

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

SRM609 Div2 Medium "PackingBallsDiv2"

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

SRM609 Div2 Easy "MysticAndCandiesEasy"

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

SRM608 Div1 Medium "BigO"

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

SRM608 Div1 Easy "MysticAndCandies"

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

SRM608 Div2 Hard "BigOEasy"

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

SRM608 Div2 Medium "MysticAndCandiesEasy"

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

SRM608 Div2 Easy "OneDimensionalRobotEasy"

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