今天的题目有 6 个。 第一题： CodeForces - 400D Dima and Bacteria 这个题实际是不难的，难的可能在题意的理解上还有题干有点长，这个题很考察题意上面，知识点很熟悉，并查集和Floyd。 具体题解地址：http://www.cnblogs.com/dwtfukgv/ ...
分类：
其他好文 时间：
2017-07-06 22:57:22
阅读次数：
131
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1385 题意：给出一个邻接矩阵（对应位置的值代表两个顶点之间的花费），并且到达另外一个位置还要加上那个位置对应的额外花费。 然后求出最少的花费和起点到终点的路径（如果两条路径花费一样，求出字典序最小的） ...
分类：
其他好文 时间：
2017-07-04 14:58:47
阅读次数：
148
最短路变形。 题意是说不同的点之间有不同的公司建立了不同连接。 询问 A,B之间假设存在通路，有那些公司。 我用bool g[][][26] 来表示26个字母。然后Floyd。 G++就超时。C++ 就AC了。 然后看别人代码才知道还有位运算……ORZ。。。 自己的代码：C++ AC。813ms # ...
分类：
Web程序 时间：
2017-07-02 13:06:27
阅读次数：
143
这个楼主，是我的学生么？2013年写的！ 嗯。“编程范式或许是学习不论什么一门编程语言时要理解的最重要的术语”。这句话早在2005年出版《Java程序设计》(宋中山，严千钧编著，清华大学出版社)中写过。可是， "托马斯.库恩提出“科学的革命”的范式论之后，Robert Floyd在1979年图灵奖的 ...
分类：
编程语言 时间：
2017-07-02 13:03:32
阅读次数：
151
#include<bits/stdc++.h> using namespace std; #define INF 1<<29 int n,a[210][210]; void Floyd(){ for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j= ...
分类：
其他好文 时间：
2017-06-26 22:36:49
阅读次数：
156
传送门 先用 floyd 求出每一个数可以变成那些数。 然后利用乘法原理求解，需要高精度。 代码 ...
分类：
其他好文 时间：
2017-06-26 21:15:33
阅读次数：
141
一、Floyd-Warshall（多源最短路径，核心算法只有五行） 城市之间的最短路径 输入： 4 8 1 2 2 1 3 6 1 4 4 2 3 3 3 1 7 3 4 1 4 1 5 4 3 12 输出： 0 2 5 4 9 0 3 4 6 8 0 1 5 7 10 0 1 #include < ...
分类：
其他好文 时间：
2017-06-25 16:56:20
阅读次数：
147
//Floyd 的 改进写法可以解决最小环问题，时间复杂度依然是 O(n^3)，储存结构也是邻接矩阵 int mincircle = infinity; Dist = Graph; for(int k=0;k<nVertex;++k){ //新增部分: for(int i=0;i<k;++i) fo ...
分类：
其他好文 时间：
2017-06-25 12:07:25
阅读次数：
255
題目：有一個班級的學生要一起寫作業，所以他們要到一個統一的地點。現在給你他們各自的位置， 問集合地點定在哪，能够讓全部人走的總路徑長度最小。 分析：圖論、最短路。直接利用Floyd計算最短路，找到和值最小的輸出就可以。 說明：又是太長時間沒刷題了。╮(╯▽╰)╭。 #include <algorit ...
分类：
其他好文 时间：
2017-06-24 14:44:36
阅读次数：
142
思路： 带未知量的Floyd 很强 http://yousiki.net/index.php/archives/87/ ...
分类：
其他好文 时间：
2017-06-19 22:16:30
阅读次数：
168
