問題 2次元上のn*mセルからなる盤面にアリスとボブのトークンが1つずつ配置されている。盤面には壁があり、壁でないセルの隣接関係をグラフにすると木になっている。 アリスとボブが交互にトークンを隣接したセルに移動させる。もしアリスとボブのトークンが…

問題 n個の部屋からなるダンジョンがある。i番目の部屋に入るためには赤い鍵がdoorR[i]個と緑色の鍵がdoorG[i]個必要となる。ただし、白い色のカギがある場合はそれを赤い鍵または緑色の鍵の代わりとして使用することができる。また、扉を開けるのに使用した…

問題 01のみからなる文字列Sと、先の文字列の長さ以下の整数Mが与えられる。 ある文字列の先頭|S|-M文字分と終端|S|-M文字分が等しい場合、その文字列はrotator sequenceであるという。 与えられた文字列に対して、以下のいずれかの操作を適用することができ…

問題 n個の歯車があり、それらはRGBいずれかの色を持っている。また、それぞれのギアが互いにかみ合っているかどうかを示すグラフも与えられる。このとき、かみ合っている2つの歯車は互いに反対方向に回転する。 すべての同じ色の歯車が同じ方向に回転できる…