問題概要 H*W(H,W 解法 sum_{i,j} X[i,j] * ( (x-i)^2 + (y-j)^2 ) = sum_{i} ( (sum_{j} X[i,j]) * (x-i)^2) + sum_{j} ( (sum_{i} X[i,j]) * (y-j)^2 )なのでxとyをそれぞれ独立に考えればよい。

問題概要 n*nの行列Aで、A[i,j] = 0 or 1、1のマスは互いに隣接しない、A[i,j] = A[i, n-j+1] = A[n-i+1, j]であるようなものを考える。1の個数がx個あるようなもののうちnが最小のものを答える問題。 解法 偶数だと稼げないので奇数だけ考える。このとき、…

結果。 久しぶりに0完だった。問題読んだのはAとCで、Aは場合分け地獄にハマってしまった。Cは細かいところまで詰めることができずに通すことができなかった。最近はちょっと前に比べてWA率がとても高いのでもう少し細部まで考えるようにしないといけない。