# 解题思路：字典先存距离信息 20190302 找工作期间# n2class Solution: def numberOfBoomerangs(self, points): """ :type points: List[List[int]] :rtype: int """ def dis( poi ...
分类：
其他好文 时间：
2019-03-17 15:44:41
阅读次数：
173
"洛咕" 题意:A国有n座城市，编号从1到n，城市之间有m条双向道路.每一条道路对车辆都有重量限制，简称限重.现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物? 分析:显然限重就是边权.构建出图的最大生成树,然后树上每个节点dfs预处理出f[v][0]和dis ...
分类：
其他好文 时间：
2019-03-16 16:46:03
阅读次数：
192
传送门 二维平面修改+查询，cdq分治可以解决。 求关于某个点曼哈顿距离（x,y坐标）最近的点——dis(A,B) = |Ax-Bx|+|Ay-By| 但是如何去掉绝对值呢？ 查看题解发现假设所有的点都在查询点的左下方，dis(A,B) = (Ax-Bx)+(Ay-By) = (Ax+Ay)-(Bx ...
分类：
其他好文 时间：
2019-03-09 23:20:42
阅读次数：
220
参考 1.作用于单列 2.作用于多列 3.COUNT统计 4.distinct必须放在开头 5.其他 在表中，可能会包含重复值。这并不成问题，不过，有时您也许希望仅仅列出不同（distinct）的值。关键词 distinct用于返回唯一不同的值。 表A： 表B: 1.作用于单列 select dis ...
分类：
其他好文 时间：
2019-03-06 14:51:07
阅读次数：
166
<div></div> div{ height: 48px; width: 80px; padding: 0 16px 0 32px; background: rgba(0,0,0,.6); position: relative; overflow: hidden; } div:after{ dis ...
分类：
Web程序 时间：
2019-03-01 17:04:51
阅读次数：
175
以下示例参考自 "这里" 。 迭代法（Bottom up） 将序列每相邻两个数字进行归并操作，形成 {\displaystyle ceil(n/2)} {\displaystyle ceil(n/2)}个序列，排序后每个序列包含两/一个元素 若此时序列数不是1个则将上述序列再次归并，形成 {\dis ...
分类：
其他好文 时间：
2019-02-25 18:24:20
阅读次数：
130
#include #include #include using namespace std; int n,m,S,tot,Next[500010],head[20000],tree[500010],val[500010]; bool visit[20000]; long long dis[2000... ...
分类：
其他好文 时间：
2019-02-24 23:07:26
阅读次数：
206
差分约束是用来解多个不等式中一个什么玩意儿的MAX或MIN 或者是这么一大堆式子有没有解 v - u > x 巴拉巴拉好多这样的式子 看一下最短路是如何运作的 在一张已经维护好的图上 有dis[v]<=dis[u]+way[u][v]; 把上面的式子Duang Duang Duang一顿转换后得到 ...
分类：
其他好文 时间：
2019-02-23 12:19:02
阅读次数：
220
原文链接https://www.cnblogs.com/zhouzhendong/p/CF715B.html 题解 接下来说的“边”都指代“边权未知的边”。 将所有边都设为 L+1，如果dis(S,T) < L ，那么必然无解。 将所有边都设为 1 ，如果 dis(S,T) > L ，那么必然无解。 ...
分类：
其他好文 时间：
2019-02-23 01:17:28
阅读次数：
235
题目： 在上一篇博客的基础上，这是另一种方法求最短路径的问题。 Dijkstra（迪杰斯特拉）算法：找到最短距离已经确定的点，从它出发更新相邻顶点的最短距离。此后不再关心前面已经确定的“最短距离已经确定的点”。 Dijkstra算法采用的是一种贪心的策略，声明一个数组dis来保存源点到各个顶点的最短 ...
分类：
编程语言 时间：
2019-02-22 01:06:48
阅读次数：
241
