問題 n行m列の行列がある i行目[j列目]の要素全てのxorが各i,jで与えられる これに矛盾しない行列が存在するか判定し、存在するなら1個示す 解法 ↓みたいにすればa[n-1], b[m-1]以外は全て矛盾しない n-1行m-1列の数字をXとおくと、Xは X = a[n-1] ^ (b[0] ^…

問題 2行n列の畑があり、マスごとに毎秒生えるキノコの本数が決まっている 最初vasyaは1行1列にいて、キノコは畑全体に1本も生えていない 1マス移動するのには1秒かかる 全マスをちょうど1回ずつ通り、通る時にそのマスに生えているキノコを全て収穫するとき…

問題 H行W列のマス目の各マスに英小文字が書かれている 任意の異なる2行/列をswapするという操作を何度でも行えるとき、マス目が点対称になるようにできるか判定 H,W 解法 行のswapと列のswapは可換 行のswapの仕方が決まっているとき、列をうまくswapして条…