Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面 积并。异或面积并为：当一片区域在奇数个圆内则计算其面积，当一片区域在偶数个圆内则不考虑。 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。 ...
分类：
其他好文 时间：
2017-05-26 09:22:05
阅读次数：
154
Description 给定N个同心的扇形，求有多少面积，被至少K个扇形所覆盖。 Solution 打开发现是计算几何还以为是看错题号了QwQ 其实就是遇到一条开始的边+1，遇到一条结束的边-1，a1>a2的话就再加上一个完整的圆 计算每一部分只需要找到第cnt-k+1大的半径，在树状数组上二分就好 ...
分类：
编程语言 时间：
2017-05-19 20:22:55
阅读次数：
170
1845: [Cqoi2005] 三角形面积并 Description 给出n个三角形，求它们并的面积。 Input 第一行为n(N < = 100)， 即三角形的个数 以下n行，每行6个整数x1, y1, x2, y2, x3, y3，代表三角形的顶点坐标。坐标均为不超过10 ^ 6的实数，输入数 ...
分类：
其他好文 时间：
2017-05-14 14:23:12
阅读次数：
226
问题 A: 天梯评分系统 题目描述 题目描述 在一个下雨的日子，沈学姐和四个好基友约定无事一同打dota（dota是一个5对5的MOBA类游戏）因为想证明谁最NB，他们就全部注册新号去爬天梯了。天梯有一套完整的评分系统，它可以根据每位选手每局的数据进行评分，因为dota的英雄既有辅助又有ganker ...
分类：
其他好文 时间：
2017-05-12 00:24:53
阅读次数：
508
题目链接：https://vjudge.net/problem/UVALive-7261 题意略 三个步骤： 1.二分满足左边绿洲面积大于等于右边绿洲面积，并且使左边面积尽可能大的分割线位置。 2.判断这个分割线是否包含于任何一个绿洲中，如果包含，那么直接输出结果就行，否则： 3.从此坐标向右扫描， ...
分类：
其他好文 时间：
2017-05-07 23:11:22
阅读次数：
249
%该文件用于计算一个圆的面积，并显示该结果radius=2.5;area=pi*2.5^2;string=['该圆的面积为：',num2str(area)];disp(string); 运行 >> pathtool该圆的面积为：19.635 ...
分类：
其他好文 时间：
2017-04-27 23:07:07
阅读次数：
265
SPOJ VCIRCLE SPOJ CIRU 两道题都是给出若干圆 就面积并，数据规模和精度要求不同。 求圆面积并有两种常见的方法，一种是Simpson积分，另一种是几何法。 在这里给出几何方法。 PS.以下算法基于正方向为逆时针 考虑上图中的蓝色圆,绿色的圆和蓝色的圆交于 A,B 2个交点 ,我们 ...
分类：
其他好文 时间：
2017-04-20 20:47:28
阅读次数：
295
1382: [Baltic2001]Mars Maps Description 给出N个矩形,N<=10000.其坐标不超过10^9.求其面积并 Input 先给出一个数字N,代表有N个矩形. 接下来N行,每行四个数,代表矩形的坐标. Output 输出面积并 Sample Input 2 10 1 ...
分类：
其他好文 时间：
2017-04-01 23:54:11
阅读次数：
447
矩形面积并 线段树-扫描线裸题 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<math.h> 5 using namespace std; 6 const int maxm=2e3+5; 7 con ...
分类：
其他好文 时间：
2017-03-19 11:05:48
阅读次数：
249
1845: [Cqoi2005] 三角形面积并 Description 给出n个三角形，求它们并的面积。 Input 第一行为n(N < = 100)， 即三角形的个数 以下n行，每行6个整数x1, y1, x2, y2, x3, y3，代表三角形的顶点坐标。坐标均为不超过10 ^ 6的实数，输入数 ...
分类：
其他好文 时间：
2017-02-01 23:34:58
阅读次数：
286
