白黒の問題
AtCoder
AtCoder400点
ABC-D
茶色diff
考察:区間ごとに分割して考える
コーナーケース
番兵法
スタンプ
一次元グリッド
最小回数・最小個数を求める
白黒の問題
色に関する問題
固定長区間が制約条件を持ちながら左右に移動する問題
操作
操作:区間
ランレングス圧縮
最適化問題
操作:上書き
番兵を入れるとかすれば、怖いケースをあらかじめ除去できそう 問題へのリンク 問題概要 左右方向一列に 個のマスが並んでいます。 この 個のマスのうち、マス の 個のマスは青色で、それ以外のマスは白色です。 あなたは一回だけ、正整数 を一つ選んで幅 の…
AtCoder
AtCoder400点
ABC-D
DP
BFS
二次元グリッド
迷路
盤面を予め変更する
最短路問題
最適化の考察:変数を入れ替えて考える
緑色diff
【問題集】DFS・BFSのステップアップ
典型要素を詰め合わせた教育的問題
色に関する問題
白黒の問題
グリッド上をスタートからゴールまで行く系の問題において、しばしばある 盤面に対し、何らかの形でコストを払ったりスコアを獲得したりしながら変更を加えられる という設定の問題。その設定が加わると難しい問題になることも多いが、この問題は比較的素直…