2011-06-26から1日間の記事一覧

PKU 1064 Cable master

PKU

http://poj.org/problem?id=1064 N本のケーブルの長さが実数で与えられる。 これを等しい長さのK本のケーブルに分けたい。 分けられる長さの最大値を求めろというような問題。

PKU 2229 Sumsets

PKU

http://poj.org/problem?id=2229 ある数を2の累乗で表される数字の和で表す時、何通りの表し方があるかを答えるというような問題。

PKU 3083 Children of the Candy Corn

PKU

http://poj.org/problem?id=3083 迷路が与えられる。 スタートからゴールまで壁に手をついてゴールを目指した場合を左の壁、右の壁の場合について何マス通るかと、最短経路が何マスなのかを答えるというような問題。