树形dp。 本来是想做一系列树分治的，结果这道题树形dp就可以了（膜popoqqq大神） f数组保存每个节点距离为0，1，2的点对数量。 不断统计就可以辣。 #include #include #include using namespace std; const int maxn = 20000 ... ...
分类：
其他好文 时间：
2016-07-09 00:44:53
阅读次数：
201
Huffman树是完全二叉树，权重较大的节点距离根较近。
Huffman编码是一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字。...
分类：
编程语言 时间：
2016-06-29 11:32:54
阅读次数：
241
2016-06-22 这个题就是找树中三个点到哪个点距离和最短，很明显是LCA，找这三个点两两之间的LCA，画个图看一下就行，很简单。 ...
分类：
其他好文 时间：
2016-06-22 09:22:17
阅读次数：
150
题意：给定n个点，你的任务是让它们都连通。你可以新建一些边，费用等于两点距离的平方（当然越小越好），另外还有几种“套餐”，可以购买，你购买的话，那么有些边就可以连接起来， 每个“套餐”，也是要花费的，让你求出最少花费。 析：首先想到的是把所有情况都考虑算一下，然后找出最少的，先算没有“套餐”的，然后 ...
分类：
其他好文 时间：
2016-06-21 22:40:22
阅读次数：
184
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1013 n维空间,给出球上n+1个点的n维坐标,求球心坐标. 提示：给出两个定义：1、 球心：到球面上任意一点距离都相等的点。2、 距离：设两个n为空间上的点A, B 的坐标为(a1, a2, … ...
分类：
Web程序 时间：
2016-06-13 11:27:05
阅读次数：
186
4412: [Usaco2016 Feb]Circular Barn Description 有一个N个点的环，相邻两个点距离是1。点顺时针标号为1..N。每一个点有ci头牛，保证∑ci=N。每头牛都可以顺时针走。设一头牛走了d个单位停下了，将耗费d^2的能量。请设计一种牛的走法，使得每一个点上都正 ...
分类：
其他好文 时间：
2016-06-07 12:47:41
阅读次数：
208
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2626 题意：平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同 ...
分类：
其他好文 时间：
2016-06-02 17:57:40
阅读次数：
199
根据两点经纬度计算距离 这些经纬线是怎样定出来的呢？地球是在不停地绕地轴旋转（地轴是一根通过地球南北两极和地球中心的假想线），在地球中腰画一个与地轴垂直的大圆圈，使圈上的每一点都和南北两极的距离相等，这个圆圈就叫作“赤道”。在赤道的南北两边，画出许多和赤道平行的圆圈，就是“纬圈”；构成这些圆圈的线段 ...
分类：
Web程序 时间：
2016-06-02 16:32:38
阅读次数：
472
点击打开链接
题意：只说那几个操作把，L将u与v连接，若u左旋，则v右旋，不会出现不合法的条件，Q问u与v的关系，若已知的条件不能判断在则Unknown，旋转方向不一样则Different，一样则Same，然后还有个查询S，问当前u所在的集合的元素个数，D则为删除，但删除后不改变集合其它元素的关系
思路：这题的方向我们可以用到根节点距离来表示，而距离的统计可以直接在路径压缩时完成，元素个数...
分类：
其他好文 时间：
2016-05-27 11:35:07
阅读次数：
190
