問題 円周上にn個の点が順に並んでいる。 これらにm本の辺を、互いに交差しないように引きたい。 それが可能なら、それぞれの辺は円の内側に引かれるか、外側に引かれるかを 具体例に対して一通り出力し、 不可能なら、Impossibleと出力せよ。 制約条件 n,m≦…

問題 nxmマスの長方形を、 1x2のタイルa枚 2x1のタイルb枚 2x2のタイルc枚を使って隙間なく埋めたい。 （使わないタイルがあってもよいが、タイルを回転させたり、重ねてはならない） それが可能なら、タイルの敷き詰め方を一通り出力せよ。 タイルの1マスは…

問題 数直線上にn個の足場があり、（1番目から数えて）k番目の足場は[(k-1)m,(k-1)m+l]の線分である。 0の点から、右に幅dだけジャンプして着地することを繰り返す。 足場がない場所に着地すると着地失敗であるが、足場の端に着地することはできる。 最初に…