摘自网络，对于这个训练计划，我只能膜拜，~第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15 分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2. 最小生成树(先写个...
分类：
其他好文 时间：
2014-08-01 22:55:42
阅读次数：
374
F - Earth Hour
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Earth Hour is an annual international event created by the WWF (Wo...
分类：
其他好文 时间：
2014-08-01 19:40:32
阅读次数：
344
题目地址：HDU 3832
这个题的这个方法我无法给出证明。我当时这个灵感出来的时候是想的是要想覆盖的点最少，那就要尽量重复利用这些点，然后要有两个之间是通过另一个点间接连接的，这样会充分利用那些点。然后就这样写了一次，一直WA。。然后中午睡觉的时候突然想到了有一种情况这样做是不对的。那就是有个点作为中间点，与三个点相连的情况，这种情况虽然也符合，但是会有重复边。。。但是恰恰相反。。重复边应该越...
分类：
其他好文 时间：
2014-08-01 16:04:41
阅读次数：
235
链接：http://poj.org/problem?id=2253
题意：一个青蛙在一块石头上，看到了另一个青蛙在另一块石头上，它想跳过去找它，如果距离太远它就需要借助别的石头当跳板，两块石头之间的青蛙距离被定义成两块石头之间所有路径中最大跳跃距离的最小值，求两个青蛙之间的青蛙距离。
poj2263和它类似，链接：http://poj.org/problem?id=2263
解题报告...
分类：
其他好文 时间：
2014-08-01 16:03:11
阅读次数：
287
链接：http://poj.org/problem?id=2263
题意：有n个点，m条路，每条路双向的，现在卡车从某点到另一点，卡车的承载无上限，但是马路的承载有上限，问卡车应该承载多少才不会压坏马路。
poj2253和它类似，链接：http://poj.org/problem?id=2253
解题报告：Here
就是在两点之间找一条路径，使路径中权值最小的那条边的权值最...
分类：
其他好文 时间：
2014-08-01 16:02:41
阅读次数：
294
唔，图论部分暂时就看到这里了，整理一下最近学的东西//最短路//dijkstravoid dijkstra() { memset(vis,0,sizeof(vis)); for(int i = 1;i maxv) { maxv = d[x = i]; ...
分类：
其他好文 时间：
2014-08-01 15:19:31
阅读次数：
198
题意：一些公司决定搭建一些光纤网络，单向的，如果从第一点到第二点，有ab两个公司可以搭建，第二点到第三点有ac两个公司可以搭建，第一点到第三点有d公司可以搭建，则第一点到第三点有a、d两个公司可以搭建，a是通过第二点，d是直接连接两点。现在给你这么一个光纤网络，问某两点之间有哪些公司可以搭建起网络。
首先这题是个多源点的，有点像最短路的思想，如果让我做我肯定硬着头皮找相同的字母，不过我看...
分类：
Web程序 时间：
2014-08-01 13:44:51
阅读次数：
275
最短路径问题 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其....
分类：
其他好文 时间：
2014-08-01 12:51:21
阅读次数：
237
题意：一些牛要去某一点参加聚会，然后再回到自己家，路是单向的，问花费时间最多的那头牛最少需要花费多长时间。
思路：从聚会地点返回，相当于是从某一点到其他各个点的最短路径。从牛的家中走到聚会地点，可以把路径反过来变成从聚会地点到各个点的最短路径，两个最短路径值加起来就是每头牛所花费的最小时间，找出最大的即可。
我用了两个邻接表存路径，其实这道题用邻接矩阵存更好做，矩阵横纵坐标翻转就把路径...
分类：
其他好文 时间：
2014-08-01 00:03:40
阅读次数：
269
链接枚举两点 若不和任何线段相交 建边为dis（i,j) floyd求最短路 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10...
分类：
其他好文 时间：
2014-07-31 23:28:50
阅读次数：
294
