优先对列
AYZXX
这个作者很懒,什么都没留下…
展开
-
Fence Repair POJ - 3253
https://cn.vjudge.net/problem/15032/originFarmer 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原创 2017-07-29 20:50:19 · 295 阅读 · 0 评论 -
看病要排队 HDU - 1873
看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10727 Accepted Submission(s): 4519Problem Description看病要排队这个是地球人都知道的常识。原创 2017-08-17 10:39:45 · 406 阅读 · 0 评论 -
uva 136 ——Ugly Numbers
题目链接:点击打开链接题意:从小到大,不能被(2,3,5)以外的素数整除的丑数,找到第1500原创 2017-11-07 19:22:52 · 405 阅读 · 0 评论 -
HDU 1026 Ignatius and the Princess I
The Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5166's castle. The castle is a large labyrinth. To make the problem原创 2017-11-30 21:28:04 · 336 阅读 · 0 评论 -
51nod 1163 最高的奖励
题目链接解题思路:这是一个很好的贪心题,和我之前做过的一个贪心题很相似(点击打开链接)一样的类型,但是不一样的数据,我用之前的方法做这个题,内存超,改用map容器写,时间超,想了好久,上网查看一下,是用优先队列做(突然感觉自己智障了)。网上还有用并查集做,不过这儿没有。优先对列:可以使入队的数据从小到大排列,我们可以利用这个特性对入队的奖励进行排序。每一个奖励数据必须要单位1的时间,这原创 2017-12-21 21:37:53 · 243 阅读 · 0 评论