void Floyd(){ int i,j,k; for(k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(dist[i][k]+dist[k][j]<dist[i]...
分类：
其他好文 时间：
2014-08-06 18:42:31
阅读次数：
189
经典TSP变形
学到：1、floyd O(n^3)处理任意两点的最短路
2、集合的位表示,我会在最后的总结出写出。注意写代码之前一定设计好位的状态，本题中，第0位到第n位分别代表第i个城市，1是已经走过，0没走过
那么DP方程 ：dp[s][i]--当前在城市i，状态为s(s存储的是走过了那些城市)
3、最后要求形成回路，那么就是min(...
分类：
其他好文 时间：
2014-08-06 12:01:44
阅读次数：
234
http://acm.hdu.edu.cn/showproblem.php?pid=1596find the safest roadTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Tota...
分类：
其他好文 时间：
2014-08-05 22:10:40
阅读次数：
256
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1217ArbitrageTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submiss...
分类：
其他好文 时间：
2014-08-05 22:07:50
阅读次数：
311
http://acm.hdu.edu.cn/showproblem.php?pid=1869六度分离Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): ...
分类：
其他好文 时间：
2014-08-05 18:11:09
阅读次数：
184
Ombrophobic Bovines Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 14519Accepted: 3170 Description FJ's cows really hate getting wet so muc...
分类：
其他好文 时间：
2014-08-05 15:24:59
阅读次数：
292
HDU 2254 奥运（矩阵快速幂+二分等比序列求和）
ACM
题目地址：HDU 2254 奥运
题意：
中问题不解释。
分析：
根据floyd的算法，矩阵的k次方表示这个矩阵走了k步。
所以k天后就算矩阵的k次方。
这样就变成：初始矩阵的^[t1,t2]这个区间内的v[v1][v2]的和。
所以就是二分等比序列求和上场的时候了。
跟HDU 1588...
分类：
其他好文 时间：
2014-08-05 03:05:28
阅读次数：
209
Floyd（弗洛伊德算法）---每对顶点的最短路径---《数据结构》严蔚敏...
分类：
其他好文 时间：
2014-08-04 17:48:47
阅读次数：
291
人活着系列之开会
Time Limit: 1000MS Memory limit: 65536K
题目描述
人活着如果是为了事业，从打工的到老板的，个个都在拼搏，奋斗了多年终于有了非凡成就，有了一笔丰富的钱财。反过来说，人若赚取了全世界又有什么益处呢？生不带来，死了你还能带去吗？金钱能买保险，但不能买生命，金钱能买药品，但不能买健康，人生在世，还是虚空呀！...
分类：
其他好文 时间：
2014-08-04 17:47:17
阅读次数：
291
import java.util.Arrays;
import java.util.Scanner;
/*题目描述：
有n个城市，城市间有m条道路，每条道路都有长度d，给你起点城市s终点终点t，要求输出起点到终点的最短距离
输入：
输入n,m，城市的编号是1~n,然后是m行，每行3个数 a,b,d，表示a城市和b城市之间有一条道路，且其长度为d。假设a与b之间若有道路，则只
有一条道路...
分类：
其他好文 时间：
2014-08-04 17:42:37
阅读次数：
181
