ツバサの備忘録

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

枝刈り

AOJ 1161 - 覆面算

問題 提出コード 解法 愚直に見ていきます。 下の桁から順番に文字を決めていきます。 式が成り立っているかどうかを最後に番目の文字列と比較するとTLEをします(した)が、それぞれの桁についての数字を確定させた時点で、番目の文字列で対応する桁と比較し…

AOJ 1131 - Unit Fraction Partition

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

AOJ 1197 - サイコロ職人

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