洛谷 桶哥的問題 送桶 題解

一讀題，發現與貪心中的任務排程有點類似。保證答案大於等於零，言外之意即為所有任務都可以在合法時間內完成。那麼只要按照任務排程的思路做就行了：

用結構體（方便sort）陣列t讀入所有ai、bi後按照結束時間從大到小排序。設ans為答案，i為當前要處理的任務在排序後的編號。ans初始為t[1].b，i=1，2，…，n。

對於每個i：1、若ans比第i號任務的截止時間晚，則讓ans等於該任務的截止時間；

2、ans-=第i號任務的耗時。

最後ans的值即為答案。

ac**：

1 #include2 #include3 #include4 #include5 #include6

using
namespace
std;
7struct
tongt[1000001
];10
intans;
11char
ch;12 inline int
read()
1321 inline bool
cmp(tong a,tong b)
2225
intmain()
2633     sort(t+1,t+n+1
,cmp);
34     ans=t[1
].b;
35for(register int i=1;i<=n;i++)
3640     printf("%d"
,ans);
41return0;
42 }

T2695 桶哥的問題 吃桶

前傳 1.t2686 桶哥的問題 買桶 這題真的hin簡單，真的 2.t2691 桶哥的問題 送桶 前言 這是一道看上去不是毒瘤但實際上有那麼一seisei毒瘤的題目 在我多次提交 仍然屢教不改最後痛改前非的慘痛經歷下，總結出以下 1.可以用結構體存 a b qaq實錘啦是取模的鍋 不用結構體的話那...

洛谷 P哥的桶（線段樹 線性基）

p哥在ioi取得了金牌，現在他開始找女朋友了！p哥現在有nn個桶，他們排成了一排，這些桶可以裝下任意多個女朋友。每個女朋友有乙個固定的顏值 p哥時不時地會找新女朋友，並把新找的女朋友丟進某個桶裡面。我們用1 k x1kx來表示p哥找了乙個顏值為xx的女朋友，並且丟進了kk號桶裡面 p哥每天晚上需要在...

校內題目T2695 桶哥的問題 吃桶

同t2一樣外校蒟蒻可能沒看過 題目描述 桶哥桶哥的桶沒有送完。桶哥的桶沒有送完，他還有n個桶。他決定把這些桶吃掉。他的每乙個桶兩個屬性 種類aia iai 和美味值bib ibi 若下標為x,y,z 下標從1開始 的三個桶滿足 xx那麼它們構成乙個 會產生 x z bx bz x z b x b z...