2人対戦のゲームをします。
いくつかのセルが1次元配列状に並んでいて、そのそれぞれに対戦者のどっちかの名前が書いてあります。
順番が回ってきた人は、猫メダルを "まだ置かれてない連続したセルに1つ以上" 置きます。1個のセルには猫メダルは1個だけ置いてください。
2つ以上置くときは隣接しているセルに1つずつ置いてください。もう置いてあるところには置けません。
どっちの名前のところに置いてもいいです。
メダルがないところが1つだけになったら、そこに名前が書いてある方が勝ちです。
アリスとボブで交互に操作を繰り返します。アリスが先手です。どっちが勝ちますか? SRM 522 Div1 Easy
セルの数は $14$ 以下。
答えへのリンク

$N$ 個の命令からなるプログラムがあり、それぞれの命令は $M$ の長さを持っていて $0$ 番地から $M-1$ 番地までのメモリアドレスに割り当てられます。
それぞれの命令がどの番地のメモリを使うか、という情報が与えられます。
命令を実行する際、今まで使ったことがなかった番地のメモリを新たに使うとき、新しく使うメモリの数の $2$ 乗の時間がかかります。
$N$ 個の命令はどんな順番で実行してもいいです。
$N$ 個の命令がなるべく早く終わる順番を選んだとき、その時間はいくらですか。SRM 667 Div2 Med
$N, M$ はともに $20$ 以下。
答えへのリンク