gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

【HNOI2003】【BZOJ1216】操作系统(模拟,优先队列)

problem 模拟操作系统的进程调度 给定每一个进程的进程号,到达时间,执行时间和运行优先级。(已经按到达时间从小到大排序) 如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运行。 如果一个进程到达时,CPU正在处理一个...

2018-08-10 14:24:45

阅读数:27

评论数:0

【Luogu1631】序列合并(优先队列)

problem 两个长为n的序列A,B。保证AB已升序排序。 在AB中各任取一个值相加得到N^2 个数。求其中最小的N个数 n < 1e5 solution 很显然暴力枚举O(n^2)过不了。考虑题设中最后一个条件是已升序排序。 众所周知,最小的数字就是a[1...

2018-08-10 12:19:36

阅读数:18

评论数:0

【Luogu2085】最小函数值(优先队列)

problem 给定n个二次函数(ai,bi,ci > 0) 求前m小的fi(x)值,x>0 n, m < 1e4。 solution 因为都大于0了,所以全都是单增的。。x=1 时各函数值最小 维护一个小根堆,初始时是...

2018-08-10 11:47:46

阅读数:16

评论数:0

【Luogu1484】种树(贪心,堆)

problem 在一条直线上有n个坑,要种k棵树。 不能在相邻两个坑种树。 已知在每个坑种树会有一个获利,求最大获利。 n<=5e5,k<=n/2 solution 考虑限制条件:对于每个位置id,我们都可以选择ans = max(v[id]...

2018-08-08 08:12:34

阅读数:12

评论数:0

【codevs1245】最小的N个和

problem solution codes //动态维护大根堆,贪心减少入队元素个数 #include<iostream> #include<algorithm> #include&...

2018-06-01 21:30:00

阅读数:33

评论数:0

【JSOI2007】【BZOJ1029】建筑抢修(贪心,堆)

problem n个建筑需要抢修 第i个建筑需要T1时间抢修,必须在T2时间之前抢修完毕 求最多能抢修多少建筑 solution 先按照 t2 从小到大排列(对于每一个建筑,我们肯定等它快到限制的时候再修复它。) 对于一个建筑,如果能修理就修理; 如果小于就交换(取消修理前面的建筑而改...

2018-05-28 20:15:14

阅读数:30

评论数:0

【POJ3253】Fence Repair

problem solution codes #include<iostream> #include<cstdio> #include<queue&amp...

2018-05-26 13:26:38

阅读数:19

评论数:0

【POJ3784】Running Median(中位数,对顶堆)

description 输入M个数,当已输入的个数为奇数个时输出此时的中位数。 一共有M/2+1个中位数要输出,每一行10个。 solution 维护两个优先队列。 大根堆q1维护比当前中位数小的元素。 小跟堆q2维护比当前中位数大的元素。 我们把中位数放在大根堆q1的堆顶,于是有:...

2018-05-16 12:54:20

阅读数:53

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭