2011-03-18から1日間の記事一覧

PKU 2389 Bull Math

PKU

http://poj.org/problem?id=2389 多倍長の掛け算をするという問題。 JAVAならBig Integer使うだけの問題。

PKU 2390 Bank Interest

PKU

http://poj.org/problem?id=2390 銀行に金額Mを預けており、利子はR%となっている。Y年後にいくらになっているかを求めるという問題。 超易。

PKU 2388 Who's in the Middle

PKU

http://poj.org/problem?id=2388 n個の数字が与えられるので、その中央値を求めるという問題。 超易。

PKU 3230 Travel

PKU

http://poj.org/problem?id=3230 ある旅行者がn個の街をm日間かけて旅行する。このとき、都市iから都市jにいどうするにはコストがかかるが、k日に都市lでは一定の収入が得られる。 旅行者は必ず1からスタートするとき、m日後に最大の所持金はいくらかという…

PKU 2387 Til the Cows Come Home

PKU

http://poj.org/problem?id=2387 無向グラフ上の最短距離を求める問題。 ダイクストラ書く練習?