题目链接：点我点我
题意：给定n个点。下面n行给出这n个点坐标。
给定m个点，下面m行给出这m个点坐标。 这m个点是一个凸包，顺时针给出的。
问：在凸包上任意找一个点(x, y) 使得这个点距离n个点的距离平方和最小。
问这个最小的距离平方和是多少。思路：
首先化简一下公式，把变量(x,y)提出来会发现是一个简单的函数，且开口向上，所以有唯一解，解出这个(x,y) 记为 (good_x,...
分类：
其他好文 时间：
2015-07-05 15:05:14
阅读次数：
84
人活着系列之芳姐和芳姐的猪Time Limit: 1000MS Memory limit: 65536K题目描写叙述芳姐特别喜欢猪，所以，她特意养了m个猪圈，顺便在k条无向边，每条边有都有起点v，距离.....芳姐和猪们约定好。每天去一个固定猪圈去吃饭。芳姐为了不累着她可爱的猪们，想知道全部的猪吃饭...
分类：
其他好文 时间：
2015-07-04 09:30:16
阅读次数：
121
题意：给出n段路和m座桥。每段路的两个端点一维坐标表示。要从m座桥中选出一些桥搭在每两条相邻的路上，使得这些路全部连通。每两条相邻的路之间只能搭一座桥，且桥长不能短于两段路之间的空隙，也不能超过两段路最长的端点距离。如果存在一种搭桥方法，则输出Yes并按题目给定的路形成的空隙的顺序输出每座桥的序号，若不能则输出No。
题意换个说法实际上就是给定n - 1个区间和m个数，问是否能从m个数中选出n...
分类：
其他好文 时间：
2015-06-30 10:55:43
阅读次数：
351
题目大意：
~~~~~~给定一棵nn个结点的树，从中选出一个最小点集SS，使得树中每一个点到点集的最小距离≤k\leq k。分析：
~~~~~~根据贪心原则，每两个SS中的点，尽量使得两个点之间的距离=2k+1= 2k+1，因为如果两个点距离≤2k+1\leq 2k+1，中间所有的点都是可以覆盖得到的。
~~~~~~设fif_i表示ii到子树中某一个SS中的...
分类：
其他好文 时间：
2015-06-26 15:04:49
阅读次数：
94
大致题意: 给一棵树,每个节点最开始都是黑色,有两种操作,1.询问树中相距最远的一对黑点的距离 2.反转一个节点的颜色一种做法: 建立出树的括号序列,类似这样: [A[B][C]],所以长度为3*n 假如我们要询问AC间的距离,提取出中间的括号:[]],匹配消去后得到],其长度就是距离. 现在...
分类：
其他好文 时间：
2015-06-15 21:47:22
阅读次数：
98
原文网址：http://www.cnblogs.com/cocowool/archive/2010/10/19/1855616.html最近开始使用git对kohana3的文档做一些补充的工作，使用了git 和 github ，从了解到使用，还是有一点距离，下面是总结的一些方法。1、Git的安装我使...
分类：
系统相关 时间：
2015-06-15 18:05:57
阅读次数：
205
kd树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。
索引结构中相似性查询有两种基本的方式：一种是范围查询（range searches），另一种是K近邻查询（K-neighbor searches）。范围查询就是给定查询点和查询距离的阈值，从数据集中找出所有与查询点距离小于阈值的数据；K近邻查询是给定查...
分类：
其他好文 时间：
2015-06-13 17:11:27
阅读次数：
334
分组赛时wy大神讲的题，网上都是随机化的题解我来讲一下正解吧，我们穷举两个点，这两点距离要小于限制然后我们分别以这两个点为圆心，两点距离为半径画圆圆圆相交的部分被两点练成线段划分成两部分，不难发现每个部分内点点之间的距离是小于限制的，很明显想到二分图对于上半部分与下半部分的两点，如果距离大于限制则连...
分类：
其他好文 时间：
2015-06-13 14:13:27
阅读次数：
151
妈的，这么个技术点都成香馍馍了，人家老早把算法私下颁布了啊（呵呵，我们公司好像10多年也没搞定，也是我来搞定的，不过不是我写的，我抄来的，写过游戏的直觉是对的，估计也是sin一类的）；百度的二次偏移不支持，需要再次运算，以下算法为一次偏移纠偏运算（比如bing，google都只是一次偏移）；上个图证...
分类：
其他好文 时间：
2015-06-09 11:28:58
阅读次数：
211
题目大意：给定一棵树，有一些点是关键点，要求选择不超过mm个点，使得所有关键点到最近的选择的点距离最大值最小
二分答案，问题转化为：
给定一棵树，有一些点是关键点，要求选择最少的点使得每个关键点到选择的点的距离不超过limitlimit
然后我们贪心DFS一遍
对于以一个节点为根的子树，有三种状态：0.这棵子树中存在一个选择的点，这个选择的点的贡献还能继续向上传递
1.这棵子树中存在一个未...
分类：
其他好文 时间：
2015-06-06 18:18:36
阅读次数：
169
