ヒストグラム
意外と罠にはまりやすい問題かもしれない！！！ この手の問題は「最適解の形を考える」という意識で解くと良さそう。 そして、コーナーケースがサンプルにあるのが親切。 問題へのリンク 問題概要 長さ ( は偶数) の数列 が /\/\/\/ であるとは 任意の に対…
離散量だなんて思わなかった。。。 問題へのリンク 問題概要 (略) 個の長方形からなるヒストグラム (x 座標が から の範囲に存在していて、それぞれの長方形の高さが ) が与えられて、それに合わせて折れ線を最適化する。 折れ線の始点は 正の整数 があって…
AtCoder
AtCoder300点
ABC/ARC-C
区間
区間操作
操作
最小回数
ヒストグラム
0と1の問題
連結成分ごとに分ける
縦に見るものを横に見る
区間ごとに分割する
ランレングス圧縮
整理するのがちょっと大変系。でもとても教育的だと思う！ 問題へのリンク 問題概要 次元の整数ベクトル () が与えられる。これを以下のようなベクトルの和として表したい。 () のように「」が連続していてそれ以外は になっているベクトル 例えば、(1, 3, 3…
なんか yukicoder で書いた問題に前半は似てた。でもこの問題の難しいところは後半の方なのんな。。。 問題へのリンク 問題概要 (AGC 026 D) 幅が マス、高さが のヒストグラムが与えられる。このヒストグラムの各マスを白黒に塗る方法のうち どの 2 × 2 の…
