![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdu
文章平均质量分 70
bailuoheng
这个作者很懒,什么都没留下…
展开
-
最短路(floyd+bellman+dijkstra+dijkstra优先队列优化+spfa)
最短路种类 时间复杂度 作用 局限性 floyd-Warshell O(n^3) 求多源最短路 ,能解决负权边,有向无向图皆可; 时间复杂度太大,不能解决负权环情况; bellman-ford O(V*E) 求单源最短路,能解决负权边,能解决负权回路并能输出,有向无向图皆可; 没有很明显的局限性; spfa 最坏O(V*E),一般很快 求单源最短路,能解决负原创 2017-05-17 20:26:08 · 274 阅读 · 0 评论 -
hdu 1285
#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int maxn = 500+10;原创 2017-06-29 09:04:28 · 200 阅读 · 0 评论 -
hdu 4004
转自: http://blog.csdn.net/non_cease/article/details/6769814 题目大意: 见题目描述; 基本思路: 二分跳的距离;然后从头扫到尾,n*logn的时间复杂度;(注意,细节处理十分重要可以视为一种技巧 题目描述: #include #include #include #include #include #include转载 2017-06-04 17:05:18 · 312 阅读 · 0 评论 -
hdu 1597
题目大意: 题干; 基本思路: 二分,等差数列; 代码如下: #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll;原创 2017-06-04 13:53:16 · 251 阅读 · 0 评论 -
hdu 2141
题目思路: 见题目描述; 基本思路: 降低时间复杂度;想将两个数组相加时间复杂度为n^2,然后排序logn,然后找n*logn,总的是n^2; 代码如下: #include #include #include #include #include #include #include #include #include #include #include usi原创 2017-06-04 12:37:40 · 140 阅读 · 0 评论 -
hdu 1787 欧拉函数算法
题目大意: 输入一个整数n,让你求出0~n之间(不包括0和n)和n的公约数大于1(即不互素)的数的个数; 基本思路: 欧拉函数求出互素的数的个数,然后总共n-1个数减去互素的个数,得到答案; 补充: 欧拉函数: 给定正整数n,根据唯一分解定理,然后就会有n的素因数分解式 n=p1^a1*p2^a2*...*pk^ak为n的素因子分解式, 令Ai={x|0 那么(欧拉函数这个符号我原创 2017-06-13 09:43:59 · 380 阅读 · 0 评论