=====堆
DenyTian
做最好的自己
展开
-
BZOJ 1150 数据备份Backup 【贪心】【堆】
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1150题意: 就是问你求完差分后选出 k 个数,使得他们的和最小。 题解: TMD这道题搞得我快要神志不清了。。WA了12次才搞出来。。 这道题基本就是SB贪心,用一个堆维护就可以了。 但是一定要注意细节。。我快要被坑惨了。。代码:#include <原创 2017-02-18 12:42:56 · 680 阅读 · 0 评论 -
BZOJ 1029 建筑抢修 【贪心】【堆】
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1029题解: 显然的贪心题。 我们可以先按结束的时间从小到大进行排序,然后每次贪心的去取。 设当前可以得到的最短时间为 nowtime 。 如果当前一栋建筑的nowtime+抢修时间比报废时间早(&lt;=),那么答案+1。 否则看当前时间是否最原创 2017-02-10 20:44:52 · 272 阅读 · 0 评论 -
Codeforces 681C Heap Operation 【模拟】【堆】
题目链接:http://codeforces.com/contest/681/problem/C 题意:堆有 3 种操作,分别是:insert x: 往堆中添加一个数 xgetMin x:寻找堆中的最小值且为 x 的值。如果堆为空或堆中最小值不是 x , 则操作非法。removeMin :删除这个堆中最小的数(如果有多个,只删除一个,堆为空则操作非法)先给出一些操作,...原创 2017-01-27 09:43:12 · 350 阅读 · 0 评论