链接 [https://www.nowcoder.com/acm/contest/197/B] 分析 特殊优先考虑 首先考虑r =l这种情况就是圆的面积了 第二就是r using namespace std; define pi acos( 1.0) int main() { long double ...
分类：
其他好文 时间：
2018-09-30 20:09:47
阅读次数：
105
题面 题意:有一个正n边形,它的外接圆的圆心位于原点,半径为l .以原点为圆心,r为半径作一个圆,求圆和这个正n边形的面积并。3<=n<=1e8 1<=l<=1e6 0<=r<=1e6 题解: r>=l 时 显然是大圆面积 r<=h 时 h是正n边形,每个小等腰三角形的高,h=l*cos(pi/n) ...
分类：
其他好文 时间：
2018-09-30 14:55:26
阅读次数：
144
[TOC] 2018.9.21 正睿普及2 时间：3.5h 期望得分：100+100+20+20 实际得分：100+100+30+20 "比赛链接" A Non max suppression(矩形面积并) "题目链接" cpp //阅读理解题。就是排个序，然后求一下矩形面积交/并。 include ...
分类：
其他好文 时间：
2018-09-25 22:59:16
阅读次数：
149
题目传送门 题目描述 给定 n 个同心的扇形，求有多少面积，被至少k 个扇形所覆盖。 输入输出格式 输入格式： 第一行是三个整数 n，m，k。n 代表同心扇形个数，m代表将(?π ,π ]的角度 区间平均分成2m 份。 从第二行开始的 n 行，每行三个整数r，a1，a2。描述了一个圆心在原点的 扇形 ...
分类：
其他好文 时间：
2018-09-23 22:37:41
阅读次数：
273
题意：给定平面直角坐标系中的N个矩形，求它们的面积并。 题解：建立一个四元组（x,y1,y2,k).(假设y1<y2)用来储存每一条线，将每一条线按x坐标排序。记录所有的y坐标以后排序离散化。离散化之后线段树的第i个叶子节点储存的是y[i+1]-y[i]. 这里的线段树用的是一个不用下传延迟标记的做 ...
分类：
其他好文 时间：
2018-09-21 22:58:52
阅读次数：
184
主要目标： 根据输入的点坐标集，找出某三个点可以构成最大三角形区域的面积 思路： 遍历所有三个点组合 根据公式：S = 1/2 * (x1y2+x2y3+x3y1-x1y3-x2y1-x3y2) 来计算三角形面积，并比较记录最大值 注意：上述公式里，可能会算出负值，所以得做一个绝对值的计算。 ...
分类：
其他好文 时间：
2018-09-08 11:46:51
阅读次数：
181
这个题没有想出来。。 首先显然的一点是我们要对每种颜色做一次不重复的贡献计算。 同种颜色的贡献就是矩形的并。从网上查了资料，矩形面积并用的是扫描线，那么这个我们也可以用扫描线了。 我们考虑枚举横坐标，维护存在于当前横坐标的所有纵坐标的区间。一个性质是所有的矩形都是边长为k的正方形，那么在加入或删除一 ...
分类：
其他好文 时间：
2018-09-03 17:48:21
阅读次数：
159
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18275 Accepted Submission(s): 7409 Probl ...
分类：
其他好文 时间：
2018-08-09 17:44:23
阅读次数：
137
题目链接https://vjudge.net/contest/241657#problem/G 题目大意 求两个矩形的交集/并集 解题关键 找到交集的面积，并集可用两个矩形面积和减去交集面积得到 ac代码 ...
分类：
其他好文 时间：
2018-07-29 23:54:21
阅读次数：
371
