きままにものづくり

日々の気付いたことなんかを書いてます。

2015-01-18から1日間の記事一覧

SRM635Div1Medium

問題 サイズNの数列placeとcutoffが与えられる。全ての要素でとなるために、place内で要素を入れ替える。入れ替えが必要な要素の最小数を求めよ。不可能な場合は-1を返す。 解法 二部マッチングで解こうとすると、となり間に合わない。 貪欲法で解く。 すで…

最小費用流(O(F V^2))

コード 関連問題 SRM619Div1Midium