题目：http://poj.org/problem?id=2528 Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 55156 Accepted: 16000 Description The cit ...
分类：
其他好文 时间：
2016-04-08 00:52:11
阅读次数：
162
题目链接：http://poj.org/problem?id=2528 给你n块木板，每块木板有起始和终点，按顺序放置，问最终能看到几块木板。 很明显的线段树区间更新问题，每次放置木板就更新区间里的值。由于l和r范围比较大，内存就不够了，所以就用离散化的技巧 比如将1 4化为1 2，范围缩小，但是不 ...
分类：
其他好文 时间：
2016-04-04 22:46:30
阅读次数：
184
Mayor's posters Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 23344Accepted: 6747 Description The citizens of Bytetown, AB, could not stan
分类：
其他好文 时间：
2016-03-02 17:49:04
阅读次数：
221
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
矩形面积并，一个拆成四个#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
【题目大意】在墙上贴海报，问最后能看到几张海报？【注意点】1.首先要注意这是段线段树，而非点线段树。读题的时候注意观察图。来看discuss区下面这组数据：35 64 56 8上面数据的答案应该是2，注意观察图，覆盖的是区间。2.离散化由于覆盖的是区间，不能简单的离散化，否则会出现差错。比如说下面这...
分类：
其他好文 时间：
2015-12-08 00:23:59
阅读次数：
125
线段树成段替换+离散化/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/11/20 17:21...
分类：
其他好文 时间：
2015-11-22 20:28:15
阅读次数：
133
题目传送门题意：在一面墙上贴海报，有先后顺序，问最后有多少张不同的海报(指的是没被覆盖或者只是部分覆盖的海报)分析：这题数据范围很大,直接搞超时+超内存,需要离散化:离散化简单的来说就是只取我们需要的值来用,比如说区间[1000,2000],[1990,2012] 我们用不到[-∞,999][100...
分类：
其他好文 时间：
2015-09-10 13:10:38
阅读次数：
233
题意：有一个无向图和三种颜色，顶点数目n
思路：如果直接暴力的话时间复杂度是3^n，显然无法承受。
考虑任意一个结点u，那么S（u）中的所有点组成的子图是联通的并且S（u）中的点只能染另外两种颜色，由于这个图是联通的，所以染色方案肯定是唯一的，也就是说我们对于每个节点进行一次二分图染色，如果有冲突那么不存在方案。这样一来时间复杂度降为了O（n*n）。
#include
#include
#i...
分类：
其他好文 时间：
2015-08-30 12:57:30
阅读次数：
141
