点我 题目大意： 给你一个正n边形及边长 a和一个正整数L, 求正多边形的面积s,若s大于L，则连接相邻两边的中点，形成新的正多边形，重复这个操作直至s小于L：如图： 正多边形的面积 ： S = n*a^*a / (4tan(α/2）； n 为边数， a为当前边长，α为圆心角； ...
分类：
其他好文 时间：
2018-08-05 17:26:24
阅读次数：
182
平面上有n个两两没有公共点的圆，i号圆的圆心在(xi,yi),半径为ri，编号从1开始。求所有最外层的，即不包含于其他圆内部的圆。输出符合要求的圆的个数和编号。n<=40000. （注意此题无相交相切！！！）工具：扫描线+set 中心思想：边界分左右端点，如图，当扫描线与k号圆左端点相切，之前用se ...
分类：
其他好文 时间：
2018-08-05 00:34:27
阅读次数：
207
<题目链接> 题目大意： 给出一个凸多边形的房间，根据风水要求，把两个圆形地毯铺在房间里，不能折叠，不能切割，可以重叠。问最多能覆盖多大空间，输出两个地毯的圆心坐标。多组解输出其中一个，题目保证至少可以放入一个圆。 解题分析： 因为放置的圆不能超出多边形的边界，所以先将该凸多边形的各个边长向内平移 ...
分类：
其他好文 时间：
2018-08-04 00:05:45
阅读次数：
215
题意： 给你了n个圆，让你摞起来，问顶层圆心的坐标 （数据保证间隔两层的圆不会挨着） 思路： 按照题意模拟。 假设我们已经知道了一层两个相邻圆的坐标a:(x1,y1)和b:(x2,y2) 很容易求出来边长是2,2,dis(a,b)的三角形的面积 进而求出来底面所对应的高 找到底面中点 讲a->b 向 ...
分类：
其他好文 时间：
2018-07-31 00:38:22
阅读次数：
145
http://acm.hdu.edu.cn/showproblem.php?pid=2080 Problem Description 这次xhd面临的问题是这样的：在一个平面内有两个点，求两个点分别和原点的连线的夹角的大小。注：夹角的范围[0，180]，两个点不会在圆心出现。 Input 输入数据的 ...
分类：
其他好文 时间：
2018-07-30 11:15:10
阅读次数：
161
EXAM个人训练赛五 已完成 [x] A [x] E [ ] K [x] M 未完成 [ ] C [ ] F 放弃没人做出来的题 A 要用ll，然后注意正方形的情况，细心一点 E 有点动态规划的感觉，状态的转移，不难，要注意不要漏掉状态 K 正解是DFS 然后用贪心数据弱的话能过，先排圆心 M 树状 ...
分类：
其他好文 时间：
2018-07-29 10:48:06
阅读次数：
144
http://poj.org/problem?id=1113 题意 求能包围城堡的最小周长，其中必须与城堡每个点相隔L。 分析 答案是凸包周长加上一个圆周长，即包围凸包的一个圆角多边形。 但那些圆角加起来为什么恰好是一个圆呢？每个圆角是以凸包对应的顶点为圆心，给定的L为半径，与相邻两条边的切点之间的 ...
分类：
其他好文 时间：
2018-07-22 17:12:17
阅读次数：
145
http://poj.org/problem?id=1584 题意 按照顺时针或逆时针方向输入一个n边形的顶点坐标集，先判断这个n边形是否为凸包。 再给定一个圆形（圆心坐标和半径），判断这个圆是否完全在n边形内部。 分析 1.判断给出了多边形是不是凸多边形。 2.判断圆包含在凸多边形中：一定要保证圆 ...
分类：
其他好文 时间：
2018-07-22 16:54:30
阅读次数：
204
$\fbox{例1}$ 设$\vec{a}，\vec{b}$为单位向量，若向量$\vec{c}$满足$|\vec{c} (\vec{a}+\vec{b})|=|\vec{a} \vec{b}|$，则向量$|\vec{c}|$的最大值为多少？ 法1：最容易想到两边平方，整理得到$\vec{c}^2 2 ...
分类：
其他好文 时间：
2018-07-21 20:32:32
阅读次数：
127
我们知道，BFS是往广处去搜索，我们把这想象成一个以起点为圆心的一个圆，每向前走一步，就是圆的半径增大一个单位，而圆的每个单位面积上是一种状态，当圆增大到目标点那么大时，找到了答案，搜索结束。那么显然的，当半径较大时，每走一步就会有十分大量的状态需要来储存（ S=πr2 ）。通常的，我们用“判重”的 ...
分类：
其他好文 时间：
2018-07-15 00:13:45
阅读次数：
141
