解题报告
裸floyd。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int n;
double mmap[210][210];
struct node {
double x,y;
} p[210];
double disc(node p1,node p2) {
...
分类：
其他好文 时间：
2014-08-27 22:05:58
阅读次数：
312
POJ 2112 Optimal Milking
链接：http://poj.org/problem?id=2112
题意：农场主John 将他的K(1≤K≤30)个挤奶器运到牧场，在那里有C(1≤C≤200)头奶牛，在奶牛和挤奶器之间有一组不同长度的路。K个挤奶器的位置用1～K的编号标明，奶牛的位置用K+1～K+C 的编号标明。每台挤奶器每天最多能为M(1≤M≤15)头奶牛挤奶。寻...
分类：
其他好文 时间：
2014-08-27 22:04:08
阅读次数：
307
题目大意：在一个有向图中，每两点间通信需要一定的时间，但同一个强连通分量里传递信息不用时间，给两点u，v求他们最小的通信时间。解题过程：1.首先把强连通分量缩点，然后遍历每一条边来更新两个强联通分量之间的距离。。2.直接Floyd会超时，应该用dijstra或者spfa做k次最短路。犯的错误：前向星...
分类：
其他好文 时间：
2014-08-27 20:10:38
阅读次数：
211
【啊哈！算法】算法1：最快最简单的排序——桶排序
【啊哈！算法】算法2：冒泡排序
【啊哈！算法】算法3：八一八“快速排序”
【啊哈！算法】算法4：队列——解密QQ号
【啊哈！算法】算法5：解密回文——栈
【啊哈！算法】算法6：只有五行的Floyd最短路算法
【啊哈！算法】系列7：Dijkstra最短路算法
【啊哈！算法】算法8：巧妙的邻接表（数组实现）
【啊...
分类：
其他好文 时间：
2014-08-27 18:42:24
阅读次数：
257
（o(╯□╰)o还是很不习惯国外的区域赛题目。。。读不是很懂啊不是很懂啊。。。要研究半天）
Absurdistan Roads
Time Limit: 5678/3456MS (Java/Others) Memory Limit: 65432/65432KB (Java/Others)
Submit
Status
The peop...
分类：
其他好文 时间：
2014-08-27 14:49:08
阅读次数：
290
点击打开链接题目链接
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 32782 Accepted Submission(s): 14261
Problem Description
在每年的...
分类：
其他好文 时间：
2014-08-27 13:07:37
阅读次数：
146
Minimum Transport Cost
Time Limit: 2 Seconds Memory Limit: 65536 KB
These are N cities in Spring country. Between each pair of cities there may be one transportation track or none. Now ther...
分类：
其他好文 时间：
2014-08-27 13:07:27
阅读次数：
235
The people of Absurdistan discovered how to build roads only last year. After the discovery, every city decided to build their own road connecting their city with another city. Each newly built road c...
分类：
其他好文 时间：
2014-08-27 10:56:38
阅读次数：
347
链接：http://poj.org/problem?id=3311
题意：有N个地点和一个出发点(N
思路：首先用floyd找到所有点之间的最短路。然后用状态压缩，dp数组一定是二维的，如果是一维的话不能保证dp[i]->dp[j]一定是最短的。因为dp[i]记录的“当前位置”不一定是能使dp[j]最小的当前位置。所以dp[i][j]中，i表示的二进制下的当前已经经过的状态，j表示的是...
分类：
其他好文 时间：
2014-08-25 15:03:14
阅读次数：
109
介意转吗博主~~http://blog.csdn.net/thestoryofsnow/article/details/6822576，我知道不介意啦~ 问题：如何检测一个链表是否有环，如果有，那么如何确定环的起点. 龟兔解法的基本思想可以用我们跑步的例子来解释，如果两个人同时出发，如果赛道...
分类：
其他好文 时间：
2014-08-25 01:06:33
阅读次数：
431
