LsF is visiting a local amusement park with his friends, and a mirror room successfully attracts his attention. Inside the mirror room, there are n pl ...
分类：
其他好文 时间：
2017-10-23 20:50:58
阅读次数：
208
题意：有n个水井，每个水井发出一些管线（都是线段），然后每条管线上最多只有一个水井。所有从不同的水井发出的管线的相交点都是清洁点（不存在清洁点是大于两条管线点的交点）。你需要在某些管线上放出一些机器人，它们会清洁所有该条管线上的清洁点。但是两条相交的管线不能同时放有机器人。问你是否存在一种可行的放机 ...
分类：
其他好文 时间：
2017-10-20 18:42:29
阅读次数：
185
1、基本函数 1.1 Point 定义 1.2 Line 定义 1.4 判断：线段相交 1.5 判断：直线和线段相交 1.6 点到直线距离 1.7 点到线段距离 7.1.7 求 两 线 段 间 最 短 距离 1.8 计算多边形面积 1.9 判断点在线段上 1.11 判断点在任意多边形内 7.2.1 ...
分类：
其他好文 时间：
2017-10-20 10:21:21
阅读次数：
197
【斜率】 k=Δy/Δx 斜率为0时，直线平行于x轴（Δy=0）。 ★斜率不存在时，直线平行于y轴（Δx=0）。 两点确定一条直线，所以枚举斜率时只需要枚举任意两点。 eg.枚举同一直线上的点，利用在同一直线上的点必定在其中两个点组成的直线上的原理，只需枚举任意两点，再枚举第三点是否在该直线上即可， ...
分类：
编程语言 时间：
2017-10-20 10:05:37
阅读次数：
192
题解：这个题和ccpc网络赛里的计算几何题一样，用的是笛卡尔定理的推论，即平面内有4个圆，他们的曲率满足（k1+k2+k3+k4）^2=2*(k1^2+k2^2+k3^2+k4^2) k代表的是圆的曲率（1/R）。根据这个结论，你可以列出一个一元二次方程，然后解出二元一次方程就可以了。注意不要用公式 ...
分类：
其他好文 时间：
2017-10-17 21:46:41
阅读次数：
179
TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16509 Accepted: 7920 Description Calculate the number of toys that land in each bin of ...
分类：
其他好文 时间：
2017-10-15 17:52:25
阅读次数：
184
上午研究计算几何（其实只是做了会数学罢了）之后A掉了几道比较水的DP。 下午继续模拟，著名的Menci julao出的题。 T1很水，基本上就是快速幂的裸题，感觉切掉之后开始做T2，T2看到解方程果断六重循环，然而直到考完也没看出来是我读错题了。 T3没有仔细看数据范围，误以为这是一道DP+图论,直 ...
分类：
其他好文 时间：
2017-10-13 23:40:27
阅读次数：
306
题意：略。 析：首先先找出来两种圆，一种是只包含怪物的，另一种是只包含雅典娜的，因为都包含或者都不包含的没什么意义，排序，从小到大按半径，然后分别进行dp，最后肯定是包含的选出最多一个，然后再进行合并。 代码如下： ...
分类：
其他好文 时间：
2017-10-10 00:02:34
阅读次数：
174
1 #include 2 #include 3 using namespace std; 4 struct P{ 5 int x,y; 6 }a1,a2,b1,b2; 7 int t; 8 int direct(P a,P b,P c) 9 { 10 return (c.x-a.x)*(b.y-a.... ...
分类：
其他好文 时间：
2017-10-09 22:30:51
阅读次数：
160
题意： 求是否存在一条直线，使所有线段到这条直线的投影至少有一个交点。 思路： 计算几何。这道题要思考到两点： 1：把问题转化为是否存在一条直线与每条线段都有交点。证明：若存在一条直线l和所有线段相交，作一条直线m和l垂直，则m就是题中要求的直线，所有线段投影的一个公共点即为垂足。 2：枚举两两线段 ...
分类：
其他好文 时间：
2017-10-09 13:13:30
阅读次数：
138
