ACM最短路Floyed
桑榆207
在最终的结果到来之前,任何肯定会赢之类的话都是虚无缥缈的。
展开
-
Floyed算法1.1
题意: http://acm.hdu.edu.cn/showproblem.php?pid=1690 给定分段函数,表示两点之间距离为一定时的花费,给定t个case,n个点,m个询问,问需要花费金额最小值 题解: #include<bits/stdc++.h> #define INF 0x7fffffffffffffff #define ll long long using ...原创 2018-10-11 22:05:47 · 551 阅读 · 0 评论 -
POJ3660--Cow Contest--Floyd传递闭包
http://poj.org/problem?id=3660 Cow Contest Time Limit:1000MS Memory Limit:65536K Total Submissions:18104 Accepted:10046 Description N(1 ≤N≤ 100) cows, conveniently numbere...原创 2019-05-14 13:20:30 · 137 阅读 · 0 评论 -
2019山东省赛Median(Floyd传递闭包)
Recall the definition of the median ofelements whereis odd: sort these elements and the median is the-th largest element. In this problem, the exact value of each element is not given, butrela...原创 2019-05-13 20:42:09 · 624 阅读 · 0 评论 -
HDU5636 Shortest Path Floyd算法
http://acm.hdu.edu.cn/showproblem.php?pid=5636 Problem Description There is a path graph G=(V,E) with n vertices. Vertices are numbered from 1 to n and there is an edge with unit length betwe...原创 2019-01-16 10:12:34 · 239 阅读 · 0 评论 -
POJ2253Frogger题意难读懂 floyed求最短路中最长距离
http://poj.org/problem?id=2253 Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is...原创 2018-11-30 11:11:03 · 255 阅读 · 0 评论 -
六度空间Floyed最短路变形
https://vjudge.net/contest/270244#problem/R 给定一些人,问是否满足六度空间的要求。 著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six degrees of separation)。 #include<bits/stdc++.h> using ...原创 2018-11-18 10:27:47 · 167 阅读 · 0 评论 -
POJ1860 Currency Exchange Floyed变形(正权环)
#include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <string> #include <iostream> #include <stack> #include <queue>原创 2018-11-18 23:12:26 · 301 阅读 · 0 评论 -
Floyed算法1.3(传递背包及个人认为可能的变式)
有N头牛,每个牛有一个唯一且不同的能力等级值.然后他们中的两头牛进行M场比赛,并给你这M场的比赛结果; 问能确定多少牛名次? /* 问题抽象为点类型: 如果已知一个点,在它下面的点的数目知道,在它上面的数目知道; 如果两者之和为n-1,那么就能确定他的位置;在这里直接看它的入度和出度之和是否为 n-1即可; 变式: 如果想判断得到出他的名次,加上一个数组记录d[i],在i上面的数目, 在最终...原创 2018-10-13 14:56:36 · 119 阅读 · 0 评论 -
Floyed算法1.2
给定一些货币(字符串形式)及汇率(实数),例如a可换x1个b,b可换x2个c,c可换x3个a; 问有没有可能1个a可以换出超过一个a的价值的情况 分析: 1.两者之间相换的汇率给出,a与b汇率x1,b与c汇率x2,那么a与c汇率就是x1*x2; 2.先初始化dis[i][i]为1.0,其它不能互换为0; 3.输入后,更新dis[i][j]的值; 4.利用floyed最短路思想,求出最大值;...原创 2018-10-13 09:14:14 · 92 阅读 · 0 评论 -
CF图论一--Roads in Berland--Floyed松弛
C. Roads in Berland time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There arencities numbered from 1 tonin Berland. Some of t...原创 2019-07-30 18:26:15 · 182 阅读 · 0 评论