题目描述 给出一个 N 个点 N 条边的无向连通图。 你需要支持两种操作： 修改 第 x 条边的长度为 y ； 查询 点 x 到点 y 的最短距离。 共有 {M}M 次操作。 输入输出格式 输入格式： 输入共 N + M + 1 行： 第 1 行，包含 2 个正整数 N，M，表示点数即边数，操作次数 ...
分类：
其他好文 时间：
2018-12-01 17:11:06
阅读次数：
214
描述 这一次我们就简单一点了，题目在此： 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。 输入 第1行：5个整数a,b,c,x,y。前三个数构成抛物线的参数，后两个数x,y表示P点坐标。-200≤a,b,c,x,y≤200 输出 第1行：1个实数d ...
分类：
其他好文 时间：
2018-12-01 15:32:46
阅读次数：
158
Description 给定一个有n个结点的树，Q个询问，每次询问点x与点y之间的最短距离。 Input 第一行一个n，接下来n 1行，每行两个整数x,y，表示x,y之间有一条边。然后是Q，接下来Q行每行两个数x,y 表示询问x到y的距离 Output 输出Q行，每行针对每个询问的结果 Hint n ...
分类：
其他好文 时间：
2018-11-30 17:36:43
阅读次数：
209
给予一个矩阵，矩阵有1有0，计算每一个1到0需要走几步，只能走上下左右。 解法一： 利用dp，从左上角遍历一遍，再从右下角遍历一遍，dp存储当前位置到0的最短距离。 十分粗心的搞错了col和row，改了半天………… Runtime: 132 ms, faster than 98.88% of C++ ...
分类：
其他好文 时间：
2018-11-25 20:08:49
阅读次数：
181
Description 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 Input 第一行给出数字N，表示有多少只小松鼠。0 include include inc ...
分类：
其他好文 时间：
2018-11-22 13:19:11
阅读次数：
210
题目链接：Barcelonian Distance 题意：给定方格坐标，方格坐标上有两个点A，B和一条直线。规定：直线上沿直线走，否则沿方格走。求A到B的最短距离。 题解：通过直线到达的：A、B两点都有两种方式到直线上，最多4种情况，每种情况求出A、B点到直线的距离和直线上新的两点间距离，取4种情况 ...
分类：
其他好文 时间：
2018-11-19 21:35:52
阅读次数：
247
利用建立分级树对酵母基因表达数据进行聚类分析 一、原理 根据基因表达数据，得出距离矩阵 ↓ 最初，每个点都是一个集合 每次选取距离最小的两个集合，将他们合并，然后更新这个新集合与其它点的距离 新集合与别的集合距离的计算方法 ①两个集合之间的最短距离 ②两个集合所有点之间求距离求平均 → 把这个新集合 ...
分类：
其他好文 时间：
2018-11-18 15:02:39
阅读次数：
392
题目大意：给定一个 N 个顶点的无向图，边有边权，如果存在，求出该无向图的最小环，即：边权和最小的环，并输出路径。 题解：由于无向图，且节点数较少，考虑 Floyd 算法，在最外层刚开始遍历到第 K 号节点时，$d[i][j]$ 中记录着经过前 k 1 个点，从 i 到 j 的最短距离。因此，可以依 ...
分类：
其他好文 时间：
2018-11-18 02:13:36
阅读次数：
195
题目大意：给定你一个包含n个点m条边的无向图，现在最多在图中保留k条边，问怎么删除多的边，使得图中良好的节点数最多，求出保留在图中的边的数量和编号。 良好的节点定义为：删除某条边后该点到点1的最短距离不变。 思路：先求出所有点到点1的最短距离，之后再bfs一遍，若遍历到某一节点时的距离等于该点到点1 ...
分类：
其他好文 时间：
2018-11-14 10:59:10
阅读次数：
100
题意：给出任意两点之间的距离，然后逐个删除这些点和与点相连的边，问，在每次删除前的所有点对的最短距离之和 分析：首先想到的是floyd，但是如果从前往后处理，复杂度是（500）^3，超时，我们从后往前处理，这样我们可以看作是添加点，而且这样的话每次只需要考虑添加点的缩进，所以复杂度是（500)^2, ...
分类：
其他好文 时间：
2018-11-10 15:57:22
阅读次数：
182
