题目描述 输入 数据的第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