看官方题解提供的是最小生成树，怎么也想不明白，you can guess and prove it！
看了好几个人的代码，感觉实现思路全都不一样，不得不佩服cf题目想法的多样性
下面说说我自己的理解，将1作为根，对于任意两点存在两种关系：
1.一个点位于另一个点的子树上。两点到1的距离之差绝对值等于两点距离。
2.两个点在某一个点的不同子树上。两点到1距离之和减去两点距离等于两倍某个点到1...
分类：
其他好文 时间：
2014-09-29 11:12:00
阅读次数：
193
ID命名和数字约定MFC ID 命名和数字约定需要满足以下要求:提供对 Visual C++ 资源编辑器支持的 MFC 库和 MFC 应用程序中使用的一致的 ID 命名标准。这样就可以轻松地对程序员介绍了一种资源的类型和原点距其 ID 的.基础 ID 之间的某些类型的密切的一对一关系。符合已命名的 ...
分类：
其他好文 时间：
2014-09-27 09:48:29
阅读次数：
322
1 //Accepted 2176 KB 47 ms 2 //杠杆平横的条件：sum(c[i]*sum(g[j]))=0 3 // 所有的hook到原点的距离乘它上面挂着的物体的重量和的和为0 4 //对于一个hook，它到原点距离与所挂重量的乘积能达到的最大和值为15*25*20 ...
分类：
其他好文 时间：
2014-09-19 21:00:06
阅读次数：
163
前面的7次笔记介绍的都是分类问题，本次开始介绍聚类问题。分类和聚类的区别在于前者属于监督学习算法，已知样本的标签；后者属于无监督的学习，不知道样本的标签。下面我们来讲解最常用的kmeans算法。
1：kmeans算法
Kmeans中文称为k-均值，步骤为：(1)它事先选定k个聚类中心，(2)然后看每个样本点距离那个聚类中心最近，则该样本就属于该聚类中心。(3)求每个聚类中心的样本...
分类：
其他好文 时间：
2014-09-09 16:17:19
阅读次数：
234
题意：
给出一张图和图上的一个顶点，求距离这个点距离为s（最短距离）的顶点或边上的点总共有几个（边上的点要保证也是最短距离）
分析：
先用DIJ求出最短路
然后对所有顶点，距离为s的点都算上
枚举每条边
边上的两个顶点如果距离不够，则看在边上能不能找到一个点，顶点上的距离加上这个顶点到点的距离能为s（注意保证这个距离是最小距离（即这个点通过另外一端的顶点距离源点的距离小...
分类：
其他好文 时间：
2014-08-31 15:54:01
阅读次数：
190
题目大义： 给一张图，任意两点间有单向边，找出一种方案，使得每个新入队的点与队中的点距离2，则必有A->C，B->C，则有C入度>A，矛盾！ 故恒有解代码：#include #include #include #include #include #include #include #includ.....
分类：
其他好文 时间：
2014-08-29 15:51:28
阅读次数：
142
作者(Alex Rodriguez, Alessandro Laio)提出了一种很简洁优美的聚类算法, 可以识别各种形状的类簇, 并且其超参数很容易确定.
算法思想
该算法的假设是类簇的中心由一些局部密度比较低的点围绕, 并且这些点距离其他有高局部密度的点的距离都比较大. 首先定义两个值: 局部密度...
分类：
其他好文 时间：
2014-08-28 19:33:05
阅读次数：
301
题目大意：
平面直角坐标系中有一些点代表着一些城市。国家要在（0，0）点设置中心车站并向建设地铁线路，但要求线路是直线。某个城市可以使用地铁线路的前提是它与线路的直线距离不超过d。问最少建设多少条线路才能让所有的城市都能使用地铁。
解题思路：
扫描线+最小区间覆盖。
如图所示：对于任何一个点，都有一个铁路允许的设立的角度区间，在d固定的情况下，点距离原点越远区间越小。
因...
分类：
其他好文 时间：
2014-08-26 19:41:06
阅读次数：
251
题目链接：uva 10410 - Tree Reconstruction
题目大意：给定一个树的BFS和DFS，求这棵树。
解题思路：用栈维护即可。对应BFS序列映射出了每个节点和根节点的距离，遍历dfs序列，对当前节点和栈顶节点比较，如果该节点距离根节点更远，则说明该节点为栈顶节点个孩子节点，则记录后将节点放入栈中。否则弹掉栈顶元素继续比较。需要注意一点，即当元素与栈顶元素的距离值大...
分类：
其他好文 时间：
2014-08-23 15:26:11
阅读次数：
210
题目链接：uva 10228 - Star not a Tree?
题目大意：给定若干个点，求费马点（距离所有点的距离和最小的点）
解题思路：模拟退火算法，每次向周围尝试性的移动步长，如果发现更优点，则转移。每次操作之后减少步长后做同样的操作，直到步长小于指定精度。
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-22 00:24:35
阅读次数：
173
