貪心大禮包1

2021-10-19 09:37:42 字數 1370 閱讀 1261

將金幣單價從高到低排序

將結束時間從早到晚排序

舉個例子:

1.乙個比賽被另乙個比賽包含

----

--------

選擇比賽1,因為結束早,這樣後續比賽被占用的時間可能較少

2.乙個比賽和另乙個比賽相交

--------

----

選擇比賽1,同理。

數學手法,寫過題解,不再贅述

click here!

合併最小的兩個,優先順序佇列(從小到大)

priority_queue,greater>q;
特殊處理第乙個,因為要最小,把它吃到只剩x個就行了,然後照例處理依次往後

看高位是否大於低位,即前乙個是否大於後乙個,注意前導0

讀進來時,只要x<=a+b,這一組資料入隊好了,想要摘到最多蘋果,那麼y要盡量小,所以將y從小到大排序就好了。

如果a[i]>a[i-1] ans+=a[i]-a[i-1] 。填平乙個坑的同時,旁邊的坑也會被填上一點,如果旁邊是個較大的坑,那麼會剩下a[i]-a[i-1]

#include using namespace std;

struct coin

a[105];

int n,t;

inline bool cmp(coin a,coin b)

int main()

if(cntusing namespace std;

struct oj

a[1000005];

int n;

int finish,ans;

inline bool cmp(oj a,oj b) }

coutint n,x,ans;

priority_queue,greater> q;

int main()

while(q.size()>=2)

couttypedef long long ll;

int n;

ll a[100005];

ll ans,x;

int main()

for(int i=2;i<=n;i++) }

coutstring s;

int n,a[251];

int main()

ap[5005]; }

sort(ap+1,ap+can+1,cmp);

for(int i=1;i<=can&&s>=ap[i].yi;i++)

couttypedef long long ll;

ll n,a,last;

ll ans;

int main()

cout《曾幾何時,我也開始刷水題了,還自得其樂

寒假大禮包1

在進入學校以後,我感到最大的焦慮就是競爭焦慮,我需要與周圍的所有人進行競爭,成績要比他們高,性格要比周圍人好,甚至於要有好的興趣愛好,若是說最大的焦慮,可能就是 好 如何變的更好,我現在夠不夠好,怎麼比周圍人更好這樣的問題縈繞腦際,讓我總是心神不寧。在高中時,這些焦慮甚至使我難以思考,在進入大學之後...

求職大禮包

名稱 求職大禮包 作者 無 格式 很多word文件 頁數 難以統計 語言 中文 預設 摘要或目錄 面試經典試題.doc 面試真題.rar 描述記憶體分配方式.doc 某大公司的兩道筆試題.doc 記憶體對齊.doc 逆置動態鍊錶.doc 請問堆 heap 和堆疊 stack 有什麼區別.doc 求結...

寒假大禮包二

這是自我介紹的倉庫 這是2021 前 後 裡面有了乙個我用git上傳的python git操作過程可能有億點點混亂 git必要配置 配置github 建key 使用git 其中有兩次git status時相對應如下如下 圖中紅色的文字部分,即一大串數字.py其實就是 四葉草.py 不知道為什麼顯示的...