【問題集】シミュレーション
言われた通りの操作を愚直に実行するのが、何も考えなくてよくて楽だと思う! 問題へのリンク 問題概要 箱 A, B, C に、それぞれ数 の書かれたカードを入れる。 箱 A, B の中身を入れ替える 箱 A, C の中身を入れ替える これらの操作を順に実行したあとの、…
不変量
AtCoder
AtCoder425点
ABC-D
操作
操作:2つのものを1つにマージ
スライムやその合体をテーマとした問題
Greedy
シミュレーション
【問題集】シミュレーション
標準形を考える
Greedy:各要素について独立に考えてよい
Greedy:今が良いほど未来も良い
探索順序を工夫して解く
2^K
ビットを活用する
操作を好きな回数だけ行える
最小回数・最小個数を求める
pで何回割れるか
分けて解いてまとめる
緑色diff
最適化問題
素朴なシミュレーションが通るものの、それを正確に実装するのも結構大変 問題へのリンク 問題概要 種類のスライムがいる。 種類目のスライムは、サイズが であり、 体いる。 一般にサイズが であるスライムを 2 体合体させて、新たにサイズが のスライムを …
AtCoder
AtCoder300点
灰色diff
ABC-C
二次元平面上のN点の問題
【問題集】set・map
愚直シミュレーション
ロボット
点が移動していく問題
Yes/No判定問題
Python
操作列が文字列で与えられる
体力や燃料がある一定以上必要になる設定の問題
鍵やアイテムを題材とした問題
【問題集】シミュレーション
set をちゃんと使えるかを試す問題! 問題へのリンク 問題概要 高橋くんは最初、体力は であり、二次元平面上の座標 にいる。 高橋くんは今から 回の移動を行う。高橋くんの移動方法は長さ の文字列 で表される。1 回の移動は、上下左右のいずれかであり、そ…
AtCoder
AtCoder300点
AGC-A
Greedy
Greedy:今が良いほど未来も良い
テク:区間ごとに分割する
探索順序を工夫して解く
緑色diff
シミュレーションテク:for文やwhile文の活用
【問題集】シミュレーション
頭の整理がちょっと大変な問題 問題へのリンク 問題概要 人が次々とバス停に到着する ( 人の到着時刻が で与えられる)。以下の条件を満たすように乗客たちをバスに乗せていきたい。 どの乗客もバス停に到着してから 分以内に出発させる 1 台のバスには 人ま…