http://poj.org/problem?id=2961 再帰的に定義されている行列のある範囲の数字を出力するというような問題。

http://poj.org/problem?id=3456 最大公約数が1であるような4つの整数a1,a2,a3,a4が与えられる。 この時、w1*a1+w2*a2+w3*a3+w4*a4 (wiは0以上の整数) の形で表せない1000000以下の数字の個数と、この形式で表せない数字のうち最大のものが1000000以下であれ…

http://poj.org/problem?id=3193 m個の文字列が与えられる。 その後に、n個の文字列が与えられる。 このn個の文字列のうち、最初に与えられたm個のprefixになっているものは何個あるかを数えろというような問題。

http://poj.org/problem?id=3221 図のような形のパズルがある。 このパズルの初期状態が与えられるので、空白のマスを移動させて図２のような状態にするのに必要な最短手数を求めろというような問題。