题意 给定一棵树. 求一个点对, 最小化所有点到这个点对的距离的最大值. 点到点对的距离被定义为点到点对的最小值. n <= 200000 . 分析 题解做法: 树的直径. 找到树的直径, 取中点. 左右各自再找到树的直径, 取中点 a, b, 用 a, b 计算答案. 我的做法: 二分答案 + 树 ...
分类：
其他好文 时间：
2017-09-17 15:47:39
阅读次数：
202
前言：热烈庆祝虾神人生第三十三个七夕虐狗节，正好文章又发到第十话。双喜临门…… 好了，言归正传，昨天我们讲了方向分布工具，这个工具会生成一个标准差椭圆。当中有这种一句话描写叙述： “短半轴表示数据分布的范围，短半轴越短，表示数据呈现的向心力越明显。反之，短半轴越长，表示数据的离散程度越大” 那么可能 ...
分类：
其他好文 时间：
2017-07-29 15:10:36
阅读次数：
221
题目：ZOJ Problem Set - 3820 Building Fire Stations 题意：给出n个点，n-1条边的一棵树。然后要在两个点上建立两个消防站。让全部点的到消防站最大距离的点的这个距离最小。 分析：首先先求这个树的直径。然后在树的直径的中点处把树分成两棵树。然后在把两棵树分别 ...
分类：
其他好文 时间：
2017-06-24 09:50:54
阅读次数：
111
题目链接：poj1122 FDNY to the Rescue! 题意：给出矩阵，矩阵中每个元素tij表示从第i个交叉路口到第j个交叉路口所需时间，若tij为-1则表示两交叉路口之间没有直接路径，再给出火警位置所在的交叉路口 和 一个或多个消防站所处的交叉路口位置。输出要求按消防站到火警位置所需时间 ...
分类：
其他好文 时间：
2016-10-04 21:06:22
阅读次数：
151
弹指一挥间，毕业已经三年了，昔日的小鲜肉变成上了年纪的小伙子，真是有些猝不及防。站在时间的分岔口，思绪万千。从事了三年的前端工程师，这一路是如何走来的呢，在此做个总结，也给初入前端的新手一点参考。 在国企晃了一年 在大学期间，我的技术并不算突出，资质平平。以至于参加百度、360的校招都被刷了。所以毕 ...
分类：
其他好文 时间：
2016-07-10 21:31:19
阅读次数：
147
题意： 思路：令F[i][j]表示 的最小费用。Best[i]表示以i为根节点的子树多有节点都找到负责消防站的最小费用。 好难的题。。。 ...
分类：
其他好文 时间：
2016-06-02 19:36:08
阅读次数：
205
今天出门，发现家猫，吐在我的鞋子上。猫猫觉得我不紧要当铲屎官还要当擦鞋官啊。 上次用css和html做了个防站酷的静态首页后，觉得现在改学学文档操作了。上w3c看了下文档操作。 大致理解操作步骤， 1.通过浏览器window对象，获取里面的熟悉docment，这个表示当前文档对象， 2.获取doce ...
分类：
其他好文 时间：
2016-04-01 20:42:53
阅读次数：
196
题意：给定一棵n个节点的树，要在某些点上建设消防站，使得所有点都能够通过某个消防站解决消防问题，但是每个点的建站费用不同，能够保证该点安全的消防站的距离上限也不同。给定每个点的建站费用以及最远的消防站距离上限，求保证该树安全的最小花费。思路： 要选择部分点来建站解决消防问题，而总花费是有最优解的。....
分类：
其他好文 时间：
2015-09-16 14:16:57
阅读次数：
437
题意：
N个点，再点上建M个消防站。
问消防站到每个点的最大距离的最小是多少。
思路：
DLX直接二分判断TLE了。
这时候一个很巧妙的思路
我们求的距离一定是两个点之间的距离
因此我们把距离都求一遍排序一下。
然后用下标二分 这样就AC了。
代码：
#include"stdio.h"
#include"algorithm"
#include"string.h"
#inclu...
分类：
其他好文 时间：
2015-07-21 12:58:45
阅读次数：
119
