2011-01-02から1日間の記事一覧

1142 Smith Numbers

PKU

問題概要 ある数nがSmith Numberであるとは、 nの各桁の和と、nの素因数全ての各桁の和が等しいことをいう。 ただし、nが素数であるときはnはSmith Numberではないとする。 ある数nが与えられたとき、nより大きな最小のSmith Numberを求めよ。 nは最大で8桁…

2112 Optimal Milking

問題概要 K台の搾乳機およびC頭の牛がいる。搾乳機はM頭の牛から乳を搾れる。 各牛と搾乳機の距離が与えられる。各搾乳機にM頭以下の牛が割り当てられた状態になるよう牛が移動するとき、 最も移動距離の長い牛の移動距離の最小値を求めよ。 K≦30,M≦15,C≦300…

2163 Easy Trading

問題概要 k日間の株価が与えられる。 i日目におけるn日間の平均をPn(i),i日目におけるm日間の平均をPm(i)とする。 Pn(i)とPm(i)の大小が入れ替わった時点で株を購入することにする。 Pn(i)>Pm(i)のときは売り注文、そうでないときは買い注文をする。また、n…