树形结构——优先队列(堆)
优先队列(堆)
Alex_McAvoy
想要成为渔夫的猎手
展开
-
树形结构 —— 优先队列
【概述】priority_queue(优先队列)是定义在 <queue> 头文件中的一个模板类,其底层是用堆来实现的。与 queue(队列)相比,优先队列不是按照入队顺序出队,而是按照队列中元素的优先权出队。默认情况下,按照大者优先的顺序出队,也可以指定算子来指定所需的优先顺序。关于堆:点击这里【定义】定义:priority_queue<elemType, ...原创 2019-01-13 16:10:03 · 899 阅读 · 2 评论 -
鱼塘钓鱼(信息学奥赛一本通-T1373)
【题目描述】有N个鱼塘排成一排(N<100),每个鱼塘中有一定数量的鱼,例如:N=5时,如下表:即:在第1个鱼塘中钓鱼第1分钟内可钓到10条鱼,第2分钟内只能钓到8条鱼,……,第5分钟以后再也钓不到鱼了。从第1个鱼塘到第2个鱼塘需要3分钟,从第2个鱼塘到第3个鱼塘需要5分钟,……给出一个截止时间T(T<1000),设计一个钓鱼方案,从第1个鱼塘出发,希望能钓到最多的鱼...原创 2018-06-11 20:40:23 · 2748 阅读 · 0 评论 -
看病(信息学奥赛一本通-T1371)
【题目描述】有个朋友在医院工作,想请BSNY帮忙做个登记系统。具体是这样的,最近来医院看病的人越来越多了,因此很多人要排队,只有当空闲时放一批病人看病。但医院的排队不同其他排队,因为多数情况下,需要病情严重的人优先看病,所以希望BSNY设计系统时,以病情的严重情况作为优先级,判断接下来谁可以去看病。【输入】第一行输入n,表示有n个操作。对于每个操作,首先输入push或pop。...原创 2018-06-11 20:43:15 · 3872 阅读 · 1 评论 -
合并果子(信息学奥赛一本通-T1369)
【题目描述】在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。...原创 2018-06-11 20:46:05 · 2223 阅读 · 2 评论 -
Fence Repair(POJ-3253)
Problem DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needsN (1 ≤ N ≤ 20,000) planks of wood, each having some integ...原创 2018-07-17 15:24:53 · 242 阅读 · 0 评论 -
3N Numbers(AtCoder-2566)
Problem DescriptionLet N be a positive integer.There is a numerical sequence of length 3N, a=(a1,a2,…,a3N). Snuke is constructing a new sequence of length 2N, a', by removing exactly N elements f...原创 2019-06-07 16:01:45 · 371 阅读 · 0 评论 -
玩具(BZOJ-1307)
Problem Description小球球是个可爱的孩子,他喜欢玩具,另外小球球有个大大的柜子,里面放满了玩具,由于柜子太高了,每天小球球都会让妈妈从柜子上拿一些玩具放在地板上让小球球玩。 这天,小球球把所有的N辆玩具摆成一排放在地上,对于每辆玩具i,小球球都会给它涂上一个正整数value[i],以表示小球球对该玩具的喜爱程度,value[i]越小则表示他越喜爱。当然对于两辆不同的玩具u,...原创 2019-02-10 19:16:49 · 332 阅读 · 0 评论 -
Reorder the Array(CF-1008C)
Problem DescriptionYou are given an array of integers. Vasya can permute (change order) its integers. He wants to do it so that as many as possible integers will become on a place where a smaller i...原创 2018-08-23 20:02:27 · 230 阅读 · 0 评论 -
Supermarket(POJ-1456)
Problem DescriptionA supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting...原创 2019-02-20 18:11:38 · 515 阅读 · 0 评论 -
Stall Reservations(POJ-3190)
Problem DescriptionOh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A <= B <= 1,000,000), whic...原创 2018-07-21 18:42:54 · 393 阅读 · 4 评论 -
活动安排问题(51Nod-1428)
题目有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室?输入第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000输出一行包含一个整数表示最少教室的个数。输...原创 2019-04-18 16:10:37 · 274 阅读 · 0 评论 -
The Average(POJ-2833)
Problem DescriptionIn a speech contest, when a contestant finishes his speech, the judges will then grade his performance. The staff remove the highest grade and the lowest grade and compute the av...原创 2019-02-10 19:18:12 · 382 阅读 · 0 评论