506.1

ライブラリゲーに時間食われた...。

250

2個あるものをマージするときに、大きい方の性質が生き残る(同じ大きさならどちらかが生き残る)として、N個のものを2個ずつマージしていった結果、最終的に残る性質として可能なものは何個あるか答えよ、という問題。

愚直に実装するだけ。小さい順にソートして、自分以下のものを併合していく。併合していく過程で大きさを更新していけば、無理ならどこかで詰まるはず。

600

A点からB点への移動、というのがN通り指定される。1度しか使えない車が置いてある場所がM通り指定されるので、N通りの移動すべての合計コストを最小化せよ、という問題。N通りの移動に対してM通りの車をマッチングするだけ。車を使わない時のコストを基準にして、N*Mの車を使ったときに得する値の行列について、最大重みマッチングをハンガリアン法で求めてやればおしまい。

最小費用流を書こうと思ったのが運の尽き...。

1000

見てない...。