WuKong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1800 Accepted Submission(s): 670 Problem D ...
分类：
其他好文 时间：
2017-01-14 17:01:00
阅读次数：
175
http://acm.hdu.edu.cn/showproblem.php?pid=5036 题意就是给定一副有向图，现在需要走遍这n个顶点，一开始出发的顶点是这n个之中的随便一个。 如果走了1，那么1能联通的顶点就可以直接走过去，其他不和1连通的，就需要炸坏。问需要炸弹的期望。 比如一副图是1-- ...
分类：
其他好文 时间：
2017-01-09 00:06:20
阅读次数：
269
一、Dijkstra算法(贪心地求最短距离的算法) 在此算法中，我按照自己的理解去命名，理解起来会轻松一些。 一、Floyd算法(不管三七二十一，先把整个图中任意两点的最短距离求出再说) ...
分类：
编程语言 时间：
2017-01-08 22:28:38
阅读次数：
382
http://poj.org/problem?id=2112 (题目链接) 题意 有K个能挤M头奶牛的挤奶机和C头奶牛，告诉一些挤奶机和奶牛间距离，求最优分配方案使最大距离最小。 Solution 先Floyd跑出两两点之间的最短距离，二分答案，最大流。 细节 注意距离不超过200是Floyd之前两 ...
分类：
其他好文 时间：
2016-12-24 11:44:17
阅读次数：
153
http://www.lydsy.com/JudgeOnline/problem.php?id=1027 完全不会写然后听隔壁未来IOI爷讲的 Orzccz 因为第三维可以由前两维推出所以就变成了一些点 然后题目就可以转化为求一个最小的凸多边形使得所有点都在这个凸多边形内 然后就可以floyd 对于 ...
分类：
Web程序 时间：
2016-12-23 22:07:02
阅读次数：
257
SPFA 迪杰斯特拉 floyd--dp算法。。dp[k][i][j]中间经过1~k，i,j的最短路，dp[k][i][j]=min(dp[k-1][i][j],dp[k-1][i][k]+dp[k-1][k][j]) 后面都是k-1...因为。。k还没算出来呢。。怎么能依赖没有计算出的项呢。。 ...
分类：
其他好文 时间：
2016-12-16 08:00:03
阅读次数：
327
#include <stdio.h>#include <stdlib.h>/* Floyd算法 */#define VNUM 5#define MV 65536int P[VNUM][VNUM];int A[VNUM][VNUM];int Matrix[VNUM][VNUM] ={ {0, 10, ...
分类：
编程语言 时间：
2016-12-14 13:43:03
阅读次数：
126
Description 每个字符串有些价值,问生成长度为 \(l\) 的字符串最多能获得多少价值,总字符数不超过 \(200\), \(l\leqslant 10^{14}\) . Sol AC自动机 + 倍增Floyd. 用AC自动机统计到达每个节点会获得的权值. 然后在AC自动机从根节点开始找一 ...
分类：
其他好文 时间：
2016-12-12 22:13:32
阅读次数：
233
Floyd-Warshall算法是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权（但不可存在负权回路)的最短路径问题，同时也被用于计算有向图的传递闭包。 Floyd-Warshall算法的时间复杂度为O(N^3)，空间复杂度为O(N^2)。 Floyd-Warshall算法的原理是动态 ...
分类：
编程语言 时间：
2016-12-09 00:33:07
阅读次数：
260
Sightseeing trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6647 Accepted: 2538 Special Judge Description There is a travel agency in ...
分类：
其他好文 时间：
2016-12-04 17:32:50
阅读次数：
180
