問題リンク The Genome Database of All Space Life 解法 構文解析を行いつつ、長さ i の文字列を作っていきます。 解いたのは結構前なのですが、今見るとBNFは次のようなノリでしょう（あくまでノリです。どうせ正確な記法じゃないのです） Exp = ( NumFact…

問題リンク Curling 2.0 解法 深さ優先探索です。最大でも10回しか潜らないので4^10 ≒ 10^6くらいしか探索空間がありません。 これに、今の深さが現在の最適解を更新しないならば枝刈りという処理を加えれば大丈夫です。 ソース

問題リンク Hexerpents of Hexwamp 解法 方針は幅優先探索なのですが、ある蛇の状態から次の遷移先を作るのが非常に厄介です。その都度遷移先を計算していたら時間が厳しくなるので、最初に一括で遷移先状態を計算しておき、幅優先探索中はキャッシュされた…

問題リンク Organize Your Train part II 解法 列車を2つに分割し、それぞれに対して「逆さまにする」「順序を逆にする」の選択肢があり、8通りのパターンがあります。 分割する個所は高々72箇所なので全てを試すことができます。 ソース

問題リンク Dirichlet's Theorem on Arithmetic Progressions 解法 大きさ1000000のエラトステネスの篩を作って、n番目の素数を探すだけです。 ソース