![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优先队列
~KIKI~
这个作者很懒,什么都没留下…
展开
-
zcmu1178: 完美的数
题目链接:https://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=1178 题目大意 完美的数是他的质因子只有2,3,5,7,或者没有。问第n个完美数是多少? 思路 最小的完美数是1,然后针对每个完美数再分别乘2,3,5,7,那么结果也是完美数。那么将这些数存入优先队列,然后每次弹出一个当前最小的数分别去乘2,3,5,7,弹出的数可存入答案数组(保证答案数据升序且不遗漏),对新产生的数加入优先队列。 ac代码 #include<bits/st原创 2021-01-24 23:18:29 · 191 阅读 · 1 评论 -
牛客算法周周练17 DE
题目链接:https://ac.nowcoder.com/acm/contest/6607#question D-刺客信条 题意:求S到E花的最短时间,a[i][j]表示经过的时间,ABC需要花费100。 hint:bfs+优先队列搜最短路 (优先队列的两种应用) #include <bits/stdc++.h> using namespace std; #define LL long long #define PII pair<int, int> #de...原创 2020-07-29 11:00:46 · 131 阅读 · 0 评论