WARush

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

2014-03-01から1ヶ月間の記事一覧

SRM614 Div1 Easy "MinimumSquare"

問題 TopCoder Statistics - Problem Statement 訳 平面上にN個の点がある。あなたはN個の要素を持つint[] x, yが与えられる。N個の点の座標は(x[0],y[0]), (x[1],y[1]), ..., (x[N-1],y[N-1]).となる。あなたは1つの正方形をその平面上に書こうとしている。…

SRM614 Div1 Result

難易度 Coding Time Status Point Easy 0:23 Challenge Succeeded 0.00 Medium 0:49 Opened 0.00 Hard --- UnOpened --- 順位 397/748 Rate 1300 -> 1286ぐぬぬ・・・

SRM602 Div1 Easy "TypoCoderDiv1"

問題 TopCoder Statistics - Problem Statement 訳 TypeCoderはTopCoderに似たプログラミングコンテストである。TypeCoderもまたレーティングシステムを採用している。TypoCoderにはbrown coderとciel coderの2つの種類がある。brown coderはレーティングが…

SRM604 Div1 Easy "PowerOfThree"

問題 TopCoder Statistics - Problem Statement 訳 キツネのシエルはロボットを持っていた。このロボットは無限に広がる平面に置かれている。はじめに座標(0, 0)からスタートする。ロボットは複数ステップ動くことができる。各ステップは0から番号が付けられ…

SRM613 Div1 Medium "RandomGCD"

問題 TopCoder Statistics - Problem Statement 訳 lowからhighまでの整数を考える。この範囲からN個の整数を使ってシーケンスを作る。このシーケンスは値の重複が許される。よってシーケンスは(high - low + 1) ^ Nだけ作れることになる。それらのシーケン…

SRM613 Div2 Hard "TaroCards"

問題 TopCoder Statistics - Problem Statement 訳 猫のタローはN枚のカードを持っていた。カードには2つの整数が書かれている。あなたはint[] first, secondが与えられる。first[i], second[i]はi番目のカードに書かれている2つの数字を表してる。firstは…

SRM613 Div1 Easy & Div2 Medium "TaroFriends"

問題 TopCoder Statistics - Problem Statement 訳 猫のタローは友達とゲームをして遊ぶのが好きだった。彼の友達はそれぞれ左から右への1本のライン上にいた。タローが合図を送ると、友達はいっせいにXだけ右か左に移動する。あなたはint[] coordinatesとi…

SRM613 Div2 Easy "TaroString"

問題 TopCoder Statistics - Problem Statement 訳 猫のタロウは文字列 S を持っていた。彼はSから"CAT"という文字列を手に入れたかった。1回の操作で好きな文字を選び、それをSから消すことができる(選んだ文字がSに複数個あれば、それら全てを消す)。操作…

SRM613 Div2 Result

難易度 Coding Time Status Point Easy 0:07 AC 235.61 Medium 0:10 AC 453.02 Hard 0:55 AC 407.66 順位 6/1008 Rate 1151 -> 1300ついにDiv1進出キター!!! さらに初の3完キター!!!

SRM612 Div1 Easy "EmoticonsDiv1"

問題 TopCoder Statistics - Problem Statement 訳 あなたは待ちに待ったプログラミングコンテストを間近に迎えていたためとても嬉しくなっていた。親友に対しどれほど嬉しい事か伝えようと思っている。そこで、たくさんの笑顔のアイコンを彼にチャットでコ…

SRM612 Div2 Hard "PowersOfTwo"

問題 TopCoder Statistics - Problem Statement 訳 キツネのシエルは2のべき乗が好きである。彼女は正の2のべき乗が入ったバッグを持っていた。同じべき乗が複数入っている事もある。あなたはlong[] powersが与えられる。それはシエルのバッグに入っている…

SRM612 Div2 Medium "EmoticonsDiv2"

問題 TopCoder Statistics - Problem Statement 訳 あなたは待ちに待ったプログラミングコンテストを間近に迎えていたためとても嬉しくなっていた。親友に対しどれほど嬉しい事か伝えようと思っている。そこで、たくさんの笑顔のアイコンを彼にチャットでコ…

SRM612 Div2 Easy "LeftAndRightHandedDiv2"

問題 TopCoder Statistics - Problem Statement 訳 生徒たちが一列に座っている。彼らは右利き・左利きのどちらかである。あなたは生徒の利き腕を表した文字列Sが与えられる。S[i]は'L'か'R'のどちらかであり、S[i]が'L'であればi番目の生徒が左利きである事…

SRM603 Div1 Medium "PairsOfStrings"

問題 TopCoder Statistics - Problem Statement 訳 我々は文字列のペア(A, B)で次のようなものを探している。 ・AとBはn個の文字で構成されている。 ・AとBに含まれる文字は、最初のk個のアルファベット小文字のどれかである。 ・A + C = C + Bとなるような…

SRM603 Div1 Easy "MaxMinTreeGame"

問題 TopCoder Statistics - Problem Statement 訳 MasMinTreeGameは二人用のゲームである。このゲームはツリーを使う。そのツリーはN個の0~N-1と番号が振られたノードがある。それぞれのノードは整数のコストがある。ターン制でありプレイヤーは順番が交互…

SRM611 Div1 Medium "Egalitarianism2"

問題 TopCoder Statistics - Problem Statement 訳 平面上に都市がN個ある。便宜上これらの都市に0~N-1の番号を付ける。i番の都市は、座標(x[i], y[i])にある。王様はちょうどN-1の道路を作り、都市を繋げたいと考えていた。それぞれの道路は2つの都市を結…

SRM605 Div1 Medium "AlienAndSetDiv1"

問題 TopCoder Statistics - Problem Statement 訳 エイリアンのフレッドは地球を破壊しようとしていた。しかし、それを行う前に下記のような問題を解決しておきたかった。{1, 2, 3, ..., 2N}のセットがある。彼はこれをセットAとBに分けたい。しかし、次の…

SRM611 Div2 Hard "ElephantDrinkingEasy"

問題 TopCoder Statistics - Problem Statement 訳 N * Nのグリッド状のマスで構成されたフィールドがある。いくつかのマスは水場となっている。あなたはフィールドの状態を表したString[] fieldが与えられる。field[i][j]が'Y'であれば、マス(i, j)は水場で…

SRM611 Div1 Easy "LCMSet"

問題 TopCoder Statistics - Problem Statement 訳 空でない正の整数のシーケンス s1, s2, ..., sK の最小公倍数は、シーケンスのそれぞれの数で割り切れることのできる、最小の整数である。最小公倍数を返す関数を"lcm"と定義する。例えば、lcm(3) = 3, lcm…

SRM611 Div2 Medium "LCMSetEasy"

問題 TopCoder Statistics - Problem Statement 訳 空でない正の整数のシーケンス s1, s2, ..., sK の最小公倍数は、シーケンスのそれぞれの数で割り切れることのできる、最小の整数である。最小公倍数を返す関数を"lcm"と定義する。例えば、lcm(3) = 3, lcm…

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しか使えません!注意してください!エリーはとても興奮していた!彼女は世界中の大学が手を組んで、ペア-プログラミングによるプロジェクトを進めていく素晴らしい構想に参加…