るくすの日記 ~ Out_Of_Range ~

主にプログラミング関係

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

AOJ 0131 Doctor's Strange Particles

AOJ

問題文→ AIZU ONLINE JUDGE「あるマスを選んでそこの数字を反転(1 0)させる。 この時そのマスの上下左右も反転する。 すべてを0にするために必要な反転箇所を求めよ」 という問題。普通に考えたら O(2^100)とかで無理。 そこで一番上の行の反転の仕方を一意…