けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

二次元いもす法

第5回 ドワンゴからの挑戦状 予選 2018 D - Square Rotation (赤色, 800 点)

すごく詰め切るのに時間かかった 問題へのリンク 問題概要 (意訳) 二次元平面上に 個の座標 (格子点) が与えられる。正の整数 が与えられる。 まず、各座標について「 座標を だけ増減する」「 座標を だけ増減する」という操作を好きなだけ繰り返す。ただし…

2018 codeFlyer 予選 D ハンコ (500 点)

座標圧縮して二次元いもす法だけど、頭がごっちゃになった。 問題へのリンク 問題概要 白黒からなる N × M の二次元盤面が与えられる。これをより大きな盤面 H × W の左上隅に置く。N × M 盤面を H × W 盤面からはみ出さない範囲で動かしていく。このとき「…