数据结构----优先队列/堆排序
Apro1066
其他我都不想聆听 唯有我的声响除外
展开
-
[洛谷]P1323 删数问题 (#单调队列+优先队列)
题目描述描述:一个集合有如下元素:1是集合元素;若P是集合的元素,则2 * P +1,4*P+5也是集合的元素,取出此集合中最小的K个元素,按从小到大的顺序组合成一个多位数,现要求从中删除M个数位上的数字,使得剩下的数字最大,编程输出删除前和删除后的多位数字。注:不存在所有数被删除的情况输入输出格式输入格式:输入的仅一行,K,M的值,K,M均小于等于30000。...原创 2019-02-12 21:43:39 · 981 阅读 · 0 评论 -
CF140C New Year Snowmen (#贪心+优先队列)
题意翻译现在来做雪人,每个雪人由三个不同大小的雪球构成:一个大的,一个中等的,一个小的。现在有nn个雪球半径分别为r_1, r_2, ..., r_nr1,r2,...,rn为了做雪人,三个雪球的大小必须两两不同。例如,半径分别为1,2,31,2,3的雪球可以做成雪人,但2,2,32,2,3或2,2,22,2,2不行。现在需要尽可能做更多雪人。Input第一行是一个整数n(1...原创 2019-06-29 22:48:54 · 348 阅读 · 0 评论 -
[洛谷]P3378 【模板】堆
题目描述如题,初始小根堆为空,我们需要支持以下3种操作:操作1: 1 x 表示将x插入到堆中操作2: 2 输出该小根堆内的最小数操作3: 3 删除该小根堆内的最小数输入输出格式输入格式:第一行包含一个整数N,表示操作的个数接下来N行,每行包含1个或2个正整数,表示三种操作,格式如下:操作1: 1 x操作2: 2操作3: 3输出格式:包含若干行正整...原创 2019-07-18 21:05:26 · 222 阅读 · 0 评论 -
[洛谷]P2278 [HNOI2003]操作系统 (#优先队列)
题目描述写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运行。在这种情况下,这个新的(优先级更高的)进程会占用CPU,而老的只有等待。如果一个进程到达...原创 2019-07-25 21:15:00 · 296 阅读 · 0 评论