問題 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 : 見てないだんだん…