![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆
zhhx2001
这个作者很懒,什么都没留下…
展开
-
bzoj2151(贪心,stl->堆和pair
这题贪心解决问题的思想和方法值得学习。其实就是我们先去掉一个物品和它旁边的物品,然后加入一个新的“物品”,其权值为A[2]+A[4]-A[3],代表同时选2,4,删去3.这样,在选了3之后再选这个新物品,功效就相当于刚才所说的,把A[3]换成A[2]+A[4]。这两者是等效的,这种等效转化的思路,十分巧妙总结: ①我们在做题的过程中,可以先将它简化成一个较原创 2016-08-20 10:38:50 · 420 阅读 · 0 评论 -
bzoj1216(堆,呵呵的模拟)
就是堆的应用,实现的时候会有点奇怪的技巧now作为当前时间,顺序枚举每一个进程的到来,注意在每一个进程来之前要处理完成前面的所有进程!注意放一个哨兵元素lev为-inf,rest为inf,防止bug,#include#include#include#include#include#includeusing namespace std;const int inf原创 2016-08-20 16:10:06 · 337 阅读 · 0 评论