队列及优先队列
队列和堆
DeterminedDiligent
这个作者很懒,什么都没留下…
展开
-
hdu 杭电1896 Stones【优先队列】
Problem DescriptionBecause of the wrong status of the bicycle, Sempr begin to walk east to west every morning and walk back every evening. Walking may cause a little tired, so Sempr always play some原创 2015-07-28 16:07:26 · 521 阅读 · 0 评论 -
hdu杭电1789 Doing Homework again【优先队列+贪心】
Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in原创 2015-07-31 18:10:26 · 472 阅读 · 0 评论 -
hdu杭电1702 ACboy needs your help again!【栈和队列】
Problem DescriptionACboy was kidnapped!! he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poor :(.As a smart ACMer, you want to get ACb原创 2015-07-27 20:03:52 · 613 阅读 · 0 评论 -
A计划 HDU杭电2102【广搜+STL队列】
Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位原创 2015-08-09 17:57:06 · 1037 阅读 · 0 评论 -
poj1442 Black Box【优先队列,定义两个队列】
#include #include using namespace std;int main(){ int a[30005],i,j,n,m; while(scanf("%d%d",&n,&m)!=EOF) { priority_queue , less > p; //大的先 priority_queue , greater >q;//原创 2015-07-30 20:13:24 · 505 阅读 · 0 评论 -
hdu 杭电1509 Windows Message Queue【优先队列】
Problem DescriptionMessage queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something happens to this process, such as mouse click, text原创 2015-07-28 10:26:54 · 836 阅读 · 0 评论 -
南阳oj 757 期末考试【优先队列+sort排序】
描述马上就要考试了,小T有许多作业要做,而且每个老师都给出来了作业要交的期限,如果在规定的期限内没交作业就会扣期末成绩的分数,假设完成每门功课需要一天的时间,你能帮助小T扣除的分数最小吗?输入输入n,表示n门功课(n(以文件结尾)输出输出扣除的最小分数。样例输入33 103 53 131 63 21 371 34 26 14 7原创 2015-07-28 17:51:09 · 497 阅读 · 0 评论 -
hdu杭电3785 寻找大富翁【优先队列】
Problem Description浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. Input输入包含多组测试用例.每个用例首先包含2个整数n(0n和m同时为0时表示输入结束. Output请输出乌镇前m个大富翁的财产数,财产多的排前面,如果大富翁不足m个,则全部输出,每组输出占一行. Sample Input3 12 5原创 2015-07-28 20:46:01 · 636 阅读 · 0 评论 -
hdu杭电1434 幸福列车【优先队列】
Problem Description一批幸福的列车即将从杭州驶向幸福的终点站——温州,身为总列车长的linle有一些奇怪的癖好。他会记录下全部乘客的名字(name)和他们的人品值(RP),根据这些将他们排序,并不时地从某辆列车里踢出人品最不好(RP值最低)的一个人,当两个人人品一样不好时,他就会踢出名字难听的人(linle认为按字典顺序,排在越在后面的人名字越难听)。当然出于原创 2015-07-28 19:28:42 · 859 阅读 · 0 评论 -
hdu杭电1873 看病要排队【优先队列】
Problem Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优先权最高的原创 2015-07-28 08:37:03 · 737 阅读 · 2 评论 -
hdu杭电4006 The kth great number【优先队列】
Problem DescriptionXiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, or ask Xiao Bao what the kth great number is. Because the number原创 2015-07-28 20:11:04 · 314 阅读 · 0 评论 -
poj3253 Fence Repair【哈夫曼树+优先队列】
DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer len原创 2015-08-01 17:29:23 · 614 阅读 · 0 评论