問題 提出コード 解法 まずは、キッポーが1本のときについて考えます。 この問題についてのグランディ数を求めることができれば、あとは本のキッポーについてのグランディ数のxorを取った結果を見ればよいです。 キッポーの長さを0にした方が負けなので、1だ…

問題 提出コード 解法 燃やす埋める問題です。 詳しくはこちらを。 始点と終点および各幽霊に対応する作り、から各幽霊、各幽霊からに辺をはります。 この際、から出てくる辺を左に向くパターン、へ向かう辺を右に向くパターンとすると、 今番目の幽霊が向い…

問題 提出コード 解法 配置方法は9!通りなので、全てに対して探索を行いたいです。 ので、ある配置のときにかかる操作回数の最小値の求め方を探ります。 すると、次のようなことをすればよいことになります。 あらかじめ、文字列について、どの数字からどの…

問題 提出コード 解法 マス目を移動する際のコストを辺とみなしながらダイクストラ法を用いていくとよいです。 遷移の種類はいくつかあり、 コストで、塀でない上下左右の隣接したマスに移動する コストで、上下左右の隣接したマスに移動する コストで、右上…

問題 提出コード 解法 まず、の際は答えがになるのは自明なので、それ以外の場合について考えます。 個の空き瓶を個の新品と交換したとき、手元にある瓶の個数は個減ります。この減る個数は一定です。 よって、個の瓶が個未満になるまで交換することができる…