2011-06-29から1日間の記事一覧

AOJ 1131 Unit Fraction Partition

問題文: Unit Fraction Partition | Aizu Online Judge 汚いソースなんだよね。それ一番言われてるから。 自明な枝狩りをきちんと実装できるかが問題。 また k*(1/current) がp/qより小さい場合枝狩り。 ↑とくにこのへん あとオーバーフローに対する処理を手…

AOJ 0551 Icicles

問題文: Icicles | Aizu Online Judge なんか昔プライオリティキューを使って解くというのを見たせいでまったく解けなかった。頭悪い。。。 プライオリティキュー忘れて適当にメモ化再帰したら解けたっていう...。 しかもこっちの方が短いし早い気が。再帰だ…