二次元いもす法
AtCoder
AtCoder800点
条件の言い換え
二分探索
二次元平面上のN点の問題
いもす法
二次元いもす法
格子点をmodごとに分類する
集計処理
ある量を固定して考える
累積和
二次元累積和
赤色diff
ARC-like
被覆
最小包含・最小被覆を求める
すごく詰め切るのに時間かかった 問題へのリンク 問題概要 (意訳) 二次元平面上に 個の座標 (格子点) が与えられる。正の整数 が与えられる。 まず、各座標について「 座標を だけ増減する」「 座標を だけ増減する」という操作を好きなだけ繰り返す。ただし…
座標圧縮して二次元いもす法だけど、頭がごっちゃになった。 問題へのリンク 問題概要 白黒からなる N × M の二次元盤面が与えられる。これをより大きな盤面 H × W の左上隅に置く。N × M 盤面を H × W 盤面からはみ出さない範囲で動かしていく。このとき「…