题目描述 输入 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。 所有的路都是无向 ...
分类：
其他好文 时间：
2017-08-18 21:29:38
阅读次数：
142
【BZOJ3170】[Tjoi 2013]松鼠聚会 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 Input 第一行给出数字N，表示有多少只小松鼠。0<=N<=1 ...
分类：
其他好文 时间：
2017-08-18 20:03:24
阅读次数：
136
题目链接 对于每一个节点，记录这个节点所在链的信息： ls:（链的上端点）距离链内部近期的白点距离 rs:（链的下端点）距离链内部近期的白点距离 注意以上都是实边 虚边的信息用一个set维护。 set维护的是对于每一个不是链上，可是this的子树，那些子树中距离this近期的白点距离。 #inclu ...
分类：
其他好文 时间：
2017-08-18 13:32:28
阅读次数：
177
题目大意：给你在一条线上的n（偶数）个点，mike和alice 开始禁点，他们轮流开始，直到最后只剩下两个点， mike希望剩下的两个点距离尽可能小，alice希望剩下的两个点距离尽可能大，他们都采用最优策略，问你最后 剩下的两个点是什么。 这种脑洞题好难啊啊，难受。 思路：我们假定剩下了两个点是 ...
分类：
其他好文 时间：
2017-08-18 12:38:47
阅读次数：
148
题目：已知三点。求到三点距离同样的点。 分析：计算几何。分三类情况讨论： 1.三点共线，不成立。 2.多点重叠，有多组解。 3.是三角形，输出中点。 说明：注意绝对值小于0.05的按0计算；负数的四舍五入与正数不同，-0.05的%.1lf输出是 -0.0。 #include <stdio.h> #i ...
分类：
其他好文 时间：
2017-08-17 10:44:35
阅读次数：
153
给你一个中心在原点的圆，再给你俩在圆内且到原点距离相等的点P,Q，让你在圆上求一点D，最小化DP+DQ。 http://blog.csdn.net/qq_34845082/article/details/77099332 附：过反演中心的圆反演后变成一条和该圆正交的直线。 不过反演中心的圆反演后是一 ...
分类：
其他好文 时间：
2017-08-16 23:16:04
阅读次数：
177
1. SVM 支持向量机学习的目标是找到一个分离超平面，能将实例分到不同的类。间隔最大化保证了了超平面的唯一性，即不仅将正负实例点分开，对离超平面最近的点，也有足够大的确信度将它们分开。 2. 什么是函数间隔和几何间隔？ 函数间隔y(wx+b)：|wx+b|表示点x距离超平面的远近，wx+b的符号与 ...
分类：
其他好文 时间：
2017-08-16 17:01:17
阅读次数：
131
openlayer3计算两点之间的距离 对应的openlayers的版本为3.7. 主要用的接口是ol.Sphere.haversineDistance（[x1,y1],[x2,y2]）； 4326坐标系中计算两点距离的方式为： var wgs84Sphere = new ol.Sphere(637 ...
分类：
其他好文 时间：
2017-08-11 12:20:46
阅读次数：
227
让小红点随滑动的距离而移动（有动画效果），利用ViewPager的监听事件setOnPageChangeListener来实现 //注意测量小圆点边距时要layout完才能测量，否则为0（自定义View的三个过程）public class GuideActivity extends AppCompa ...
分类：
其他好文 时间：
2017-08-08 11:01:06
阅读次数：
150
二分+分数规划+dfs判环 跟1486很像，但是我忘记怎么判环了， 我们可以写一个dfs，如果当前节点的距离小于更新的距离，而且这个点已经在当前访问过了，那么就是有环了，如果没有访问过就继续dfs，每个点枚举dfs就行了。 如果这个点距离大于更新距离，那么没必要访问，因为刚才都没有判出来正环，现在这 ...
分类：
其他好文 时间：
2017-08-06 20:38:19
阅读次数：
106
