http://poj.org/problem?id=1826 ２次元に散らばった正方形に値が設定されている。 連結な正方形の値の和の最大値を求めろというような問題。

http://poj.org/problem?id=1135 ドミノを倒していくときに、最後に倒れるドミノはどこらへんにあって、何秒で倒れるかを答えろというような問題。

http://poj.org/problem?id=3641 二つの整数p,aが与えられる。 ここでpが素数でなく、a^p≡a (mod p)となっているかを判定しろというような問題。

http://poj.org/problem?id=2734 大きさn*mのチェス盤の上で、ナイト、クイーン、ポーンのコマの配置がわかっている。 このとき、どのコマの攻撃範囲にも入っていないマスの個数を求めろというような問題。 ポーンは場所だけを占有し、クイーンは他のコマに…