2023-07-23から1日間の記事一覧
AtCoder
黄色diff
ABC-G
スライド最小値
Cartesian木
ある量を固定して考える
制約:数値が10^6以下
ヒストグラム内の極大長方形の列挙
stack
左右からそれぞれ走査する
二次元グリッド
最大スコア
制約条件:長方形領域
縦方向と横方向の情報を整理する
前処理
絶対値やminを扱う問題
極大なものを考える
そのまま覚えたいシンプル設定の中堅以上の典型問題
区間
最大値や最小値に着目する
ヒストグラム
AtCoder575点
操作をstackを用いて高速化する
最適化問題
黒マスを避けながら、長方形領域の値の総和を最大化する問題として解いた! 問題へのリンク 問題概要 のグリッドがあって、各マス には正の整数 が書かれている。 グリッドに含まれる長方形領域のうち、「長方形領域に含まれる値の総和」と「長方形領域に含…
AtCoder
二次元グリッド
AtCoder200点
ABC-B
灰色diff
for文
多重for文
フラグを活用する
0と1の問題
for文:連続する区間を求める
二次元配列
フラグ:すべてが条件を満たすか
区間の長さの最大値または最小値を求める
二次元配列を活用する練習問題。また、「条件が連続する区間」を求める練習問題でもある。 問題へのリンク 問題概要 のグリッドが与えられる。各マスの値は 'o' か 'x' のいずれかである。 「どの行も文字 'o' であるような列」が最長で何個連続するかを求め…
AtCoder
AtCoder100点
ABC-A
灰色diff
【問題集】set・map
for文
for文:コンプリートするまで回す
フラグを活用する
文字列
0と1と2の問題
for文:はじめて条件を満たす瞬間を捉える
易しい文字列の問題
そのまま覚えたい易しい教育的典型問題
フラグ変数を 3 個持ってもいいし、set 型を使ってもいい 問題へのリンク 問題概要 文字 'A', 'B', 'C' のみからなる、長さ の文字列 が与えられます。 S を左から 1 文字ずつ見ていったときに、はじめて「A, B, C がすべて 1 回以上出現している」という条…