畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 53806 Accepted Submission(s): 20092 Problem ...
分类：
编程语言 时间：
2017-06-11 14:21:03
阅读次数：
218
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 题目大意：找点1到点n的最短路（无向图） 练一下最短路。。。 dijkstra+队列优化: bellman-ford: floyd: spfa: ...
分类：
其他好文 时间：
2017-06-11 00:25:16
阅读次数：
270
题目大意：给定一些合金，选择最少的合金，使这些合金能够按比例合成要求的合金 首先这题的想法特别奇异 看这题干怎么会想到计算几何 并且计算几何又怎么会跟Floyd挂边 好强大 首先因为a+b+c=1 所以我们仅仅要得到a和b就可以 c=1-a-b 所以c能够不读入了 然后我们把每种原料抽象成一个点 可 ...
分类：
Web程序 时间：
2017-06-09 21:27:58
阅读次数：
170
香蕉锤——双向链表 香蕉树——差不多算结论题吧 有个奇奇怪的40分打法——Floyd 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 ...
分类：
其他好文 时间：
2017-06-07 21:40:32
阅读次数：
190
题目链接 题目翻译: 有N个城市，然后直接给出这些城市之间的邻接矩阵，矩阵中-1代表那两个城市无道路相连，其他值代表路径长度。 如果一辆汽车经过某个城市，必须要交一定的钱(可能是过路费)。 现在要从a城到b城，花费为路径长度之和，再加上除起点与终点外所有城市的过路费之和。 求最小花费，如果有多条路经 ...
分类：
其他好文 时间：
2017-06-07 17:54:38
阅读次数：
175
题目链接：传送门 题意： n个城市m条路。刚開始在点1，求把每一个城市都遍历一边最后回到1的花费的最小值。 分析： 我们首先须要预处理出随意两个国家之间的最短距离。由于数据范围非常小，所以直接用Floyd即可了。之后，我们用f[S][i]表示訪问国家的情况为S，当前最后訪问的一个国家是i所须要的最小 ...
分类：
其他好文 时间：
2017-06-04 10:46:45
阅读次数：
212
https://vjudge.net/problem/Gym-101147B 题意：一个人怕热，他想穿过这条街道，他想要尽可能少的晒到太阳，求最少需要晒多少太阳。 很明显是最短路。只不过问题在于构图。只要把这个图建立出来了，一个dij伙子floyd就可以解决这个问题 构图： 对于这种分布在一边的，两 ...
分类：
其他好文 时间：
2017-06-03 16:19:56
阅读次数：
174
传说，上古时期的某个七月七日，王母娘娘为了阻止牛郎织女的爱情，划一道玉钗拆散鸳鸯，使两人“星桥鹊驾，经年才见，想离情、别恨难穷。”于是，“执子之手，与子偕老”成了天下有情人共同的希翼。 在气宇轩昂、玉树临风、才高八斗、英俊潇洒的程文大牛的期盼中，浪漫又迷人的七夕终于来临了。迷离的夜空之上，牛郎织女的 ...
分类：
其他好文 时间：
2017-05-29 20:34:44
阅读次数：
223
解题报告 题意： 求全部路中最大分贝最小的路。 思路： 类似floyd算法的思想。u->v能够有另外一点k。通过u->k->v来走，拿u->k和k->v的最大值和u->v比較。存下最小的值。 #include <iostream> #include <cstdio> #include <cstrin ...
分类：
其他好文 时间：
2017-05-25 11:57:23
阅读次数：
188
Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 36 Accepted Submission(s) : 16 Problem Descriptio ...
分类：
编程语言 时间：
2017-05-24 17:01:00
阅读次数：
176
