T1 题意：给定n 求能组成多少个三角形 题解：枚举三个点，但是切记不要用距离算，会有精度误差 因为这样三个点只要不在一个直线上就行 那么即可 T2 题意:给定100个长度小于100的关键字符串，给出十篇文章，对于每一篇文章回答是否都包含所有关键字符串 题解：文章长度1000000 目测一下应该km... ...
分类：
其他好文 时间：
2016-08-14 20:42:40
阅读次数：
153
问题： 已知圆上三个点坐标分别为（x1,y1）、（x2,y2）、（x3,y3） 求圆半径R和圆心坐标（X,Y） X,Y,R为未知数,x1,y1,x2,y2,x3,y3为常数 则由圆公式：(x1-X)²+(y1-Y)²=R² (1)式(x2-X)²+(y2-Y)²=R² (2)式(x3-X)²+(y3 ...
分类：
其他好文 时间：
2016-08-07 16:43:28
阅读次数：
457
几道基于叉积的简单数学题目： Q：参考图片，现直角坐标系第一象限的整数点视为果树，现在我们给出三角形的三个点坐标，那么请问有多少棵果树被包在这个三角形当中(包括边界上的)。 分析：其实这是一道很典型的基于穷举和叉积的计算几何问题，叉积在几何问题中应用非常广，在这里就用作点定位。具体的原理笔者已经在《 ...
分类：
其他好文 时间：
2016-08-04 10:24:13
阅读次数：
153
1.变参函数 变长参数的函数即参数个数可变、参数类型不定 的函数。最常见的例子是printf函数、scanf函数和高级语言的Format函数。在C/C++中，为了通知编译器函数的参数个数和类型可变(即是不定的、未知的)，就必须以三个点结束该函数的声明。 注意：上面func 函数的声明指出该函数至少有 ...
分类：
编程语言 时间：
2016-08-02 19:18:26
阅读次数：
208
题目大意：给出三个点的坐标，求三点组成的三角形的外接圆的周长，假设已知三角形边长a,b,c和三角形面积s，则外接圆直径 d = (a*b*c)/(2*s) ...
分类：
其他好文 时间：
2016-07-31 13:11:08
阅读次数：
113
题目链接：http://poj.org/problem?id=2312 挺有趣的一道题目，然而很容易WA，我就WA了一次，虽然我Debug的时候已经知道哪里出问题了，就是比如说我搜到B和E时，从B搜第三个点，B左边的E就被搜了，step为3，然而其实他是step为2， 这里的处理方法很是巧妙，可以从 ...
分类：
其他好文 时间：
2016-07-30 09:13:11
阅读次数：
228
app:showAsAction 它有三个可选项1.always：总是显示在界面上2.never：不显示在界面上，只让出现在右边的三个点中3.ifRoom：如果有位置才显示，不然就出现在右边的三个点中 android:showAsAction 这个属性可接受的值有： 1.alaways:这个值会使菜 ...
分类：
移动开发 时间：
2016-07-29 17:08:47
阅读次数：
209
bzoj1787[Ahoi2008]Meet 紧急集合 题意： 给个树，每次给三个点，求与这三个点距离最小的点。 题解： 倍增求出两两之间的LCA后，比较容易理解的做法是挑出两个LCA再做一次LCA，比较所有挑法。但画kan出ti图jie可知其中有两个LCA是相等的，而所求就是那个与它们不等的LCA ...
分类：
其他好文 时间：
2016-07-20 21:19:03
阅读次数：
201
1、题意：http://www.lydsy.com/JudgeOnline/problem.php?id=3522
2、分析：这道题有两种情况，第一个是三个点在同一个链上，这显然不可能了，因为树上的路径是唯一的，第二个情况是三个点距离某个中心的距离相等
那么我们只需枚举中间点，然后在不同子树中dfs一下即可求出答案
#include
#include
#include
#incl...
分类：
其他好文 时间：
2016-07-13 10:31:06
阅读次数：
154
