2011-04-27から1日間の記事一覧

PKU 3332 Parsing Real Numbers

PKU

http://poj.org/problem?id=3332 小数が入力されるので、それが正しい入力かを判定するというような問題。

PKU 3400 Dropping the stones

PKU

http://poj.org/problem?id=3400 重さci,価値viの石がn個(n 最初に容器aに石を入れていく。石を入れ続けている容器と石を入れ続けていない容器との重さの差がdを超えたら、石を入れる容器を入れ替える。 このとき、容器bに入る最大の価値はいくらかを求める…