2012-08-04 POJ-3190 : Stall Reservations PKU 蟻本 問題概要 N(<5*10^4)個の区間が与えられる。これを交わらないいくつかの列に分解したい。最小いくつにできるか復元付きで求める問題。 解法 左端の小さい順に貪欲にやればよい。左端でソートしてから右端のmin-heapに突っ込んでいけばよい。 続きを読む