http://poj.org/problem?id=1491 ランダムに選んだ二つの数字が互いに素である確率は6/π^2に等しいとされている。 このことを利用して、与えられたn個の数字のペアからπの値を求めよというような問題。

http://poj.org/problem?id=3660 n匹の牛がいて、それぞれの牛はことなる実力を持っている。 1対1で戦うとき、実力の高い牛が勝つ。 ここでm個の勝負の情報が与えられる。それぞれの情報はどの牛がどの牛に勝ったかを表している。 この条件のもとで、何匹の…

http://poj.org/problem?id=3511 整数u,lが与えられる。[l,u]の範囲にある素数の個数と、２つの整数の和で表される素数の数を答えろというような問題。

http://poj.org/problem?id=3186 n個の食べ物が順番に並んでいて、最初それぞれの価値はviである。 これをn日間かけて一日一個売る。ただし、売れるのは並んでいる両端の食べ物のみで、売り始めてからt日目の品物iはvi*tの値段で売れる。 この条件での利益を…