人艰不拆_zmc - 博客园

2014年6月28日

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1285拓扑排序：次序问题AOV网：用顶点表示活动，弧表示活动间的优先关系的有向图，AOV网中不应该出现有向环：如果存在环，则某项活动以自己为先决条件。 1 #include 2 #include 3 #incl... 阅读全文

posted @ 2014-06-28 17:05 人艰不拆_zmc 阅读(297) 评论(0) 推荐(0)

Legal or Not（模板题）

摘要：本来以为这题能用并查集做的，但一想不对例如A-> B,A->C如果用并查集的话B与C就不能连了，但实际B可以是C的徒弟，所以这题是考拓扑排序。#include#includeint d[105],map[105][105],vis[105];int main(){ int i,j,k,f,n,... 阅读全文

posted @ 2014-06-28 16:20 人艰不拆_zmc 阅读(285) 评论(0) 推荐(0)

Bus System（Flody)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1690 坑爹的题，必须用__int64 %I64d(以前没用过）因为这题的数据特别大，所以用-1 阅读全文

posted @ 2014-06-28 14:44 人艰不拆_zmc 阅读(346) 评论(0) 推荐(0)

Choose the best route(迪杰斯特拉）

摘要：通过做这题，发现了自己的问题很大，做题不是贴代码，而是要了解思想；这题考的是有一个起点的集合，求起点集合到一个终点的最短距离，本来想用Floy的但一看map[1000][1000]超时，有向图，逆序建邻接矩阵，这样就成了一个终点到所有点的最短路了。阅读全文

posted @ 2014-06-28 11:38 人艰不拆_zmc 阅读(288) 评论(0) 推荐(0)

HDU Today(自己的代码不知道哪里错了一直没A抄袭大神的)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2112 本题题目意思非常简单，麻烦的就是处理一下字符串，这是我能力欠缺的地方 #include<stdio.h>#include<iostream>#include<string.h>#define maxint 阅读全文

posted @ 2014-06-28 10:29 人艰不拆_zmc 阅读(327) 评论(0) 推荐(0)

2014年6月27日

find the safest road(弗洛伊德）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1596 阅读全文

posted @ 2014-06-27 19:56 人艰不拆_zmc 阅读(213) 评论(0) 推荐(0)

畅通工程续 (SPFA模板Floy模板）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1874 SPFA Floy 阅读全文

posted @ 2014-06-27 19:15 人艰不拆_zmc 阅读(233) 评论(0) 推荐(0)

最短路入门题

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2544 DJ 阅读全文

posted @ 2014-06-27 15:11 人艰不拆_zmc 阅读(262) 评论(0) 推荐(0)

oj2894(贝尔曼福特模板）

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2894 就因为粗心，一中午没A,题目说是2000000条边无向图，我数组却开了2000000真是该死，我一看别人A的状态，内存都比我大一倍，瞬间知道自己手残阅读全文

posted @ 2014-06-27 13:46 人艰不拆_zmc 阅读(317) 评论(0) 推荐(0)

SPFA算法

摘要： SPFA算法 SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。算法大致流程是用一个队列来进行维护。初始时将源加入队列。每次从队列中取出一个元素，并对所有与他相邻的点进行松弛，若某个相邻的点松弛成功，则阅读全文

posted @ 2014-06-27 12:46 人艰不拆_zmc 阅读(322) 评论(0) 推荐(0)

Bellon（多么痛的领悟）

摘要：尼玛我今天刚刚知道什么是负权回路任意相连的无向图之间都是回路！！！囧了一天了，算是看出来了，渣比 A B 则A能到B且B能到A，这就是一个回路。阅读全文

posted @ 2014-06-27 00:28 人艰不拆_zmc 阅读(193) 评论(0) 推荐(0)

2014年6月26日

继续畅通工程

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1879 阅读全文

posted @ 2014-06-26 11:04 人艰不拆_zmc 阅读(203) 评论(0) 推荐(0)

畅通工程再续

摘要：这题竟然出错在了快排上，对double类型的数据排序， return a>b?1:-1; 如果还是减的话则会造成数据丢失 http://acm.hdu.edu.cn/showproblem.php?pid=1875 阅读全文

posted @ 2014-06-26 10:43 人艰不拆_zmc 阅读(182) 评论(0) 推荐(0)

克鲁斯卡尔（模板题）