2011-10-22から1日間の記事一覧

PKU 1140 Expanding Fractions

PKU

http://poj.org/problem?id=1140 分数を小数表示して、ループする桁の個数を表示しろというような問題。

PKU 2356 Find a multiple

PKU

http://poj.org/problem?id=2356 n個の数字から1個以上の数字を選んでその和がnの倍数になるようにしろというような問題。

PKU 1265 Area

PKU

http://poj.org/problem?id=1265 多角形の頂点が時計回りに移動するときの座標の変化を与えられるので、多角形内部の格子点と多角形の辺上の格子点と、多角形の面積を求めろというような問題。

PKU 2336 Ferry Loading II

PKU

http://poj.org/problem?id=2336 船で川の向こうに車を運ぶことを考える。 運ぶ車はn台、船で一度に運べる車の最大数はm台、船が川の端から端まで行くのにt時間かかる(往復2*t時間)。 車の来る時間帯がわかっている時、最後の車を運び終わるのに必要な最小の…