2017-06-09から1日間の記事一覧

AOJ 2612 : Phutball

Phutball | Aizu Online Judge状態数は少なそうなので普通にDFSをすれば良さそう。 同じ状態にたどり着くケースはなくはない。 少し心配なのでメモ化してみる(2^20 * 19 * 15)がMLE。 メモ化部分を消して提出する。WAは~?! 考えても分からなそうなので…

AOJ 2643 : AI

AI | Aizu Online Judge構文解析。ループの判定をどうするかだが、 命令のindex、x, y, 向いている方向を持てば良い。http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2360572#1横着してTreeSetで到達済みの状態を管理していたらTLE。 logはバカにな…

AOJ 2297 : Rectangular Stamps

Rectangular Stamps | Aizu Online Judge盤面の状態を2bit * 16の32bitで表現できるなあ、と考えたが 大きすぎてメモ化はできない。A*などで頑張るが無理。検索する。d.hatena.ne.jpああ~確かに1bitだけで十分だった。 そうすれば到達済みのところは行かな…