ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

枝刈り

AOJ 1131 - Unit Fraction Partition

問題 提出コード 解法 DFSで答えを探します。 まず、分母の値が小さいものから順番に使用していくとします。そして、以下の情報を持ちながら探索していきます。 一番最後に使用した単位分数の分母の値 現在の総和(分母、分子) 現在いくつの単位分数を利用し…

AOJ 1197 - サイコロ職人

サイコロ職人の朝は早い。 サイコロ職人 | Aizu Online Judge 提出コード さて、立方体を転がしてある面が下になった回数をカウントしたときに、指定された6つの数字のグループと一致するように転がせ、という問題です。 転がす方向は東西南北の4通りであり…