题目大意：(poj 3044)给出城市的正视图,所有的大楼都是矩形,给出正视图每个高度改变时的坐标,问最少有多少大楼。一共N个矩形,N<=50000解题过程：首先可以把问题转化一下：有N块木板要粉刷,每次只能刷矩形,并且矩形要挨着地面,也不能刷到外面,最少刷多少次。题目给出的每块木板的宽度其实是木有...
分类：
其他好文 时间：
2014-10-22 14:28:52
阅读次数：
175
题目：给你一排建筑的长度和高度，求最长的上横高度和下降高度。
分析：dp，最大上升子序列。
说明：有长度，不能直接用单调队列优化。
#include
#include
#include
using namespace std;
int h[2000],w[2000],u[2000],l[2000];
int main()
{
int T,n;
while (~scanf("%...
分类：
其他好文 时间：
2014-10-19 18:42:40
阅读次数：
192
注意中间的减枝，还需要用一个tr[i]记录结点的值,用col[i]记录结点区间是否被全覆盖。
#include
#include
#include
using namespace std;
const int maxn = 111111;
const int maxd = 100001;
#define lson pos<<1
#define rson pos<<1|1
int col[maxn...
分类：
其他好文 时间：
2014-10-12 19:28:38
阅读次数：
232
UVA1232 - SKYLINE(线段树区间修改)
题目链接
题目大意：按照顺序盖楼，如果这个位置（当前要盖的楼覆盖范围内）要新建的楼的高度>=之前就有的最大高度，那么就+1.最后输出这个+1的总数。
解题思路：线段树区间修改值，并且每次修改的时候返回修改的位置总数。因为可能左右子树的高度会有不同，所以这里加入一个sign来表示左右这一段是否高度一致。
代码：
#inc...
分类：
其他好文 时间：
2014-10-09 16:30:48
阅读次数：
279
判断IE版本，并将该版本的IE扩展内存，生成安装包，创建桌面快捷方式
分类：
其他好文 时间：
2014-09-25 17:33:03
阅读次数：
473
Uva 1232 SKYLINE （线段树 + 区间更新）题意： 按照顺序在地面上建造放在，每个房子的高度为h，操作 l r h 表示 在(l,r] 区间建立一个高度为h的房子。统计每次建立完房子之后的overlap值之和overlap值表示[ 修完一座房子之后，统计它在多长的部分是最高的(可以和其...
分类：
其他好文 时间：
2014-09-24 22:57:57
阅读次数：
263
MPT是SkyLine三维发布中的地形数据，其中包括了地形的DEM和DOM，能够渲染生成逼真的三维地形。一、数据准备 生成MPT的数据主要包括所属区域的DEM（tif文件）和DOM（tif文件），所以在打开TerraBuilder生成MPT文件之前首先通过ArcGIS制作DEM和DOM。 1...
分类：
其他好文 时间：
2014-09-12 11:26:25
阅读次数：
356
摘要: 三维地理信息系统，可以应用与，城市规划，应急指挥，管道设计等等
分类：
其他好文 时间：
2014-08-25 18:41:44
阅读次数：
1412
题目链接：uva 1232 - SKYLINE
题目大意：就是n次修改维护最大值，如果一个位置的最大值被修改了，覆盖值就+1，问说总的覆盖值。
解题思路：线段树的区间修改，每次修改后返回修改到的区间长度即可。
#include
#include
#include
using namespace std;
const int maxn = 100000;
#define lso...
分类：
其他好文 时间：
2014-08-25 15:02:10
阅读次数：
210
