Ultra-QuickSortTime Limit:7000MSMemory Limit:65536KTotal Submissions:44390Accepted:16149DescriptionIn this problem, you have to analyze a particular s...
分类：
编程语言 时间：
2015-01-28 14:21:53
阅读次数：
110
题意是说给出一连串的展板，有10000000块。
然后要贴n (0
最后能看到多少个广告。
我的做法是 先离散化数据，然后构建线段树。然后查询。
不离散化那么 树所需要的空间就太大了。
注意这个样例
3
1 5
1 3
4 5
如果答案是3那么是错的。
因为每个点代表一块板。
而不是算两个数字之间的区间有没有被覆盖。
PS：貌似我的办法...
分类：
其他好文 时间：
2015-01-27 13:22:53
阅读次数：
125
题目大意：给定一堆带颜色和高度的魔方用两种颜色的魔方，一种颜色接一种颜色向上拼接搭建成一个高塔，求高塔的最长高度，以及将拼接的过程中对应的编号顺序输出多种情况成立输出任意一种即可这里首先要对颜色（c值）进行离散化，这样每种颜色都对应有一个编号用一个响亮vec[i]来保存 编号 i 的颜色的高度值以及...
分类：
其他好文 时间：
2015-01-25 15:02:47
阅读次数：
188
/**POJ 2299 Ultra-QuickSort*求逆序数*树状数组*离散化*/#include #include using namespace std;#define lowbit(x) x&(-x)#define int long longint n;const int MAXN = 5...
分类：
其他好文 时间：
2015-01-24 15:51:02
阅读次数：
222
简单DP。将[0,1]的浮点数离散化为[0,1000]的整数。最后再除以1000^2. 1 /* 2195 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 1000 7 #define MAXL 205 8 #define INF ...
分类：
其他好文 时间：
2015-01-23 17:55:38
阅读次数：
212
题解：
外层权值线段树，内层区间线段树可解。
权值都是1~n，就不用离散化了。
我写了标记永久化。
其它心得神马的：
天生对树形数据结构无爱。
第一次写树套树，终于知道是怎么回事了。
（只针对本题）
就是外层每个点都表示了一段权值，
而它同时还是一颗线段树，
线段树里面记录了这段权值的出现区间、次数等等。
然后每次插入的时候
都是暴力地把该权值所在的...
分类：
其他好文 时间：
2015-01-22 18:22:20
阅读次数：
199
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1542分析：离散化+扫描线+线段树#pragma comment(linker,"/STACK:102400000,102400000")#include #include #include #inclu...
分类：
其他好文 时间：
2015-01-22 06:53:47
阅读次数：
154
题目连接：http://poj.org/problem?id=2528题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报分析：离散化+线段树，这题因为每个数字其实表示的是一个单位长度，因此离散化后的每个点如果相邻数字间距大于1的话,得在其中加上任意一个数字。否则如 [1 10] [1 3]...
分类：
其他好文 时间：
2015-01-21 23:50:38
阅读次数：
157
题意：自己去BZOJ上看。
但是总之询问就是要求
// 它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年
// 左>=右>中
题解：然后首先离散化一下，然后把确定的年加到线段树中，乱搞一下就过了。
但是，，，讨论太恶心了！！
详情参照代码，写得很清晰（不清晰怎么A这道题）
代码：
#include
#include
#include...
分类：
其他好文 时间：
2015-01-20 18:11:48
阅读次数：
380
Description
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city counci...
分类：
其他好文 时间：
2015-01-17 01:06:28
阅读次数：
259
