题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1787
题解：
求出三个点两两之间的lca会发现有两个是一样的，然后我们选那个不一样的就好了。
#include
#include
#include
#include
using namespace std;
struct use{
int st,en;
}b[5000001];...
分类：
其他好文 时间：
2015-05-25 22:39:25
阅读次数：
130
题目链接：Design the city题目大意是对给定3点，求这三个点只之间的最短距离。三个点两两组合求lca:dis[u]+dis[v]-dis[lca];将三个组合值相加除以2即为答案。RMQ算法学习：http://blog.csdn.net/liang5630/article/details...
分类：
编程语言 时间：
2015-05-20 17:46:47
阅读次数：
173
一：起因
（0）不定长参数，也叫可变的参数，就是再调用函数之前，并不确定到底需要传递多少个参数
（1）Java中的不定长参数用String... args / int... args等三个点来表示；Python中用*args元组来表示 / **args字典（map）来表示
（2）不定参数有两个规定：第一，方法的参数列表中最多只有一个不定长度的参数；第二，就是不定长度的数组的位置必须是最后一...
分类：
编程语言 时间：
2015-05-19 19:11:41
阅读次数：
156
题目大意：给定平面上的三个点A,B,CA,B,C，AlanAlan需要从AA走到CC再走到BB，BobBob需要从AA直接走到BB，要求AlanAlan走过的长度不能超过最短路长度+t1t1，BobBob走过的长度不能超过最短路长度+t2t2，求两人在一起最多走多久(分开后再汇合不算一起走)设AlanAlan最多走L1L1，BobBob最多走L2L2
首先如果BobBob能陪伴AlanAlan全程...
分类：
其他好文 时间：
2015-05-14 14:23:57
阅读次数：
223
如题
我们在写可变参数列表函数之前，先来了解一下什么是可变参数列表函数。
我们在c语言编程中有时会遇到 一些参数个数可变的函数，例如printf（）函数，其函数原型为：
int printf（const char* format，…）；
它除了有一个参数format固定以外，后面跟的参数个数和类型是可变的（用三个点“...”做参数占位符），实际调用时可以有以下的形式：
printf（“%...
分类：
其他好文 时间：
2015-05-12 13:41:27
阅读次数：
160
题目描述：
如果在一个二维坐标系中，已知三角形三个点的坐标，那么对于坐标系中的任意一点，如何判断该点是否在三角形内（点在三角形边线上也认为在三角形内)？
假设三角形的三个点的坐标为ABC（逆时针顺序)，需要判断点D是否在该三角形内。...
分类：
其他好文 时间：
2015-05-10 09:56:09
阅读次数：
131
以下转的贝塞尔曲线，可以通过三个点，来确定一条平滑的曲线。在计算机图形学应该有讲。是图形开发中的重要工具。实现的是一个图形做圆周运动。不过不是简单的关键帧动画那样，是计算出了很多点，当然还是用的关键帧动画，即使用CAKeyframeAnimation。有了贝塞尔曲线的支持，可以赋值给CAKeyfra...
分类：
其他好文 时间：
2015-05-08 14:22:03
阅读次数：
285
求三个点之间距离和的最小值，画个图想想就可以知道这个值就是两两距离之和除以2 两组数据之间要有一个换行 这里PE了很多次 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 1...
分类：
其他好文 时间：
2015-05-07 18:40:16
阅读次数：
114
我们知道JS函数内部有个arguments对象，可以拿到全部实参。现在ES6给我们带来了一个新的对象，可以拿到除开始参数外的参数，即剩余参数（废话好多 O(∩_∩)O~）。这个新的对象和arguments不一样，它是程序员自定义的一个普通标识符，只是需要在前面加上三个点：...function fu...
分类：
其他好文 时间：
2015-05-07 08:44:49
阅读次数：
159
做了一个简单的 引导页 重点其实 是 引导页下面的点随着页面滑动，上图
请参考：http://blog.csdn.net/wanghao200906/article/details/45536761
就是 三个点 固定 一个点 滑动 算出来 每个点间隔距离 然后通过 公式算出 滑动多少 小红点 移动多少。其实很简单 下面是核心代码...
分类：
其他好文 时间：
2015-05-06 17:48:50
阅读次数：
171
