
优先队列
文章平均质量分 71
Never_Say-Never
这个作者很懒,什么都没留下…
展开
-
hdoj1873看病要排队(优先队列)
Problem Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优先权最高的人进原创 2016-07-25 23:45:06 · 298 阅读 · 0 评论 -
hdoj1896Stones
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原创 2016-07-26 08:07:31 · 324 阅读 · 0 评论 -
Bingo和木棍(找不到出处)(优先队列)
Description我们的小伙伴Bingo真的很调皮,他在上课的路上看到树上有个鸟窝,他就想去把他捅下来,但是鸟窝很高他够不到,于是他就到处找木棍,想把这些木棍接在一起,然后去捅鸟窝。他一共找了N跟木棍 (1 ≤ N ≤ 20,000),每根木棍的长度为 Li (1 ≤ Li ≤ 50,000) 。现在他要把这N根木棍连接在一起,每次连接只能把两根木棍连在一起,而且每连接一次都需要花费一原创 2016-07-26 08:18:53 · 526 阅读 · 0 评论 -
hdoj4006The 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原创 2016-07-26 08:34:33 · 251 阅读 · 0 评论