摘要：链接：http://codeforces.com/gym/101128 题意：给定两种点A和B，求有多少个B点，满足存在一个由A组成的三角形，将该点包含在内（包括边界）？ 分析：计算几何模板题。。存在一个A三角形包含某个点的充要条件是这个点在A凸包内，所以求一下A凸包，然后枚举B点，对凸包的每一条边 阅读全文

摘要：链接：https://nanti.jisuanke.com/t/17429 题意：给定一个由n个顶点组成的凸多边形，顶点都是整点，求有多少条对角线可以把该多边形分成两部分，满足两部分的面积都是整数。 分析：多边形面积S=1/2 |∑(xi*y(i+1)-x(i+1)*yi)|，只需要判断绝对值里的东 阅读全文

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=6097 分析：考虑P关于圆O的反演点P'，对于圆上任意一点M，|PM|/|P'M|=|OP|/r，然后就把问题转化为圆外两点到圆上动点距离之和最小了，因为|OP|=|OQ|，线段P'Q'要么和圆有交点，要么所 阅读全文