問題 TopCoder Statistics - Problem Statement 訳 シャイニーは会社を経営していた。そこにはN人の社員がいる。社員は入社した順に0～N-1と番号が付けられている。社員0は上司を持たないただ１人の社員である。他の社員は直属の上司を１人持っている。あな…

問題 TopCoder Statistics - Problem Statement 訳 シャイニーはゲームが好きだ。彼女のお気に入りのゲームは小石を使ったゲームである。今日、彼女は彼女の友達であるルーシーとゲームで遊んでいた。始め、小石でできたN個の山がある。あなたはN個の要素を…

難易度 Coding Time Status Point Easy 0:16 AC 196.12 Medium 0:59 Opened 0.00 Hard ---- ---- ---- 順位 353/681 Rate 1499 -> 1516Easy：考えてみると意外と単純じゃねシリーズ Med：木DPなんだろーなあ・・

問題 まだ （なぜ追加されない・・） 訳 はるか遠い国、そこには50人のプログラマーが一緒のオフィスで働いていた。プログラマー達には0～49の番号が振られている。イワンは町の有名人である。プログラマーはイワンの事を尊敬していたため、彼を自分達のオフ…

問題 まだ 訳 細長いケーキがある。単純にこのケーキは１次元のものと考えることができる。ケーキの長さはnである。今日は友達が何人か来ることになっている。友達が来る前に、ケーキを切り分けておくことにした。友達が来たときに、あなたは次のようにケー…

難易度 Coding Time Status Point Easy ?:?? AC 121.25 Medium ?:?? Opened 0.00 Hard ---- ---- ---- 順位 628/899 Rate 1561 -> 1500Easy：nまでの素数以外の数を数え上げるだけっぽい？ Med：２部マッチング？MinCostFlow？DP？わからん！Medは解ける気が…

問題 TopCoder Statistics - Problem Statement 訳 今日、ボブは奇妙なグラフの塗り分けを数えることに挑戦している。そのグラフは小さな輪が繋がって大きな輪を作っている。グラフは実線と点線の、２つのタイプのエッジを持つ。小さな輪を形作るエッジは全…

問題 TopCoder Statistics - Problem Statement 訳 カラーランドにおける通貨は様々な種類のコインによって成り立っている。コインの額面には次の３つのルールがある。 1. 額面は一意の正の整数である。 2. 1円のコインが必ずある。 3. 額面が違うコインのペ…

難易度 Coding Time Status Point Easy 0:31 AC 139.44 Medium 0:44 Opened 0.00 Hard ---- ---- ---- 順位 278/820 Rate 1286 -> 1389かなりレート上がった！ Easyが解けてうれしー Medはナニコレ・・・って感じですね

問題 TopCoder Statistics - Problem Statement 訳 アレックスはぐっすり眠っている。１分おきに彼の眠気度を数値化することができる。スタートの０分における彼の眠気度Sは不明である。不幸なことに、いくつかの繰り返し機能のある目覚まし時計が眠りを妨害…

問題 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つの正方形をその平面上に書こうとしている。…

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

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

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

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

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

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

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

難易度 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進出キター！！！ さらに初の３完キター！！！

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

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

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

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

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

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

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

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

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

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

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