(Practice)三本目。Mediumが既視だったのでノーコン。切る長さでちょうど割り切れる場合に注意する。うなうな最後のサンプルだけ通らない。|http://www.topcoder.com/stat?c=problem_statement&pm=8397既視感がある問題。O(W*H*(2^W))実装サンプル全然合わない。ptn*2)としてた・・・その他にもいろいろ間違ってたサンプル通った。(Practice)本日二本目。|http://www.topcoder.com/stat?c=problem_statement&pm=7657方針を検討また制約甘い系か・・・ボールを持ってる人、生き残ってる人のビットパターンでDPしちゃおうdfsで書くのが楽だよね実装これ一周誰もヒットせずに同じ人に戻って来ちゃう場合もあるのか。これだとdfsが終わらないしばらく考える。数式に落としてみたりとか。200回以上連続でヒットしなかった場合の確率はほぼ0で、答えの要求する精度に対して無視出来る計算量的に余裕あるし、500回以上ヒットしなかったら0を返すようにしようサンプル通った。確認0.1sで通った。実装サンプル通らない。なんで!?自分の解が間違ってるとは思えない。問題を読みなおしてみるなるほど・・・、なるべくアンダースコアを均等に配らなきゃなのかこれひょっとしてDPしなくてもいけたんじゃ・・・アンダースコアを使う数を2つに制限するようにDPを書き換えるサンプル通った。問題を読みなおすそうか、ドアがつながってなきゃ通れないのか南に行くときは南の部屋の北のドアがないと通れない行き先のドアについても調べる実装を追加サンプル通った。第二問(550点)カウンター296903。