最小費用流

SRM 285 DIV1 Hard Distincter

問題 Editorial 問題 数列sequenceが与えられる。 「どれかを1増加させる」「どれかを1減少させる」という操作ができる。なお、マイナスにすることもできる。 最低K個の相違なる数を含ませるようにするとき、操作回数を最小化せよ 1 1 1 解答 Editorialを見…

SRM 208 DIV1 Hard StarAdventure

問題 Editorial 問題 H*Wのマップlevelがある。マップの各セルには数字が書いてある。 左上(0, 0)から右下(W-1, H-1)へ、右か下のセルを辿っていく動きができる。このとき、たどったセルの数字がスコアに加算される。 3回上記の動きをするとき、得られるスコ…

SRM 200 DIV1 Hard Graduation

問題 Editorial 問題 クラスが複数個ある( 「クラス複数個中からxつ以上のクラスを取る必要がある」という要求が複数( 全ての要求を満たしたい。 ただし、クラスは一つの要求にしか使うことができない。 また、既にとっているクラスが複数個与えられて、それ…

Codeforces Round #144 (Div. 2 only) (No. 237)

DIV1なのでNon rated。 Cで、二分探索ミスった。 見つからないかを確認したい時は、最後にlをチェックするのがいい。 Eは最後に最小費用流っぽいなと思えた。が、時間切れ。 まあ今回はいいけども、本番ではしっかりしたいね。 Spaghetti Source さんの最小…