2012-07-27から1日間の記事一覧
USACO U S Openの問題。数直線上に点がN点与えられ、それらの2点の間のコストが(その間の距離)*(2点の持つ値の大きい方)で定められているので、すべての2点間のコストの総和を求める。BITを2個持っておいてやって、"座標の合計"と"そこまでにある点の数"を持…
USACO U S Openの問題。数直線上に点がN点与えられ、それらの2点の間のコストが(その間の距離)*(2点の持つ値の大きい方)で定められているので、すべての2点間のコストの総和を求める。BITを2個持っておいてやって、"座標の合計"と"そこまでにある点の数"を持…