問題 TopCoder Statistics - Problem Statement 訳 あなたはN個のノードを持つ連結した無向グラフが与えられる。ノードには0からN-1の番号が付けられている。このグラフの特徴としてエッジの数はノードの数と同じ事があげられる。あなたはグラフを表現したも…

問題 TopCoder Statistics - Problem Statement 訳 "The Happy Letter"というゲームは次のようなルールである。まず始めに数人のキャラクターがフィールドにいる。それぞれのキャラクターは小文字のアルファベットとして表示されている。このゲームはターン…

難易度 Coding Time Status Point Easy 0:31 AC 139.11 Medium 0:42 Opened 0.00 Hard ---- ---- ---- 順位 401/686 Rate 1387 -> 1402Easy：自信なかったけどなんとか通る Med：DP？最小費用流？（混乱） Hard : 見てないちょびっとレートアップ。 当面の目…

問題 TopCoder Statistics - Problem Statement 訳 ナンシーはN個のノードとE個のエッジを持つ有向グラフを持っていた。ノードには1からNまでの番号が振られている。それぞれのエッジには正の整数の重みが設定されている。このグラフは３つのint配列 from, t…

問題 TopCoder Statistics - Problem Statement 訳 ナンシーはN個のノードとE個のエッジを持つ有向グラフを持っていた。ノードには1からNまでの番号が振られている。それぞれのエッジには正の整数の重みが設定されている。このグラフは３つのint配列 from, t…

問題 TopCoder Statistics - Problem Statement 訳 アリスとボブはゲームで遊んでいた。アリスはb面体のサイコロをa回ふる。ボブはc面体のサイコロをd回ふる。n面体のそれぞれの面には1～nまでの数字が書かれている。プレイヤーのスコアはサイコロをふって出…

難易度 Coding Time Status Point Easy 1:15 Opened ---- Medium ---- ---- ---- Hard ---- ---- ---- 順位 421/739 Rate 1372 -> 1333Easy：組み合わせかな！？重複組み合わせかな！？・・・あ！DPだ！（時間切れ） Med：見てない Hard : 見てないだんだん…

問題 TopCoder Statistics - Problem Statement 訳 モンテカルロはアメーバである。アメーバはゲルを餌にすることができる。アメーバが自分と大きさが同じゲルが与えられたとき、アメーバはゲルを取り込み、自身の大きさは２倍になる。最初に、モンテカルロ…

問題 TopCoder Statistics - Problem Statement 訳 "Block Puzzle"はn * nのマスでできたボード上で遊ぶゲームである。いくつかのマスはスタートマスとなっており、１つのマスがゴールマスとなっている。プレイヤーはまず始めに１つのスタートマスを選び、そ…

問題 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!"というゲームのモードの１つに"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個の交差点を持つ町に住んでいる。町にはいくつか道路がある。それぞれの道路は双方向へ通行可能であり、２つの交差点を繋いでいる。１つの交差点をループするような道…

問題 TopCoder Statistics - Problem Statement 訳 バイトランドはたくさん高層ビルが建つ都市であり、ベースジャンプ(*)に最適な場所である。ダニーロは有名なベースジャンパーである。彼はバイトランドへ行き、そこにある建造物でベースジャンプをする計画…

問題 TopCoder Statistics - Problem Statement 訳 あなたは0からN-1までの番号が付けられたN個のコンピュータを持っている。これらは１つのネットワークとして繋がっている。ネットワークの構造はツリー状になっている。あなたはその状態の説明としてint配…

問題 TopCoder Statistics - Problem Statement 訳 Nlogonia共和国にはN個の都市がある。簡便のため、これらの都市には0～N-1の番号を付ける。２つの任意の都市i, jには、iからjに向かう一方通行の道路がある。あなたはN個の文字で構成される文字列をN個持つ…

問題 TopCoder Statistics - Problem Statement 訳 ヴァーサは２つの無向木を持っている。それぞれの木はn個の頂点を持っている。そして、それらの頂点には0からn-1の番号が、特に順序は考えられずに振られている。２つの木の形は違うこともある。あなたは２…

問題 TopCoder Statistics - Problem Statement 訳 この問題は２次元の平面上で起きている。ニコラは座標(0, 0)にあるラジオ局で働いている。(0, 0)を中心とした、半径不明の円の内部にいるときのみ、ラジオを聴くことができる。ラジオ局の近くには、いくつ…

問題 TopCoder Statistics - Problem Statement 訳 キツネのシエルは新しくメイドを雇うことにした。n人の候補者が並んでおり、料理や洗濯の上手さ、慎重さといった、m種類のスキルをパラメータとして持っている。シエルは候補者に0～n-1、スキルに0～m-1と…

問題 TopCoder Statistics - Problem Statement 訳 この問題では、正の整数のペアについて考える。ペアが与えられたとき、あなたはそこに任意の回数だけ操作を行える。１回の操作で、あなたは片方の数値に、もう片方の数値を足して、新たなペアに変化させる…

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