問題 TopCoder Statistics - Problem Statement 考えたこと 頂点が２つ以上あれば、適当な頂点を２つ選ぶことで必ずkを2にすることができる。kを3以上にするには、最短パスで共通的に使う頂点cがなければならない。頂点u, v, wからcへの最短パスの距離が同じ…

問題 TopCoder Statistics - Problem Statement 考えたこと １つの形を頂点として、共通の味を持つ形同士を辺で結ぶグラフを考える。１つの形には２つの味があり、１つの味には２つの形がある、というルールより、グラフは複数のサイクルで構成される。サイ…

問題 TopCoder Statistics - Problem Statement 考えたこと 穴の辺上に合わせるようにボードを乗っけることはできないと・・つまりどういう事だってばよこう、縦横をテクニカルに埋めていって最小にする、みたいな事はできなそうだな！（フィーリング）縦な…

難易度 Coding Time Status Point Easy 0:19 Challenge Succeeded 0.00 Medium 0:56 Opened 0.00 Hard ---- ---- ---- 順位 375/627 Rate 1402 -> 1357Easy：撃 墜 Med：解法の手がかりは思いつけた Hard: 見てない黄色が遠のいた・・

問題 TopCoder Statistics - Problem Statement 考えたこと 頂点iを使用するには頂点f[i]は必ず使用しなければならないので、頂点iを含んだサブセットの数え上げは頂点f[i]とは独立して計算することができる。そこで、f[i] -> iというパスがあるグラフを作成…

問題 TopCoder Statistics - Problem Statement 訳 ヤヌシュは若い物理学者だ。彼は現在電気回路で実験をしている。最も単純な回路は単一の導体によって構成されている。そのような回路は"X"という文字列で表される。ヤヌシュは２つの方法を用いて、回路を２…

問題 TopCoder Statistics - Problem Statement 訳 ハリナは若い数学者だ。現在、彼女は正の整数を操る関数hについて興味を持ち勉強している。d(n)をnの正の約数の数とする。関数hはh(n) = n^d(n)と定義される。言い換えれば、h(n)はnをd(n)乗したものである…

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