摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6731 题意： 给出$n$个点，有$q$次询问 每次询问给出一个点$b$，求这$n+1$个点，组成直角三角形并且包含$b$的组合有多少种 数据范围： $1\leq n \leq 2000$ $1\leq 阅读全文

摘要：题目链接： https://codeforces.com/contest/1163/problem/C2 题意： 给出$n$个点，任意两点连接一条直线，求相交直线的对数 数据范围： $1 \le n \le 10^3$ 分析： 先建立所有的直线，可以把直线定义成$ax+ by=c$，但是需要把$a$ 阅读全文

摘要：题意：给出n个不同的点，问能组成多少个不同的三角形 题解：对于每个点对，我们生成一个直线，用a*x+b=y表示，用map记录ab，这样就确定了一个直线，这样我们就能算出有多少点是共线的，这样复杂度就是O(N*N*lgN) 虽然这个题目n的三次方也可以过 阅读全文

摘要：题目链接：http://codeforces.com/gym/101484/problem/E 凸包算法 1.先找到y坐标最小的点g，然后再让所有的点都减去g.x和g.y，再对它们进行极角排序 2.排序后的数组为，node[1],node[2],node[3],node[4]......node[n 阅读全文

摘要：题意：给出n（n<=1e5）个点，求一个最小的圆，与x轴相切，并且包含这n个点 思路：我第一想到的是，这个圆一定会经过一个点，再根据与x轴相切，我们可以找到最小的圆，让它包含其余的点，但是如何判断一个圆是否包含其他点花费的时间很多，这样时间复杂度肯定过不去，正解是，用二分枚举圆的半径R，那么圆心就是 阅读全文