2012-02-10から1日間の記事一覧

2011-2012 Waterloo Local Contest, 24 September, 2011 E : Harmonious Matrices

問題概要 ある二次元ボードが調和的であるとは自分を含む5近傍の和がmod 2で0となるときにいう。H*W(H,W 解法 mod 2での連立1次方程式を解けばよい。このままだとMAX_W^6でTLEするがビット演算を使って高速化すれば通る。埋め込みはファイルが大きくなりすぎ…

POJ-2975, ZOJ-3067 : Nim

問題概要 山の数N( 解法 よく知られているし、問題文にも書いてあるがNimはA[i]のxorが0なら負け、そうでなければ勝ちである。つまり自分の手番ではxorが0になるように取らなければならない。X=A[0]^A[1]^..^A[N-1]とする。このとき、A[i]からm個の石をとっ…