优先队列
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
哈理工OJ 2223 水题(用到了优先队列)
本题用到了优先队列,关于优先队列的定义,大家可以去查询资料,在这里就不多做解释了。 下面附上AC代码#include<stdio.h>#include<string.h>#include<math.h>#include<vector>#include<queue>#include<algorithm>using namespace std;//参考的代码,学会了优先队列的使用以及逆推思原创 2016-02-20 10:52:24 · 530 阅读 · 1 评论 -
HDU 1242 Rescue(BFS+【优先队列】)
Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.Angel’s原创 2016-04-29 20:42:29 · 407 阅读 · 0 评论 -
指南 第三章 例题3 UVALive 3135 Argus(优先队列的应用)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/46a7c6bdfdd8392f6c8ba9188333d1d2题目思路:记录周期和开始的时间,优先队列的简单应用。下面是AC代码:#include<cstdio>#include<queue>using namespace std;struct Item{ int QNum,Period,Time;原创 2016-08-24 18:35:03 · 425 阅读 · 0 评论 -
HDU 1509 Windows Message Queue(优先队列)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1509Windows Message QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5692 Accepted Submis原创 2016-10-25 20:08:39 · 453 阅读 · 0 评论 -
HDU 1873 看病要排队 (优先队列)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1873看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8515 Accepted Submission(s): 3557P原创 2016-10-25 20:13:12 · 339 阅读 · 0 评论 -
HDU 1896 Stones (优先队列的应用)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1896StonesTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2243 Accepted Submission(s): 1465Pr原创 2016-10-25 20:16:20 · 390 阅读 · 0 评论 -
哈理工OJ 1248 The kth great number(优先队列求第k大数)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1248The kth great number Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 108(36 users) Total Accepted: 65(35 us原创 2016-11-17 19:13:10 · 556 阅读 · 0 评论 -
哈理工OJ 1176 小陈老师、雪人(排序+优先队列模拟)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1176小陈老师、雪人 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 244(61 users) Total Accepted: 85(48 users) Rating:原创 2017-01-10 11:05:36 · 616 阅读 · 0 评论 -
POJ 2431Expedition(优先队列解题)
题目链接:http://poj.org/problem?id=2431【中文题意】让你驾驶一辆汽车从0行驶l千米到达一个小镇。途中有n个加油站,每个加油站可以加一定量的汽油。 首先给你一个整数n,代表加油站的数目。 下面n行,每行两个整数,第一个整数代表这个加油站距离终点的距离,第二个整数代表这个加油站可以给汽车加油的加油量。 【思路分析】首先我们这样想,我们怎么知道到达某个站应不应该加油呢,原创 2017-02-02 12:32:46 · 776 阅读 · 0 评论