![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆
whisperlzw
这个作者很懒,什么都没留下…
展开
-
洛谷 P2278 [HNOI2003]操作系统(优先队列)
题目描述写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运行。在这种情况下,这个新的(优先级更高的)进程会占用CPU,而老的只有等待。如果一个进程到达...原创 2019-02-26 20:45:14 · 218 阅读 · 0 评论 -
P1631 序列合并(优先队列)
题目描述有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2N2个和,求这N^2N2个和中最小的N个。输入输出格式输入格式:第一行一个正整数N;第二行N个整数A_iAi, 满足A_i\le A_{i+1}Ai≤Ai+1且A_i\le 10^9Ai≤109;第三行N个整数B_iBi, 满足B_i\le B_{i+1}Bi≤Bi+1且B_i\...原创 2019-03-17 14:55:57 · 297 阅读 · 1 评论 -
P2085 最小函数值(优先队列)
题目描述有n个函数,分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。输入输出格式输入格式:输入数据:第一行输入两个正整数n和m。以下n行每行三个正整数,其中第i行的三个数分别位Ai、Bi和Ci。Ai<=10,Bi<=100,Ci&l...原创 2019-03-17 15:05:03 · 473 阅读 · 0 评论 -
hdu6301 Distinct Values(优先队列)
Distinct ValuesTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5774Accepted Submission(s): 1952Problem DescriptionChiaki has an arr...原创 2019-04-26 16:18:59 · 150 阅读 · 0 评论