图论
静默加载
优秀的判断力来自于经验,但经验来自于错误的判断。在看着别人走过的路时,思考怎么走自己的路。无私奉献不是天方夜谈,有时候,我们也可以做到。
展开
-
HDOJ 1181 变形课
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1181#include#include #includeusing namespace std;struct{ charbeg; charend;}M[101];bool hash[101],f;int N;bool DFS(char ch){ if(ch原创 2015-12-18 18:07:00 · 518 阅读 · 0 评论 -
HDOJ 1240 Asteroids!
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1240题目解析:题目给了一个三维的空间坐标系,找一个点到另一个的最短的距离,这其实和二维的一样,只不过有些的小小的改动,我自己是按照广搜的,每一次搜完之后清空#include #include #include #include const int MAX=1000000;using nam原创 2015-12-18 18:13:03 · 467 阅读 · 0 评论 -
HDOJ 4337 King Arthur's Knigh…
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4337题目感觉用深搜,#include #include #define MAX 200int n,m,step;int map[MAX][MAX];int visit[MAX];bool pass[MAX],flag;void dfs(int x,int step){ int原创 2015-12-18 18:12:56 · 455 阅读 · 0 评论 -
HDOJ 1312 Red and Black
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1312水一样的深搜,,#include #define MAX 20int n,m,count;int dri[4][2]={{0,1},{0,-1},{1,0},{-1,0}};char map[MAX][MAX];void dfs(int x,int y){ count++;原创 2015-12-18 18:12:45 · 436 阅读 · 0 评论 -
HDOJ 1241 Oil Deposits
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1241简单的深搜题目,,,#include #define MAX 100+1int n,m;intdri[8][2]={{0,1},{0,-1},{1,0},{-1,0},{1,1},{-1,-1},{1,-1},{-1,1}};char map[MAX][MAX];void dfs(i原创 2015-12-18 18:12:43 · 442 阅读 · 0 评论 -
HDOJ 2717 Catch That Cow
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2717#include #include #include using namespace std;#define MAX 200100//因为输入的数n,k最大值为100000,//但有一个2*k位置要存储,所以要将N设置到两倍最大值。int farmer[MAX];/数组记录前进的步数i原创 2015-12-18 18:12:37 · 690 阅读 · 0 评论 -
HDOJ 1301 Jungle Roads
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1301很好写的prim吧,同样Kruskal也可以#include #include #include #define MAX 1000000int Edge[27][27];int lowcost[27];int n;void init(){ inti,k,num,x,y;原创 2015-12-18 18:12:35 · 511 阅读 · 0 评论 -
HDOJ 1162 Eddy's picture
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1162prime算法好些,但Kruskal也可以#include #include #include #define MAX 1000000double Edge[110][110];double as[110][2];double lowcost[110];int n;void ini原创 2015-12-18 18:12:32 · 638 阅读 · 0 评论 -
HDOJ 4318 Power transmission
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4318结题报告:我们要求损耗最小,也就是剩余最大。对于每个节点,我们记录起当前可以达到的剩余最大电力。和Dijkstra算法相似,我们这里每次找寻的是尚未标记的拥有最大值的结点,并把这个最大值作为当前结点的最终结果,标记此结点并通过当前结点拓展与之相连的结点。因为从一个结点传输电力到另一个几点,电力的原创 2015-12-18 18:11:52 · 811 阅读 · 0 评论 -
HDOJ 2544 最短路
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2544#include #define INF 10000000#define MAXN200 //数组一定要开大........int n,m;int Edge[MAXN][MAXN];int s[MAXN],dist[MAXN];void Dijkstra(int v0){原创 2015-12-18 18:08:59 · 437 阅读 · 0 评论 -
HDOJ 1875 畅通工程再续
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1875找最小生成树,Prim算法搞定....#include #include #include #define INF 100000000#define MAXN 250int n;int Edge[MAXN][2];double edges[MAXN][MAXN];double lo原创 2015-12-18 18:08:49 · 434 阅读 · 0 评论 -
HDOJ 1874 畅通工程续
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1874开始学习最短路,感觉Dijkstra算法还挺好用的......#include #define INF 10000000#define MAXN 250int n,m,beg,end;int Edge[MAXN][MAXN];int s[MAXN],dist[MAXN];void Di原创 2015-12-18 18:08:46 · 444 阅读 · 0 评论 -
HDOJ 1233 还是畅通工程
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1233开始做图论的题这些还是比较好的,简单容易#include #define INF 1000000#define MAXN 205int Edge[MAXN][MAXN];int lowcost[MAXN];int min_tree(int n){ inti,j,k;原创 2015-12-18 18:08:39 · 433 阅读 · 0 评论 -
HDOJ 1232 畅通工程
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1232最开始做最小生成树的题,自己不会做,在网上找了一个代码看了一下,感觉思路很清晰,找树的根的个数(联通分支数)K,最后要修的K-1路就是把这些根链接起来形成一个最小生成树#include int bin[1002];int findx(int x){ intr=x; wh原创 2015-12-18 18:08:36 · 470 阅读 · 0 评论 -
HDOJ 2181 哈密顿绕行世界问题
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2181有两种代码,感觉都挺好的#include #include using namespace std;const int MAXN = 23;bool visit[MAXN];int n,g,p[MAXN][3],pas[MAXN];void dfs(int c,int cnt){原创 2015-12-18 18:07:02 · 391 阅读 · 0 评论 -
HDOJ 1242 Rescue
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1242代码:#include#include#include#include#includeusingnamespace std;const intMAXN=200;const intINF=10000000;typedefstruct points{ int x,原创 2015-12-18 18:13:47 · 466 阅读 · 0 评论