Problem Description 小白最近又被空军特招为飞行员，参与一项实战演习。演习的内容还是轰炸某个岛屿（这次的岛屿很大，很大很大很大，大到炸弹怎么扔都能完全在岛屿上引爆），看来小白确实是飞行员的命。。。这一次，小白扔的炸弹比较奇怪，爆炸的覆盖区域不是圆形，而是一个不规则的简单多边形，请你 ...
分类：
其他好文 时间：
2017-09-02 10:34:40
阅读次数：
166
计算几何 我们先把所有的线段求出来，我们发现只有两个线段等长且中点重合时才能构成矩形，那么线段有n*n条，我们按中点，长度排序，然后对于一条线段扫描所有符合条件的线段计算答案，这样看起来是O(n^3)次的，实际上远远到不了 但是1336和1765两道题空间较小，不能乱开空间 #include<bit ...
分类：
其他好文 时间：
2017-09-01 12:47:46
阅读次数：
116
TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16222 Accepted: 7779 Description Calculate the number of toys that land in each bin of ...
分类：
其他好文 时间：
2017-08-30 13:03:14
阅读次数：
174
题目链接 题意：二维平面上有n个点（没有重叠，都不在原点，任意两点连线不过原点），每个点有一个权值，用一条过原点的直线把他们划分成两部分，使两部分的权值和的乘积最大。输出最大的乘积。 极角排序后，将原来(-pi,pi]区间的元素copy到(pi,3pi]，用双指针维护一个角度差不超过pi的区间，记区 ...
分类：
其他好文 时间：
2017-08-24 22:42:02
阅读次数：
146
给你内外那俩圆的半径，让你按图中标号的顺序往缝里塞n个小圆，问你小圆的总面积。 不知道圆反演的先去查一下定义。 将两个圆的切点视作反演中心，任取反演半径（比如1），将两个圆反演成两条平行直线，则那些小圆都变成相同大小啦！就很好算了，我们再将小圆通过反演算回它原来的面积即可。 怎样求原小圆的面积呢？ ...
分类：
其他好文 时间：
2017-08-20 10:04:57
阅读次数：
239
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1086 题目大意：给N条线段，问这些线段共有多少交点，多线交于一点要重复计算。 关键思想：叉乘可根据右手法则判断正负，相互跨越或者一条线段端点在另一条线段上则交点数+1. 代码如下： ...
分类：
其他好文 时间：
2017-08-20 00:41:40
阅读次数：
193
题目描述 在一个二维平面上，有一个镜面通道，由镜面AC，BD组成，AC，BD长度相等，且都平行于x轴，B位于（0，0）。通道中有n个外表面为镜面的光学元件，光学元件α为圆形，光学元件β为矩形（这些元件可以与其他元件和通道有交集，具体看下图）。光线可以在AB上任一点以任意角度射入通道，光线不会发生削弱 ...
分类：
其他好文 时间：
2017-08-18 22:32:14
阅读次数：
203
今天上午再补题，计算几何，看了一下对于极角排序的四种方式：叉积，complex类，atan2()函数，象限四种。 再就是看了五道数学题，容斥，积分，欧拉函数，对了今天还有莫比乌斯反演没看。中午吃过饭就开始，打比赛了，题目是真的长，按照前几场的惯例1011是水题，结果半小时过去了，还是没有队伍提交，恐 ...
分类：
其他好文 时间：
2017-08-17 22:52:19
阅读次数：
207
题目：已知三点。求到三点距离同样的点。 分析：计算几何。分三类情况讨论： 1.三点共线，不成立。 2.多点重叠，有多组解。 3.是三角形，输出中点。 说明：注意绝对值小于0.05的按0计算；负数的四舍五入与正数不同，-0.05的%.1lf输出是 -0.0。 #include <stdio.h> #i ...
分类：
其他好文 时间：
2017-08-17 10:44:35
阅读次数：
153
给你一个中心在原点的圆，再给你俩在圆内且到原点距离相等的点P,Q，让你在圆上求一点D，最小化DP+DQ。 http://blog.csdn.net/qq_34845082/article/details/77099332 附：过反演中心的圆反演后变成一条和该圆正交的直线。 不过反演中心的圆反演后是一 ...
分类：
其他好文 时间：
2017-08-16 23:16:04
阅读次数：
177
