蓝题。。。
蓝题只有一题的我路过
by Cutest_Junior @ 2020-05-04 22:23:28
@[zycany](/user/270791)
有时可以放弃前面的一个耗时大的建筑,转去修一个耗时小的建筑,这样修好的数量没有变化但是总时间减小了,所以可以用大根堆维护已经修好了的建筑中耗时最大的,当遇到这种情况时将耗时大的出堆,耗时小的入堆
```
#include<queue>
priority_queue<long long int>q;
//........
if(t+b[i].t1<=b[i].t2){
q.push(b[i].t1);
t+=b[i].t1;
ans++;
}else{
if(q.top()>b[i].t1&&t-q.top()+b[i].t1<=b[i].t2){
t-=q.top();
q.pop();
q.push(b[i].t1);
t+=b[i].t1;
}
}
```
by qd_zhanghuali @ 2020-08-01 11:03:29
ans++改成t++
by qd_zhanghuali @ 2020-08-01 11:04:26
@[qd_zhanghuali](/user/181162) 诶呀,我都快忘了这道题了……现在还没AC
谢谢,我晚上去试试
by WanderingTrader @ 2020-08-01 12:10:08
我也是这样WA的……
by Stinger @ 2020-08-08 11:05:52
思维显然有漏洞啊 自己写个样例推一下
by mot1ve @ 2020-08-10 10:28:00
不过这样可以骗到30分已经很不错了 考场就要这样写
by mot1ve @ 2020-08-10 10:28:13