tomerun https://blog.hatena.ne.jp/tomerun/ 総合的な学習のお時間 https://tomerun.hatenadiary.org/ contest 寒くて指が動かしにくい季節です。最近お仕事であまりコード書いてないのでタイピングの調子がいまひとつ。 Coding Phase 250点問題 碁盤目上をロボットがランダムウォークする。4方向それぞれへ向かう確率はパラメータで与えられる（等確率というわけではない）。与えられたステップ数のあいだ、一度通ったマスを通らない確率を求めよ、という問題。最大ステップ数が14なので再帰で。一度通った場所に来たらその場で枝刈りするから計算量は高々3^14くらいか。いつもより難しめの250点問題でした。けどずいぶん安定して素早く書けるようになってきた。 500点問題 5×5の碁盤目の枠内に何カ所かコマが置いてあ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftomerun.hatenadiary.org%2Fentry%2F20081113%2F1226518248" title="TopCoder SRM 425 DIV1 - 総合的な学習のお時間" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-11-13 04:30:48 rich https://tomerun.hatenadiary.org/entry/20081113/1226518248 1.0 100%