問題 xの多項式が二つ与えられる。 二つの式の最大公約数を求めよ。 制約条件 次数は10以下。係数は100以下。 普通に解くと32bit整数でオーバーフローしない。

問題 ある数が2で割り切れるかは、下一桁が2で割れるかを見ればよい。このような判別の仕方を2-typeという。 ある数が3で割り切れるかは各桁の和が3で割れるかを見ればよい。このような判別の仕方を3-typeという。 ある数が6で割り切れるかは、2-typeと3-typ…

問題 長さ片面のlのベルトコンベアがある。 コンベア上にチョコレートがn個あり、それぞれの位置はa[i]である。 ベルトコンベアはv1で動いている。 片方の端から、ベルトコンベアの移動と同じ向きに、速度v2で走る。 走っている間にチョコレートの上にきたら…

問題 lucky numberとは、全ての桁が4または7のどちらかであるような数をいう。 n個の数が与えられる。 このn個の数の長さkの（必ずしも連続しない）部分列のうち、 同じlucky numberは高々一つしか含まれないようなものはいくつあるか、mod 19^9 + 7で求めよ…

問題 座標平面上に、線分で表される鏡がn枚置いてある。 鏡は両面でレーザー光を反射することができる。スタートからゴールまで、レーザー光をたどり着かせるための、 光の最短移動距離を求めよ。 制約条件 n≦5 座標は全て100以下の整数。 最適解において反…