olpheの競プロ帖

競プロ問やアルゴリズム等の考察します

ペンキの色(08本選5)

H*Wの看板にN個のテープが貼ってある。色を塗らなければならないスペースが何個あるかを求める問題。

座標圧縮をして、queueで何個あるか探す。

計算量は(N^3)だが定数が小さい。

難易度は7程度に感じられた。

http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2325312#1