操作:定数を足したり引いたりする
AtCoder
ABC-G
橙色diff
floor_sum
操作
操作:定数を足したり引いたりする
操作:区間に等差数列を足す
操作:区間
数列
数え上げ問題
操作後の結果の数え上げ
操作を好きな回数だけ行える
標準形を考える
AtCoder625点
floor sum!!! コンテスト中に思いつけてよかった! 問題へのリンク 問題概要 皿 があって、皿 には 個の石が乗っている。また、空の袋がある。 あなたは以下の 2 種類の操作を好きな順番で 0 回以上何度でも行うことができる。 石が 1 個以上載っている皿…
AtCoder
AtCoder400点
ABC-C
茶色diff
数列
操作
最小回数・最小個数を求める
制約条件:和や差が一定値
操作:定数を足したり引いたりする
ソート
操作を好きな回数だけ行える
気付き系
絶対値やminを扱う問題
最適化テク:最適解の形を考える
チェビシェフの不等式
最適化テク:変形しても悪化しない
Greedy:交換しても悪化しない
Greedy
均等に分ける
最適化問題
操作:2点を同時に更新
ちゃんと証明しないと、なかなか安心して提出できない系 問題へのリンク 問題概要 整数列 が与えられる。次の操作を繰り返し行って、 の最大値と最小値の差が 1 以下となるようにしたい。実現のための操作の最小回数を求めよ。 を選んで、 に 1 を足し、 か…