/** * 根据周长计算不同形状图形的面积?计算多种图形的面积， * 并比较各种图形面积的最大值。正方形的面积公式为：0.0625*c*c。 * 圆形的面积公式为：0.0796*c*c,其中，c表示图形的周长。 */ /** * 根据周长计算不同形状图形的面积?计算多种图形的面积， * 并比较各种图 ...
分类：
其他好文 时间：
2016-05-01 09:52:20
阅读次数：
501
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3265 给你n个中间被挖空了一个矩形的中空矩形，让你求他们的面积并。 其实一个中空矩形可以分成4个小的矩形，然后就是面积并，特别注意的是x1 == x3 || x2 == x4的时候，要特判一下，否则会R ...
分类：
其他好文 时间：
2016-04-28 23:54:06
阅读次数：
187
题目链接：http://poj.org/problem?id=1151 题意是平面上给你n个矩形，让你求矩形的面积并。 首先学一下什么是扫描线：http://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765.html 这是别人的blog， ...
分类：
其他好文 时间：
2016-04-25 21:02:37
阅读次数：
183
点击打开链接
题意：给你n个矩形，求它们的面积，重复的不重复计算
思路：用线段树的扫描线完成，将X坐标离散化后，从下到上扫描矩形，进行各种处理，看代码注释把#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int maxn=1e3+10;
#def...
分类：
其他好文 时间：
2016-03-26 08:00:46
阅读次数：
176
为何感觉SHOI的题好水。。。又是一道SB题
从左到右枚举每一个区间，遇到一个扇形的左区间就+1，遇到右区间就-1，然后再树状数组上2分答案，还是不会码loglog的。。SHOI2013似乎还有一道题发牌也是类似的维护方法。。#include
#include
#include
#include
#include<cst...
分类：
编程语言 时间：
2016-03-23 11:25:29
阅读次数：
192
这三题截止现在（2016.3.11）窝居然都是跑的最快的……可啪…… T1 bzoj4418 这题叫做扇形面积并，看到这个名字我就方了，因为我不会计算几何啊QAQ 一看题目，发现是傻逼题……（雾） 又是一个树状数组上二分（辣鸡SHOI） 用BIT维护每个半径出现的次数，然后二分找到第k大的，如果不足
分类：
其他好文 时间：
2016-03-11 22:09:09
阅读次数：
426
经典问题，矩形面积并。解法：一、矩形分割，每个矩形的两个横坐标和两个纵坐标排序，这样得到2n*2n个区间，对这些区间依次判断是否包含在n个矩形中间即可。 二、扫描线。具体还没实现过。详见：http://www.algorithmist.com/index.php/UVa_688另：http://.....
分类：
其他好文 时间：
2016-01-02 16:30:56
阅读次数：
322
矩形面积并，一个拆成四个#include#include#include#include#includeusing namespace std;const long long maxn=100000+10;struct Seg{ long long x; long long Y1,Y2;...
分类：
其他好文 时间：
2015-12-18 10:21:01
阅读次数：
158
