Mayor's postersTime Limit:1000MSMemory Limit:65536KTotal Submissions:51098Accepted:14788DescriptionThe citizens of Bytetown,...
分类：
其他好文 时间：
2015-08-28 14:58:32
阅读次数：
181
题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报思路:这题数据范围很大,直接搞超时+超内存,需要离散化:离散化简单的来说就是只取我们需要的值来用,比如说区间[1000,2000],[1990,2012] 我们用不到[-∞,999][1001,1989][1991,1999][2001,2...
分类：
其他好文 时间：
2015-08-21 11:10:52
阅读次数：
210
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 50643
Accepted: 14675
Description
The citizens of Bytetown, AB, could not stand that the ca...
分类：
其他好文 时间：
2015-08-20 18:57:18
阅读次数：
98
强烈不推荐在POJ做这道题！！！
强烈不推荐在POJ做这道题！！！
强烈不推荐在POJ做这道题！！！
推荐去UVA 10587 或 SCU 2249
POJ的数据比较水且可能有错，一些本来错误的数据但可以水过，以及在UVA与SCU同样题目都能AC的程序在POJ莫名WA了。
建议写完程序后跑下这组数据：
1
3
1 10
1 3
6 10
好多题解的答案是2，但答案明显是3，这是...
分类：
其他好文 时间：
2015-08-20 06:49:55
阅读次数：
145
DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral poster...
分类：
其他好文 时间：
2015-08-17 21:25:13
阅读次数：
151
题意 把一些矩形海报挖去一部分小矩形贴在指定位置 问最后海报覆盖的面积
一个矩形框可以分割成4个独立的小矩形 然后就能用扫描线求面积并了
#include
#include
using namespace std;
const int N = 100005, M = N << 2;
typedef long long ll;
struct SLine
{
int x, y1...
分类：
其他好文 时间：
2015-08-15 20:09:25
阅读次数：
113
题意:在墙上贴海报,海报之间可以互相覆盖,问最后可以看见几张海报.思路:这题数据范围很大,直接搞容易超时+超内存,需要离散化.离散化简单来说就是只取我们需要用到的值来用,比如说区间[1000,2000],[1990,2012]我们用不到[-inf,999][1001,1989],[1991,1999...
分类：
其他好文 时间：
2015-08-10 17:59:34
阅读次数：
103
这个题目本来对大神来说可能是水题， 对我就不行了，昨晚非折腾到下半夜一点 搞定， 并且可以总结出 ，只有把问题想清楚，或着看人家解题报告自己把问题和代码思路
搞清楚，才能谈的上调bug，否则根本就不知道错在哪儿。说说这个题目的理解，他是如何转化为线段树问题的呢？我们知道线段树有一个区间更新的东西，每张海报的宽度不就是一个区间么？那么我们可以用一棵树中的部分结点
来表示整张海报的可视部分，也就是...
分类：
其他好文 时间：
2015-08-10 13:37:04
阅读次数：
134
Mayor's postersTime Limit:1000MSMemory Limit:65536KTotal Submissions:49767Accepted:14434DescriptionThe citizens of Bytetown, AB, could not stand that ...
分类：
其他好文 时间：
2015-08-03 20:57:16
阅读次数：
93
