优先队列
文章平均质量分 79
KeyboardPianist
这个作者很懒,什么都没留下…
展开
-
HDU 5349 MZL's simple problem 优先队列
说的很好的三种做法:点击打开链接 #include #include #define min -1000000000 using namespace std; int main() { int n, op, max, x; priority_queue q; max = min; while(scanf("%d", &n) != EOF) {原创 2015-08-25 23:07:34 · 370 阅读 · 0 评论 -
HDU 5360 Hiking 优先队列
题意:beta想要请n个soda去远足,邀请第i个soda时要符合一个条件:当前人数不少于li并且不大于ri(如果满足就同意,即使后来的人数会不符合现在提出的条件),问最多可以邀请多少个soda,输出数目和邀请顺序(若有多种方法输出任一个即可) 思路:将soda按照l的值从小到大排列(如果soda【0】!= 0则能邀请的人数为0),每次将符合当前条件的soda(l值不大于当前已参加的人数原创 2015-08-16 16:01:23 · 380 阅读 · 0 评论 -
HDU 5437 Alisha’s Party 优先队列
2015 ACM/ICPC Asia Regional Changchun Online 优先队列模拟,邀请k个朋友,每个朋友带有礼物价值不一,m次开门,每次开门让一定人数p(如果门外人数少于p,全都进去)进来,当最后所有人都到了还会再开一次门,让还没进来的人进来,每次都是礼物价值高的人先进。 注意: 1.人数等于开门次数,每次开门不进人 2.给的开门时间可能是打乱的,需要重新排列原创 2015-09-13 15:00:20 · 1628 阅读 · 0 评论 -
hihoCoder 1227 The Cats' Feeding Spots
The 2015 ACM-ICPC Asia Beijing First Round Online Programming Contest 题意:找出以所给的点为圆心的圆,使得它包含n个点(包括圆心),输出这种圆半径最小值,半径必须是正整数。点不能落在圆上,只能在圆内。 由于m,n的值都很小,所以可以暴力过,计算出每个点到其他点的距离,然后枚举每个点,把它到其他点的距离放进优先队列,再从队列中原创 2015-10-09 10:50:57 · 559 阅读 · 0 评论 -
Codeforces681C Heap Operations
C. Heap Operations time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Petya has recently learned data structure named "Binary heap".原创 2016-07-23 20:54:44 · 539 阅读 · 0 评论 -
2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest G. Car Repair Shop(优先队列)
链接:http://codeforces.com/contest/730/problem/G G. Car Repair Shop time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Polycarp s原创 2016-10-23 22:46:50 · 696 阅读 · 0 评论 -
Codeforces Round #387 (Div. 2)D. Winter Is Coming(优先队列)
D. Winter Is Coming time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The winter in Berland lasts n days. For each day we know the f原创 2016-12-19 13:07:59 · 716 阅读 · 0 评论