2011-11-16から1日間の記事一覧

PKU 3977 Subset

PKU

http://poj.org/problem?id=3977 N個の整数の集合が与えられる。 この整数の部分集合で和の絶対値が最小になるようなものの絶対値の最小値と、その集合の要素の個数を求めろというような問題。 絶対値が同じ場合は少ない要素の方を答える。

PKU 2480 Longge's problem

PKU

http://poj.org/problem?id=2480 整数Nが与えられるのでΣgcd(i,N)(1