2012-07-06から1日間の記事一覧

AOJ 0247 Ice Maze

問題文 Ice Maze 感想 本番じゃ手出したくない部類の問題だなあ。 枝刈り探索。semiexpが自明な枝刈りするだけで通ったと言っていたのを思い出して解いた。 ただ1.0sとか厳しくて、1.5sくらいでTLEしててハマってた。もっと自明な枝刈りしたら普通に通ってワ…

AOJ 0246 Bara-Bara Manju

問題文 Bara-Bara Manju 感想 難しいが良問。去年の予選終わったあと、バックトラックとかしてて泥沼にはまってしまって、わかんなかったのでsemiexp先生に解法教えてもらった。 ただAOJのテストケース厳しいナァ。 ほかの人たぶん違う解法をしていて気にな…