問題 n頂点m辺からなる無向二部グラフが与えられる。 このグラフの頂点をちょうどk色で、それぞれの色が3回ずつ現れるように彩色したい。 そのような彩色は可能であるか、不可能ならNOを、 可能ならYESおよび、解を具体的に一つ出力せよ。 制約条件 n, m≦10^5

問題 3次元空間に球がいくつかある。 空間を平面z = aで切ったときに、 球と平面の交点は円になるが、その円いくつの連結成分にわかれているか、 z = 0からz = 36000まで、連結成分の個数の変化を出力せよ。 制約条件 n≦100

問題 n個の文字列b1, ..., bnが与えられる。 m個のインデックスi1, ..., imが与えられる。 文字列tを、bi1 + bi2 + ... + bimとする。（ただし+は文字列の結合をあらわす） 別の文字列sが与えられる。 このとき、sとtの最長共通部分列（連続しなくともよい）…