シミュレーション
【問題集】シミュレーション
シミュレーション
愚直シミュレーション
3個の整数の入力を扱う問題
【問題集】3個の整数の入力を扱う易しい問題
【問題集】易しい標準入出力問題
AtCoder
AtCoder100点
ABC-A
灰色diff
言われた通りの操作を愚直に実行するのが、何も考えなくてよくて楽だと思う! 問題へのリンク 問題概要 箱 A, B, C に、それぞれ数 の書かれたカードを入れる。 箱 A, B の中身を入れ替える 箱 A, C の中身を入れ替える これらの操作を順に実行したあとの、…
stack を使ってカッコ列判定をする問題の亜種! 問題へのリンク 問題概要 3 種類の文字 'A'、'B'、'C' からなる文字列 が与えられる。この文字列に対して、「左から見ていって "ABC" があったら消す」を何度も繰り返していって残る文字列を答えよ。 制約 考…
不変量
AtCoder
AtCoder425点
ABC-D
操作
操作:2つのものを1つにマージ
スライムやその合体をテーマとした問題
Greedy
シミュレーション
【問題集】シミュレーション
標準形を考える
Greedy:各要素について独立に考えてよい
Greedy:今が良いほど未来も良い
探索順序を工夫して解く
2^K
【問題集】ビット
ビット
操作を好きな回数だけ行える
最小回数・最小個数を求める
pで何回割れるか
分けて解いてまとめる
緑色diff
最適化問題
素朴なシミュレーションが通るものの、それを正確に実装するのも結構大変 問題へのリンク 問題概要 種類のスライムがいる。 種類目のスライムは、サイズが であり、 体いる。 一般にサイズが であるスライムを 2 体合体させて、新たにサイズが のスライムを …