2011-02-01から1日間の記事一覧
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0172&lang=jp 幅優先探索。 状態数は各部屋の照明のONOFFと現在の部屋のぶんだけあるのでO(n 2^n) 自分がいる部屋のライトは消さないということを失念していて一度Wrong Answerになった…
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0172&lang=jp 幅優先探索。 状態数は各部屋の照明のONOFFと現在の部屋のぶんだけあるのでO(n 2^n) 自分がいる部屋のライトは消さないということを失念していて一度Wrong Answerになった…