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

KUPC2012 H : 植林

問題概要 H*W(H,W 解法 よく理解できていない…。各マスについて、自マスを含む同じ行、列についてxorをとったものを反転したものが答えになっている。パリティ符号みたいなもの?

KUPC2012 G : 村

問題概要 N(3*Rが成り立っている。dist(i,j) 解法 異なる連結成分の点は距離が離れているので、ランダムに回転してx座標でソートした後適当に近いところだけを調べていけばよい。 R置きのグリッドを引いて最も近くにある格子点を考えるのが綺麗な解法。