2012-02-08から1日間の記事一覧

AOJ2169 Colored Octahedra

問題リンク Colored Octahedra 概要 8枚の色のついた正三角形が与えられる。これらを使って作れる正八面体は何種類か答えよ。 1つの八面体を回転させて別の八面体と一致したとき、これらは同じ種類であるとする。 解法 全探索です。 Setにこれまで作った八面…

AOJ0542 Authentication Level

問題リンク Authentication Level 解法 a[i] (0 という表を2つのマップについて作って解を調べる、というのが方針です。 マップの大きさが最大500*500と大きめなので少し工夫しないとTLEに引っかかると思います。 入り口を訪れたら、次の訪問先の候補は隣接…