2008-01-27から1日間の記事一覧

POJ3423 - Automaton optimization

3423 -- Automaton optimization 穴ゴルからの逃避でPOJを解いてみた。 一次元のセルオートマトンで、隣接するセル二つのうち一つのみが真のときにそのセルを真とするというルール(いわゆるルール90)で、初期状態として、真なセルのインデックスがn個与えら…