![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优先队列
文章平均质量分 51
q435201823
11
展开
-
Uva 136 Ugly Numbers(丑数)
Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, … shows the first 11 ugly numbers. By convention, 1 is included. Write a program to原创 2017-08-12 20:45:19 · 189 阅读 · 0 评论 -
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 number written by Xiao Ming i原创 2017-09-07 19:01:15 · 535 阅读 · 0 评论 -
G-组合游戏(贪心+优先队列)-中南林业科技大学第十一届程序设计大赛
链接:https://www.nowcoder.com/acm/contest/124/G 来源:牛客网 题目描述 2018年4月8日星期日,小龙沉迷于一个叫做组合的游戏。 游戏规则是这样的,原本有一个长度为A的大木板,现在把它分成了n份长度可能不一样的木板。每一个模板的长度为Xi,每次游戏都要把这些木板组合为一个完整的木板,但是小龙每次只能拿两个小木板去组合成为一个,然后把这新木板和剩...原创 2018-05-20 20:06:31 · 266 阅读 · 0 评论 -
HDU - 1233 - 还是畅通工程(prim+优先队列)
Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-...原创 2018-05-24 12:20:54 · 313 阅读 · 0 评论 -
HDU-1242-Rescue(BFS+优先队列)
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 f...原创 2018-07-22 15:46:58 · 209 阅读 · 0 评论