Hatena::Grouptopcoder

TopCoder煮ブログ

本家ブログはこっち → http://d.hatena.ne.jp/nitoyon/

2008-11-01

TheEasyChase (SRM423 DIV1 Medium)

| 13:04 | TheEasyChase (SRM423 DIV1 Medium) - TopCoder煮ブログ を含むブックマーク はてなブックマーク - TheEasyChase (SRM423 DIV1 Medium) - TopCoder煮ブログ

最初は再帰で書いてたけどおそらくオーバーフロー。いろいろ考えたが方針が見えず、C++ 一位の人の回答を見る。解けた場所からスタートして行って、順番に移動量を逆算していってる。どちらが勝つ場合も同じアルゴリズムでいけてしまうようだ。そういわれてみればそういう気もするが理由がしっくり来ない。