堆
关注
分享
扫一扫
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 · 444 阅读 · 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 · 362 阅读 · 0 评论