2011-05-07から1日間の記事一覧
Fence Repair(PKU No.3253) 長さの板を長さの板から切り出す。板を切断するとき、その板の長さの分だけコストがかかる。例えば、長さ21の板から長さ5,8,8の3つの板を切り出すとき、21の板を長さ13と8の板に切断すると21のコストがかかり、13の板をさらに5と8…
Saruman's Army(PKU No.3069) N個の点が直線状にある。点iの位置は。N個のうちいくつかの点を選び、それらの点に印をつける。N個の全ての点について、距離がR以内の場所に印をつけられた点がなければならない。条件を満たす、印をつけた点の最小の個数を求…