http://poj.org/problem?id=3744 直線上に地雷がばらまかれている場所を通り抜ける。 ここで最初は1の位置にいて、移動毎に確率pで1進み、確率1-pで2進む。 地雷の場所が分かっているとき、無事に通り抜けられる確率を求めろというような問題。

http://poj.org/problem?id=2153 Li Mingという人がいるクラスの人数分のテストの点数データが渡されるので、それをもとに、点数の累積値でみたLi Mingの順位をテスト毎に答えろというような問題。

http://poj.org/problem?id=3292 4の倍数+1の形で表される数のうち、1とその数以外に、4の倍数+1で表される約数を持たないものをH素数と呼ぶ。 このとき、ある数字以下のもので、ちょうど二つのH素数の積で表される数の個数を答えろというような問題。