ビットを活用する
「集計処理」の基本問題! 問題へのリンク 問題概要 (意訳) 個の LED が最初はすべて光っている。 回の処理を行う。 回目の処理では 番目の LED の状態を flip する (光っていたら消して、消えていたら光らせる)。 最終的に何個の LED が光っているかを求め…
不変量
AtCoder
AtCoder425点
ABC-D
操作
操作:2つのものを1つにマージ
スライムやその合体をテーマとした問題
Greedy
シミュレーション
【問題集】シミュレーション
標準形を考える
Greedy:各要素について独立に考えてよい
Greedy:今が良いほど未来も良い
探索順序を工夫して解く
2^K
ビットを活用する
操作を好きな回数だけ行える
最小回数・最小個数を求める
pで何回割れるか
分けて解いてまとめる
緑色diff
最適化問題
素朴なシミュレーションが通るものの、それを正確に実装するのも結構大変 問題へのリンク 問題概要 種類のスライムがいる。 種類目のスライムは、サイズが であり、 体いる。 一般にサイズが であるスライムを 2 体合体させて、新たにサイズが のスライムを …