学了多年的算法，最短路问题相当之常见————好久没写过最短路的问题了，直到昨天闲的无聊来了一题——BZOJ3402（HansBug:额才发现我弱到只能刷水的地步了TT）一看这不是明显的单源最短路么呵呵。。。于是直接上来来了个dijkstra，而且用的是邻接表存储图——Submit之后，结果却是——我...
分类：
编程语言 时间：
2015-02-22 17:19:01
阅读次数：
239
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3416题目描述：求起点到终点一共有多少完全不同的最短路径（最短路径之间不能有公共边）思路：先用dijkstra求出起点到终点的最短路，然后用可以成为最短路径的边（dis[终]-dis[始]==权值）建立网...
分类：
其他好文 时间：
2015-02-22 17:14:39
阅读次数：
232
昂贵的聘礼
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 38474
Accepted: 11132
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给...
分类：
编程语言 时间：
2015-02-21 17:43:36
阅读次数：
205
POJ 3311 Hie with the Pie (Floyd + 状压dp 简单TSP问题)...
分类：
其他好文 时间：
2015-02-21 06:32:15
阅读次数：
212
简单枚举+FLOYD#include #include #include #include #include #include #include #include #include using namespace std;const int N=310;const int inf=(1dist[i]...
分类：
其他好文 时间：
2015-02-20 23:09:38
阅读次数：
349
题意：农场有K个挤奶器和C头奶牛，每个挤奶器和奶牛都在不同的位置，挤奶器编号1~K，奶牛编号K+1~K+C，邻接矩阵给出它们之间的距离，每台挤奶器每天最多能为M头牛挤奶。寻找一个方案，安排每头奶牛到某个挤奶器挤奶，并使得C头奶牛需要走的路程中的最大路程最小。
思路：先用floyd算法求出能到达的任意两点之间的最短距离，然后dinic算法求最大流，搜索最大距离的最小值采用二分法。...
分类：
其他好文 时间：
2015-02-20 09:47:31
阅读次数：
128
本题就是使用Floyd算法求全部路径的最短路径，并且须要保存路径，并且更进一步须要依照字典顺序输出结果。还是有一定难度的。Floyd有一种非常巧妙的记录数据的方法，大多都是使用这种方法记录数据的。只是事实上本题数据不是非常大，一般太大的数据也无法使用Floyd，由于效率是O(N^3)。所以事实上也能...
分类：
其他好文 时间：
2015-02-19 11:49:19
阅读次数：
187
每个物品有三个参量，其实等价于两个，因为总和确定。于是问题变成二维平面上一堆点，求最小的b的子集形成的凸包，包含这些点a。用Floyd绕一圈即可。 1 /************************************************************** 2 Pr...
分类：
Web程序 时间：
2015-02-19 06:26:02
阅读次数：
253
http://poj.org/problem?id=2391写的挫的最大流会超时~~~题目描述：
Jack 农场主的奶牛实在是太讨厌被淋湿了。决定在农场设置降雨警报，这样在快要下
雨的时候可以让奶牛们都知道。他们设置设计了一个下雨撤退计划，这样在下雨之前每头奶牛都
能躲到避雨点。然而，天气预报并不总是准确的。为了使得错误的天气预报影响尽可能小，他们
希望尽可能晚地拉响警报，只要保证留有足够的...
分类：
其他好文 时间：
2015-02-18 18:48:33
阅读次数：
215
Choose the best route
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8063 Accepted Submission(s): 2655
Problem Description
One day ...
分类：
其他好文 时间：
2015-02-18 17:43:24
阅读次数：
192
