2011-07-02から1日間の記事一覧

PKU 1042 Gone Fishing

PKU

http://poj.org/problem?id=1042 n個の湖で釣りをする。 持ち時間はh時間あり、湖は1〜nまで順番に移動していく。(最後まで行かなくても可) このとき、湖i〜i+1に移動するのにはti*5分かかり、湖iで釣り始めて最初の5分はfi匹釣ることが出来る。 5分釣り続け…

PKU 3720 Occurrence of Digits

PKU

http://poj.org/problem?id=3720 1/nを小数表示したとき、(循環部分は1回だけ書く)1/2,1/3,1/4,・・・,1/nの中にkとなる桁はいくつあるかを求めろというような問題。