
优先队列
文章平均质量分 80
cloudy_happy
像我这样优秀的人,不该平凡过一生
展开
-
hduoj4006 The kth great number
The kth great number Xiao 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 num...原创 2018-07-27 13:18:50 · 224 阅读 · 0 评论 -
HDU1871-无题(优先队列)
无题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4432 Accepted Submission(s): 1894 Problem Description 就要复试了,外地的...原创 2018-06-07 23:12:42 · 199 阅读 · 0 评论 -
51nod1428活动安排问题(贪心+优先队列)
活动安排问题 51Nod - 1428 有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? Input第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000Output一行包...原创 2018-06-08 23:22:47 · 375 阅读 · 0 评论 -
优先队列使用
相关操作:定义优先队列:priority_queue<int> q队首:q.top()队尾:q.back()入队:q.push()出队:q.pop()(出来的是队首)队中元素个数:q.size()判断队是否为空:q.empty()结构体默认是从大到小:即priority_queue<int> q;(写全就是priority_queue<...原创 2018-06-07 23:08:53 · 306 阅读 · 1 评论 -
hdu1873看病要排队 优先队列
F - 看病要排队 HDU - 1873 看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优...原创 2018-05-17 17:44:19 · 208 阅读 · 0 评论 -
hdu1896 Stones
Stones Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 4160 Accepted Submission(s): 2695 Problem Description ...原创 2018-07-27 21:47:06 · 265 阅读 · 0 评论