题目网址：http://poj.org/problem?id=2528 题意： n（n<=10000)个人依次贴海报,给出每张海报所贴的范围li，ri（1<=li<=ri<=10000000)。 求出最后还能看见多少张海报。 输入： 通俗点说，离散化就是压缩区间，使原有的长区间映射到新的短区间，但是 ...
分类：
其他好文 时间：
2016-05-20 11:18:05
阅读次数：
207
题目链接： Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description There are several ancient Greek te ...
分类：
编程语言 时间：
2016-04-08 00:42:16
阅读次数：
236
Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 54067 Accepted: 15713 Description The citizens of Bytetown, AB, could not s
分类：
其他好文 时间：
2016-02-19 20:28:07
阅读次数：
234
#include"cstdio"#include"algorithm"using namespace std;const int MAXN=10005;struct Post{ int l,r;}posters[MAXN];int x[MAXN*2];int hash[10000005];st...
分类：
其他好文 时间：
2016-01-11 18:17:51
阅读次数：
189
矩形面积并，离散化+线段树C++ AC，G++ WA，但是数组开大点，G++也AC，不知道为什么#include#include#include#include#includeusing namespace std;const int maxn=2100;struct Seg{ double ...
分类：
其他好文 时间：
2015-12-17 20:48:39
阅读次数：
198
1227: [SDOI2009]虔诚的墓主人Time Limit:5 SecMemory Limit:259 MBSubmit:803Solved:372[Submit][Status][Discuss]Description小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格...
分类：
其他好文 时间：
2015-11-20 23:09:18
阅读次数：
155
http://acm.hdu.edu.cn/showproblem.php?pid=4325；题目意思：给你N个花开的时间段，然后在有M个时间点，问你在这个时间点有多少花开着。昨天刚做的一个类似的题，用线段树加离散化，然后赶紧敲，然后错八次。最后还是没做出来。那么思路还是线段树加离散化。题目给的每个...
分类：
其他好文 时间：
2015-11-15 16:15:58
阅读次数：
242
离散化+线段树+扫描线，求覆盖面积。 1 /* 1542 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include ...
分类：
其他好文 时间：
2015-10-29 00:19:52
阅读次数：
242
题目传送门题意：给出一些花开花落的时间，问某个时间花开的有几朵分析：这题有好几种做法，正解应该是离散化坐标后用线段树成端更新和单点询问。还有排序后二分查找询问点之前总花开数和总花凋谢数，作差是当前花开的数量，放张图易理解：还有一种做法用尺取法的思想，对暴力方法优化，对询问点排序后再扫描一遍，花开+1...
分类：
其他好文 时间：
2015-08-25 21:10:20
阅读次数：
460
强烈不推荐在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
