|http://www.topcoder.com/stat?c=problem_statement&pm=8247方針立たず。全体的に難しい回だったらしい。|http://www.topcoder.com/stat?c=problem_statement&pm=8016数学。各色について確率を計算し、足し合わせる。|http://www.topcoder.com/stat?c=problem_statement&pm=8185dp[使った数][前回の位置][最大距離]で考えてみたがWA距離を決め打ちし二分探索するのが正解らしいあとでちゃんと通す直した。終端の処理が間違ってた。10^18なので)練習ではオーバーフローしてWABigIntegerに書き換えたら通った。length)の偶奇で場合分け。|http://www.topcoder.com/stat?c=problem_statement&pm=7726ソートしてGreedyで行ける気がするけど安全策をとって最小費用流で。|http://www.topcoder.com/stat?c=problem_statement&pm=7703グラフで考えればいい気がする制約条件のある頂点をグループ分けして、そのグループの配置位置をnCrしようとした後で↑の方針で解いた。(Practice)3完。|http://www.topcoder.com/stat?c=problem_statement&pm=8143え、何これ罰金の最小値は最小費用流そのもの。|http://www.topcoder.com/stat?c=problem_statement&pm=7521こういう問題のコツはギリギリの状況を考えること車が通れるか通れないかは特定の時間だけ調べればOK歩行者のペアについて、距離がちょうど車のサイズになった時間を全て列挙するあと念のため、車が到着した時間、各歩行者についても候補に追加するサンプル通った。|http://www.topcoder.com/stat?c=problem_statement&pm=8374問題文の通りに実装する。(Practice)mediumが残念な回。|http://www.topcoder.com/stat?c=problem_statement&pm=8318数論ゲーきたこれ割るべき数は1〜9のどれかだから、まず出現する数字のLCMを求めてしまおう方針を考える初期状態で割り切れればそれで終了そうでなければ、数字を1つずつ追加していくとして・・・10^a倍すると、残り必要な数も自動的に分かるから、それが0〜(10^a-1)に収まってるかで判定すればよさそう書けた。小さめの数で変なことが起こらないか確認する。|http://www.topcoder.com/stat?c=problem_statement&pm=8267要するに、キー配列の編集距離グラフをあげるから候補の中で編集距離が最も短いのを返してねということらしい実装ゲーすぎる・・・グラフをしこしこ作る。みたいな文字列変数を用意してforで回してグラフを作る各文字同士の編集距離はワーシャルフロイド法で予め求めておく後は366候補に対して全探索。コーナーケースチェックする気も起きない。優先順位でまだ行ってないマスに移動していく時、詰んだ時の位置を返しなさいという問題か問題名の通りフィールドがでかいのでシミュレーションは無理そう。4x4マスぐらいのフィールドを紙に書いて、手で実験してみる。規則っぽいのが見えないが、細かく場合分けしていけばいい気がする。場合分けコードを書く。(Practice)0完で大敗北。連結であるかどうかの判定などげ、もう10分もかかってる。制約小さいしかんたん実装して出しちゃえ!システムテストあっさり落ちた。|http://www.topcoder.com/stat?c=problem_statement&pm=8045方針を検討これ一定時間ごとに線形で増えていくんじゃないかな全体で見ても各machineのactionは30で一巡するとりあえず30ターンごとにやってみて、実験して規則っぽいのを探すか実装バグりまくってバグの解消に40分消費。実験30ターンごとに見ると、サンプルでは見事に線形で増えていってる。シミュレーションを回す。15:36はじめまして、いつも楽しみに拝見させていただいております。id:agwと申します。初学的な質問で大変申し訳ないです。16:18試してみました。testということになります。03:34なるほど、理解しました。Resultがないので自分の相対的な実力は分からないが、2完できたのでそんなに悪くはないはず。正方形カウントして出すだけかな?サンプル合わない。(BW)^(N/2)ただしNが奇数の時はWを左からもう一つかけるこうしてできた行列に初期値をかければ答えが求まる特に罠はないっぽい。(Practice)数学回。