A Round Peg in a Ground Hole POJ - 1584 题目链接：https://vjudge.net/problem/POJ-1584#author=0 题意：要求钉子要钉入孔内，判断能否在指定点钉入 思路：先判断这些点围成的多边形是不是凸多边形，如果是那么判断圆是否在凸边 ...
分类：
其他好文 时间：
2020-01-22 20:04:04
阅读次数：
70
已知椭圆$E:\dfrac{x^2}{a^2}+\dfrac{y^2}{b^2}=1$ $(a b 0)$的长轴长为$4$,离心率为$\dfrac{\sqrt{2}}{2}$. $(1)$ 求椭圆$E$的标准方程; $(2)$ 过$P(1,0)$作直线$AB$,与椭圆相交于$A,B$两点.是否存在定 ...
分类：
其他好文 时间：
2019-11-03 15:18:21
阅读次数：
317
题目：在一个2n*2n的网格中间画一个直径为2n-1的圆，问圆内部的格子以及和圆相交的格子个数。 思路：只要考虑1 / 4圆的点就行，用点到原点距离与半径比较，当格子左下方和右上方都在格子里时，格子在圆内部。 AC代码： ...
分类：
其他好文 时间：
2019-08-25 01:01:18
阅读次数：
93
T1 考试之前波波老师说让我们看看凸包，然后我一看题，觉得T1是个几何题，可能是个凸包，然后就整场没怎么深入思考，实际上并没有太难 二分肯定可以想到，以二分的答案为半径，围着每个星星画个圆，如果两个圆相交了，就用并查集把它们搞在一起，最后如果上下边界属于同一个并查集证明不可行，否则可行 那我们可以想 ...
分类：
其他好文 时间：
2019-08-18 09:47:24
阅读次数：
73
每个圆作为大圆圆心遍历过去 求每个圆心 满足条件的最小半径 在所有最小半径里找min #include<bits/stdc++.h> using namespace std; #define pi acos(-1.0) double x[22],y[22],r[22]; /*1 2 0 0 1 2 ...
分类：
其他好文 时间：
2019-08-13 22:40:45
阅读次数：
99
今天hdu的比赛的第一题，凸包+区间dp。 给出n个点m个圆，n<400，m<100，要求找出凸包然后给凸包上的点连线，连线的两个点不能（在凸包上）相邻，连线不能与圆相交或相切，连线不能相交但是可以有公共端点。 首先找出凸包，然后把n*n条边和m个圆算点到直线距离验证一下边是否与圆相交存到e[n][ ...
分类：
其他好文 时间：
2019-07-30 00:43:50
阅读次数：
115
题意：给个最多500 * 500的平面，有半径最多不为1的n个圆，现在给你1e5条线段，问你每条线段和几个圆相交，时限10s 思路： 因为半径<1，那么我其实搜索的范围只要在线段附近就好了。x1 == x2 或者 y1 == y2这个很好理解，不解释。如果是斜率> 0的，那么对于任意的x （x1 < ...
分类：
其他好文 时间：
2019-05-08 00:33:07
阅读次数：
134
一、圆的方程的推导 二、圆方程的各种形式 二元二次方程， 参数方程，极坐标方程 三、相关运算技巧 配方法， 四、典例剖析 例1已知过原点的动直线$l$与圆$C_1：x^2+y^2 6x+5=0$相交于不同的两点$A，B$， (1)、求直线$l$的斜率$k$的取值范围； 分析：圆的标准方程为$(x 3 ...
分类：
其他好文 时间：
2019-01-05 20:00:27
阅读次数：
163
很多人都说用角度误差大，今天学了不用角度的两种方法 https://blog.csdn.net/zx3517288/article/details/53326420 写个板子 方法一 方法二 ...
分类：
其他好文 时间：
2018-09-29 14:42:49
阅读次数：
412
【CF887E】Little Brother 题意：给你n个圆和一条线段，保证圆和圆、圆和线段所在直线不相交，不相切，不包含。求一个过线段两端点的圆，满足不和任何圆相交（可以相切、包含）。问圆的最小半径。 n<=100000 题解：比较显然的二分题。由于新圆的半径一定在线段的中垂线上，且距离越远半径 ...
分类：
其他好文 时间：
2017-12-17 19:17:18
阅读次数：
176
