題目鏈結
#include
using namespace std;
#include
#include
#include
/*輸入樣例：
51 10
2 43 6
5 84 7
輸出樣例：41
2324
*/const
int n=
50005
;typedef pair<
int,
int> pii;
pairint> cows[n];/*
cows[i].first.first 記錄區間開始位置
cows[i].first.second 記錄區間結束位置
cows[i].second 記錄區間下標
*/int id[n]
;//記錄每頭牛用那個槽
intmain()
sort
(cows,cows+n)
;//預設按照first排序
priority_queue
,greater
> heap;
//heap 中每個元素都是乙個pair pair第乙個元素記錄該槽的結束時間 第二個元素記錄改槽是第幾個槽
for(
int i=
0;iid[cows[i]
.second]
=stall.second;
heap.
push
(stall);}
else
} cout
int i=
0;i) cout<
}
高階指南 畜欄預定
因為後面還需要每頭牛的編號，所以說明牛的區間排列之後還要還原，所以引入b記錄牛剛開始的位置方便還原 如果發現已經有的畜欄最小右邊 準備進來牛的左邊，則再開一組畜欄,畜欄需要右邊和該位置的組數，所以要用結構體，記得過載 運算子 如下 include using namespace std const ...
《演算法競賽高階指南》 防曬
有c頭奶牛進行日光浴，第i頭奶牛需要minspf i 到maxspf i 單位強度之間的陽光。每頭奶牛在日光浴前必須塗防曬霜，防曬霜有l種，塗上第i種之後，身體接收到的陽光強度就會穩定為spf i 第i種防曬霜有cover i 瓶。求最多可以滿足多少頭奶牛進行日光浴。輸入格式 第一行輸入整數c和l。...
《演算法競賽高階指南》蚯蚓
蛐蛐國最近蚯蚓成災了！隔壁跳蚤國的跳蚤也拿蚯蚓們沒辦法，蛐蛐國王只好去請神刀手來幫他們消滅蚯蚓。蛐蛐國裡現在共有 n 只蚯蚓，第 i 只蚯蚓的長度為 ai 所有蚯蚓的長度都是非負整數，即可能存在長度為0的蚯蚓。每一秒，神刀手會在所有的蚯蚓中，準確地找到最長的那乙隻，將其切成兩段。若有多隻最長的，則任...