Problem Description
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.
Input
输入数据的第一行是一个正整数T(1
注意:本题的输入数据较多,推荐使用scanf读入数据.
Output
对于每组测试数据,请计算出被这些矩形覆盖过至少两次的区域的面积.结果保留两位小数.
Sample Inpu...
分类：
其他好文 时间：
2014-07-08 21:41:49
阅读次数：
274
线段树应用：
有一个数列，初始时为 a1,a2,… aN (N
1) 将 ai 的值加上 val ；
2) 对于一个区间[l,r]，该区间的和。
3) 对于一个区间[l,r]，求该区间的最大值。
数据结构：
//Node Type
struct Node{
int left, right;
int max, sum;
} tree[maxn];
/*
tree[k]'...
分类：
其他好文 时间：
2014-07-08 21:31:33
阅读次数：
237
Minimum Inversion Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9864 Accepted Submission(s): 6069
Problem Description
T...
分类：
其他好文 时间：
2014-07-08 19:15:43
阅读次数：
232
题目链接：点击打开链接
水。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
#define L(x) (x<<1)
#define R(x) (x<<1|1)
#define N 100005
i...
分类：
其他好文 时间：
2014-07-08 18:23:14
阅读次数：
164
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 35417 Accepted Submission(s): 13958
Problem Description
很多学校流行一种比较的习惯。...
分类：
其他好文 时间：
2014-07-08 18:10:38
阅读次数：
221
区间颜色不一致就更新到底，否则lazy标记
#include
#include
#include
#include
using namespace std;
#define lc l,m,index<<1
#define rc m+1,r,index<<1|1
#define N 100005
#define ll __int64
struct node
{
bool same;
ll c...
分类：
其他好文 时间：
2014-07-08 18:00:56
阅读次数：
226
Description
During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, villages connected by tunnels lay in a...
分类：
其他好文 时间：
2014-07-08 16:51:42
阅读次数：
506
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394...
分类：
其他好文 时间：
2014-07-08 16:27:04
阅读次数：
138
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 39591 Accepted Submission(s): 16726
Problem Description
C国的死对头A国这段时间正在进行军事演...
分类：
其他好文 时间：
2014-07-08 13:21:42
阅读次数：
158
Problem Description
A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. Each rectangle can be partially...
分类：
其他好文 时间：
2014-07-08 11:10:23
阅读次数：
164
