传送门 "Luogu" 解题思路 对于所有可以用 $2^k$ 形式表示的 $dis(i,j)$，将$i,j$之间的 $dis$ 置为 $1$，可以用倍增 $\text{Floyd}$ 实现。 然后直接 $\text{Floyd}$ 最短路即可。 细节注意事项 + 记得开$\text{long lon ...
分类：
其他好文 时间：
2019-10-26 22:55:34
阅读次数：
85
网址：http://codeforces.com/problemset/problem/1202/B 题意： 这个题真的挺绕的，草（中日双语），就是给出一串序列，然后你可以往里面填数，使得填数后的序列可以被$x-y$计数器输出。$x-y$计数器的工作方式是：初始是$0$，每一步加上$x$或者加上$y ...
分类：
编程语言 时间：
2019-08-10 12:07:50
阅读次数：
156
ACM，河南省ACM，dfs，小结，dp，线性dp，LIS，排序，floyd，最短路，字符串 ...
分类：
其他好文 时间：
2019-05-02 19:01:03
阅读次数：
139
摘要(以下内容来自百度) Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。 该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 简介编辑 在计算机科学中，Floyd Warsha ...
分类：
其他好文 时间：
2018-12-18 21:21:55
阅读次数：
1429
使用的算法：Floyd最短路算法 算法复杂度：O(n^3) 例： ...
分类：
编程语言 时间：
2018-06-20 22:35:52
阅读次数：
194
审查代码地址： 功能模块名称 Floyd最短路算法 审查人 吕伟华 审查日期 2018.4.5 代码名称 Floyd最短路算法 代码作者 陈鑫 文件结构 重要性 审查项 结论 &nb ...
分类：
其他好文 时间：
2018-04-06 12:23:09
阅读次数：
164
暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个 ...
分类：
编程语言 时间：
2018-01-28 13:55:48
阅读次数：
257
可以联想到矩阵的线性相关。 根据题意得出所求的合金应该是在材料的一个凸包内。 而要求是凸包的边尽量少。 建图跑floyd最短路。 每次判断点是否都在线段左侧，第二个判断是判断共线时点是否在线段上。 By：大奕哥 ...
分类：
Web程序 时间：
2018-01-21 12:31:38
阅读次数：
193
转载：Floyd最短路算法 转载：Dijkstra最短路算法 转载：巧秒的邻接表（数组实现） 转载：最常用的排序——快速排序 转载：二叉树 转载：开启树之旅 转载：二叉堆——神奇的优先队列（上） 转载：二叉堆——神奇的优先队列（下） ...
分类：
其他好文 时间：
2018-01-20 20:29:08
阅读次数：
167
暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，例如以下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道随意两个城市之前的最短路程。 上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们如今须要求随意两个城市之间的最短路程，也就是求随意 ...
分类：
编程语言 时间：
2017-08-21 13:32:13
阅读次数：
179
