2008-10-03から1日間の記事一覧

239.1

SRM

250 グラフ3つの連結成分が与えられるので、連結成分を一つに統合するための最小コストを答えよ、という問題。 各連結成分間での最小コスト(3つ)を計算して、一番大きいの以外を使えば良い。 500 N本の同じ長さの棒を使って、7セグ表示で表現できない最小の…