2011-05-28から1日間の記事一覧

PKU 1079 Ratio

PKU

http://poj.org/problem?id=1079 分数が与えられるので、分母を1から増やしながら、前回表示したものより誤差の小さいものが出てきたらそれを表示して正確な値に近づけていくというもの。

PKU 1065 Wooden Sticks

PKU

http://poj.org/problem?id=1065 棒があって、それぞれの棒を処理するための道具がある? 道具は最初のセットアップに1分かかり、もし今処理した棒の次に処理する棒の長さと重さが両方共今処理した棒以上であれば、セットアップに時間はかからない。 全体と…

PKU 1055 BULK MAILING

PKU

http://poj.org/problem?id=1055 与えられたメールのzipコードというものを振り分ける。

PKU 1044 Date bugs

PKU

http://poj.org/problem?id=1044 コンピュータの年号表示が与えられる。 ただし、このコンピューターはbi以上の年になると自動的にaiにまで戻る。 いくつかのコンピューターの表示年とそれぞれに固有のai,biが与えられるので、実際に今が何年なのかを計算し…