arrows blog

解いた問題などを適当に書いていきます。

2014-10-25から1日間の記事一覧

AOJ 1246 - Concert Hall Scheduling

問題概要 2つのコンサートホールがある。N個の予約のリストがあり、これは[開始時間,終了時間]とそれに対するコストで表される。このとき、予約リストから時間の重複がないように選び、2つのコンサートホールに分けて(別々のコンサートホールであれば時間の…