一道中学的平面几何问题，将目视点与所有其他点连接作为视线，可以看出斜率最大的点后面的山都是看不见的，从前到后计算每点斜率，若靠后点斜率小于靠前点，则看不到两点间山，取到新最大斜率点p时，将原最大斜率点延长，与p及p前一个点的交点即为可以看见的最低位置，求出该交点到p点距离。重复并将距离相加，所得即为 ...
分类：
编程语言 时间：
2018-09-28 12:32:02
阅读次数：
160
给定一棵树， 你可以在树的直径上确定一条长度不超过 $S$ 的链， 使得树上离此链最长的点距离最小， 输出这个距离 P2491 数据范围为 P1099 的 $1000$ 倍 Solution 首先两次 $dfs$ 确定树的直径， 即第一次随意从某一点出发到达最远点记为 $s$， 第二次从 $s$ 出 ...
分类：
其他好文 时间：
2018-09-27 00:01:28
阅读次数：
188
https://www.zybuluo.com/ysner/note/1294390 题面 给出一个$n×m$的网格图，相邻点距离为$1$。图上有$p$个建筑。每次在从一个建筑到另一个建筑的所有路径中，找出使经过的相邻建筑物间最大距离最小的路径，只用输出这个最大距离。 $n,m\leq2000,p\ ...
分类：
其他好文 时间：
2018-09-26 23:59:05
阅读次数：
445
题目大意：给你一棵边权树，定义两点间距离为它们唯一路径上的最小路权，求与某点距离不大于K(k为已知)的点的数量 带权并查集维护集合内元素总数 路和问题 都按权值大到小排序，枚举问题， 建权值不小于K的边，并查集维护连通性，求集合元素内总数即可 ...
分类：
其他好文 时间：
2018-09-24 22:17:05
阅读次数：
179
A、先确定k值，上图中k取2，随机然后选取质心为P1,P2 B、分别计算其它各点到这两个点的距离 C、选取距离近的点到相应的队列，如点离P1近，就把该点归到P1队列，如点离P2近，即把该点归到P2队列 D、根据公式，再取两个队列的虚拟质心，即两个队列中的所有点距离的平均值 E、再次选距离近的点到相应 ...
分类：
编程语言 时间：
2018-09-20 21:54:20
阅读次数：
432
题意翻译 给你一棵树,每次挑选这棵树的两个叶子,加上他们之间的边数(距离),然后将其中一个点去掉,问你边数(距离)之和最大可以是多少. 首先我们知道，到一个点距离最远的点是直径的端点。考虑贪心，如果我要最大化一个不在选定直径上的点的贡献，一定是将它和某个直径的端点连在一起算贡献。也就是说在这个点消失 ...
分类：
其他好文 时间：
2018-09-19 23:39:04
阅读次数：
379
上一篇文章我们介绍了geopy的基本使用，这一篇文章我们根据中心点坐标，方向，距中心点距离计算出对应的坐标点，这种用法官网并没有给出详细的文档，我们这里做一下说明生成坐标点的具体方法importgeopy.distancedefget_distance_point(lat,lon,distance,direction):"""根据经纬度，距离，方向获得一个地点:paramlat:纬度:paraml
分类：
编程语言 时间：
2018-09-18 16:09:39
阅读次数：
177
【题解】 很显然在一条坐标轴上到各个点距离之和最小的点就是它们的中位数。怎么证明呢？我们假设现在找的某个点x左边有a个点，右边有b个点(a>b)。我们把x向左移动d个单位，并保证x左边依然有a个点，右边依然有b个点，那么现在距离之和减小了ad-bd. 那也就是说，x左右的点数不一样，我们可以通过移动 ...
分类：
其他好文 时间：
2018-09-16 19:45:01
阅读次数：
175
［抄题］： We are given a binary tree (with root node root), a target node, and an integer value K. Return a list of the values of all nodes that have a di ...
分类：
其他好文 时间：
2018-09-06 11:07:28
阅读次数：
236
XXXXXXXX不会太多吧？ 有些统计类问题，看起来完全不可做！ 但是经过一些观察，我们可以得出一些神妙的结论。 栗子1： "Make Symmetrical" ！ $x^2+y^2=c$的解不会太多。 题意: 维护一个二维平面点集，支持插入删除查询操作。每次查询输入一个点$(x,y)$,求出，要让 ...
分类：
其他好文 时间：
2018-09-01 12:43:43
阅读次数：
135
