問題 白、黒、赤、黄色の旗を一直線にL個以上R個以下並べる。 次の条件を満たす並べ方はいくつあるか、mod 10^9+7で求めよ。 同じ色が連続しない 白と黄色が並ばない 黒と赤が並ばない 黒白赤がこの順または、この逆順に並ばない ただし、左右反転させて重な…

問題 nxmのグリッドがある。 グリッドの一部のマスは障害物'#'で埋められている。それ以外のマスを、ブロック2個〜ブロック5個の塊（縦または横につながったもの。形は自由）で埋めることができるか。 できるなら埋め方の一例を出力し、そうでない場合は-1を…

問題 0と1からなるグリッドが与えられる。 このなかで、coolなcycleのうち、最も長さの長いものの長さを求めよ。 coolなcycleとは以下を満たすcycleである。 '1'からなるセルの集合である。 cycleに属する全ての'1'は、（辺を共有して）cylceの別の'1'ちょう…