数据结构--堆
pxlsdz
冲就完了!
展开
-
洛谷 P1801 黑匣子_NOI导刊2010提高(06)
题目描述BlackBox是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。命令只有两种:ADD(x):把x元素放进BlackBox;GET:i加1,然后输出Blackhox中第i小的数。记住:第i小的数,就是Black Box里的数的按从小到大的顺序排序后的第i个元素。例如:我们来演示一下一个有...原创 2018-04-15 15:26:18 · 159 阅读 · 0 评论 -
洛谷 P2278 [HNOI2003]操作系统
题目描述写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运行。在这种情况下,这个新的(优先级更高的)进程会占用CPU,而老的只有等待。如果一个进程到达时,CPU正...原创 2018-04-15 17:11:56 · 203 阅读 · 0 评论 -
洛谷 P1631 序列合并
题目描述有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。输入输出格式输入格式:第一行一个正整数N;第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9;第三行N个整数Bi, 满足Bi<=Bi+1且Bi<=10^9.【数据规模】对于50%的数据中,满足1<=N<=1000;对于100%的数据中,满足1&l...原创 2018-04-15 17:48:51 · 294 阅读 · 0 评论 -
堆+优先队列 合并果子(fruit)
合并果子(fruit)时间限制: 1000 ms 内存限制: 65536 KB提交数: 564 通过数: 356 【题目描述】在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在...原创 2018-04-12 20:10:35 · 328 阅读 · 0 评论 -
STL 堆 鱼塘钓鱼
鱼塘钓鱼(fishing)时间限制: 1000 ms 内存限制: 65536 KB提交数: 150 通过数: 82 纯贪心做法STL+堆dp【题目描述】有N个鱼塘排成一排(N<100),每个鱼塘中有一定数量的鱼,例如:N=5时,如下表:鱼塘编号每1分钟能钓到的鱼的数量(1..1000)每1分钟能钓鱼数的减少量(1..100)当前鱼塘到下一个相邻鱼塘需要的时间(单位:分...原创 2018-04-13 12:45:45 · 1935 阅读 · 0 评论 -
洛谷 P1717 钓鱼
题目描述话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽,为了表示安慰和鼓励,VIP999决定请他吃一次“年年大丰收”,为了表示诚意,他还决定亲自去钓鱼,但是,因为还要准备2013NOIP,z老师只给了他H(1<=H<=16)个小时的空余时间,假设有N(2<=n<=25)个鱼塘都在一条水平路边,从左边到右编号为1、2、3、。。。、n)。VIP是个很讲究效率的孩...原创 2018-04-13 13:00:04 · 230 阅读 · 0 评论 -
洛谷 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<=10 000。输...原创 2018-04-13 23:30:42 · 331 阅读 · 0 评论 -
POJ 3614 Sunscree (优先队列)
SunscreenTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 10586 Accepted: 3702 DescriptionTo avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide...原创 2018-06-09 23:55:41 · 239 阅读 · 0 评论 -
51nod 1428活动安排问题
有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室?收起输入第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000输出一行包含一个整数表示最少教室的个数。...原创 2019-04-18 17:28:34 · 196 阅读 · 0 评论