リハビリのリハビリ...。
250
サイコロを振って合計値がKになるまでの回数の期待値を答えよ、という問題。
サンプルが通るように適当に過去6個分の期待値から次の期待値を更新してやるだけ。
500
二つの整数配列が与えられる。一つ目のものに以下の操作をやって、二つ目のものに変形したい。必要な操作の回数は何回か答えよ、という問題。任意の要素を要素数が倍を越えないように追加・任意の要素を要素数が半分未満にならないように削除・任意の要素を要素数の半分以下だけ任意に改変。
状態として現在の要素数と目的の配列との一致要素数のペアを持ち、後は全探索をBFSでやれば良い。
1000
正方形がたくさん与えられるので、K個続きで入れ子になっているもののうち、辞書順で最初のものを答えよ、という問題。
やってない。完全に同じ大きさのヤツらがいて若干めんどくさい気がするものの、そいつらは名前順にソートして微妙に大きさが違う扱いにしてやれば良さそう。後は中に入っている個数が残り必要な入れ子になっているものの中で辞書順で先頭のものを選んでやる。入れ子関係を壊さないように次を選ぶ、という感じだろうか。やるだけ感漂う。
