hdu
文章平均质量分 75
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 · 288 阅读 · 0 评论 -
hdu 1285
#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 500+10;原创 2017-06-29 09:04:28 · 208 阅读 · 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 · 330 阅读 · 0 评论 -
hdu 1597
题目大意:题干;基本思路:二分,等差数列;代码如下:#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long int ll;原创 2017-06-04 13:53:16 · 265 阅读 · 0 评论 -
hdu 2141
题目思路:见题目描述;基本思路:降低时间复杂度;想将两个数组相加时间复杂度为n^2,然后排序logn,然后找n*logn,总的是n^2;代码如下:#include#include#include#include#include#include#include#include#include#include#includeusi原创 2017-06-04 12:37:40 · 153 阅读 · 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 · 393 阅读 · 0 评论