http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1006 n個のテレビ局がCMを流す時間を与えられる。この時、与えられる時間範囲の中で、チャンネルを操作すればCMを見ずにすむ最長連続時間はいくらかを求める問題。

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1208 p^(1/2)に最も近い有理数で、x/y>p^(1/2)、u/v

http://poj.org/problem?id=1661 概要はid:simezi_tanさんのところが詳しいです。

http://poj.org/problem?id=1450 図のように道路が引かれている格子状の国が与えられる。この国の全ての街を一度だけ訪れるような経路のうち、最短のものの距離を求めるという問題。

http://poj.org/problem?id=3095 パチンコの動きをシミュレートするというような問題。 提出者が多くありませんが、そこまで難しくはない実装問題だと思います。