2014-06-01から1ヶ月間の記事一覧
問題 TopCoder Statistics - Problem Statement 訳 モンテカルロはアメーバである。アメーバはゲルを餌にすることができる。アメーバが自分と大きさが同じゲルが与えられたとき、アメーバはゲルを取り込み、自身の大きさは2倍になる。最初に、モンテカルロ…
問題 TopCoder Statistics - Problem Statement 訳 "Block Puzzle"はn * nのマスでできたボード上で遊ぶゲームである。いくつかのマスはスタートマスとなっており、1つのマスがゴールマスとなっている。プレイヤーはまず始めに1つのスタートマスを選び、そ…
問題 TopCoder Statistics - Problem Statement 訳 回文は前から読んでも後ろから読んでも同じ並びになる文字列のことをいう。例えば、"a", "abba", "zzz" は回文であり、"ab", "xxxyx" は回文ではない。文字列Sのアナグラムとは、Sにある文字を任意に並び替…
問題 TopCoder Statistics - Problem Statement 訳 キツネのシエルはn個のアルファベットを持っている。彼女は下記のような性質を全て持つ文字列が好きである。 1. 同じ文字が隣り合っていない。 2. xとyを(同じ文字もありうる)ある文字として、xyxyとなる…
問題 TopCoder Statistics - Problem Statement 訳 下記のようなルールを満たす、有向な非循環のグラフはfamily graphであるとする。 グラフのノードには0からN-1の番号が付けられている。 それぞれのノードは男か女である。 それぞれのノードは、親がいない…
問題 TopCoder Statistics - Problem Statement 訳 "osu!"というゲームのモードの1つに"catch the best"と呼ばれるものがある。このモードでは、落ちてくるフルーツをキャッチするため、キャラクターを動かす。このゲームは画面は(ファミコンのマリオみた…
問題 TopCoder Statistics - Problem Statement 訳 N * Nのマスを持つ正方形のボードがある。いくつかのマスには何も乗っていない。その他のマスにはりんごか梨が乗っている。あなたはボードの現在の状態がString配列 boardとして与えられる。boardにおいて…
難易度 Coding Time Status Point Easy 0:35 AC 130.04 Medium 0:40 Opened 0.00 Hard ---- ---- ---- 順位 647/794 Rate 1439 -> 1372Easy:ふぇぇ・・混乱したよう・・ Med:Medium初Submitのチャンスだった Hard : まあ見てないよねだんだんとレーティン…
問題 TopCoder Statistics - Problem Statement 訳 あなたは、1からNと番号が付けられたN個の交差点を持つ町に住んでいる。町にはいくつか道路がある。それぞれの道路は双方向へ通行可能であり、2つの交差点を繋いでいる。1つの交差点をループするような道…
問題 TopCoder Statistics - Problem Statement 訳 バイトランドはたくさん高層ビルが建つ都市であり、ベースジャンプ(*)に最適な場所である。ダニーロは有名なベースジャンパーである。彼はバイトランドへ行き、そこにある建造物でベースジャンプをする計画…
問題 TopCoder Statistics - Problem Statement 訳 あなたは0からN-1までの番号が付けられたN個のコンピュータを持っている。これらは1つのネットワークとして繋がっている。ネットワークの構造はツリー状になっている。あなたはその状態の説明としてint配…
問題 TopCoder Statistics - Problem Statement 訳 Nlogonia共和国にはN個の都市がある。簡便のため、これらの都市には0~N-1の番号を付ける。2つの任意の都市i, jには、iからjに向かう一方通行の道路がある。あなたはN個の文字で構成される文字列をN個持つ…
問題 TopCoder Statistics - Problem Statement 訳 ヴァーサは2つの無向木を持っている。それぞれの木はn個の頂点を持っている。そして、それらの頂点には0からn-1の番号が、特に順序は考えられずに振られている。2つの木の形は違うこともある。あなたは2…
問題 TopCoder Statistics - Problem Statement 訳 この問題は2次元の平面上で起きている。ニコラは座標(0, 0)にあるラジオ局で働いている。(0, 0)を中心とした、半径不明の円の内部にいるときのみ、ラジオを聴くことができる。ラジオ局の近くには、いくつ…