题目链接：http://poj.org/problem?id=2528 给你n块木板，每块木板有起始和终点，按顺序放置，问最终能看到几块木板。 很明显的线段树区间更新问题，每次放置木板就更新区间里的值。由于l和r范围比较大，内存就不够了，所以就用离散化的技巧 比如将1 4化为1 2，范围缩小，但是不 ...
分类：
其他好文 时间：
2016-04-04 22:46:30
阅读次数：
184
【POJ 1151】 Atlantis（离散化+扫描线）
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 20223
Accepted: 7634
Description
There are several ancient Greek texts that ...
分类：
其他好文 时间：
2016-04-01 18:41:18
阅读次数：
191
题意：M×N的矩阵 让你保持每行每列的大小对应关系不变，将矩阵重写，重写后的最大值最小。 思路：离散化思想+并查集，详见代码 好题！ 1 #include <iostream> 2 #include <string.h> 3 #include <stdio.h> 4 #include <algori ...
分类：
其他好文 时间：
2016-04-01 01:15:09
阅读次数：
247
KPI Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1160 Accepted Submission(s): 488 Problem Desc ...
分类：
编程语言 时间：
2016-03-30 22:28:06
阅读次数：
236
针对雷达威胁环境下的多无人机协 同航迹规划问题,提出一种基于Voronoi图与蚁群算法结合的智能规划方法.根据雷达威胁分布建立赋权Voronoi图,将连续可飞空域离散化为网格 点.通过选取适当的参数放宽蚁群算法的最优性,将每架无人机寻优得到的多组解作为多条备选航迹,建立以协同时间为约束的协同函数,根 ...
分类：
其他好文 时间：
2016-03-30 19:41:14
阅读次数：
124
题意：给出一张俯视图。给出N个建筑物的左下标，长度，宽度，高度。现在求，从南面看，能看到那些建筑？ Sample Input Sample Output 离散化 基本思想就是在众多可能的情况中“只考虑我需要用的值”。 eg.1 给定平面上n个点的坐标，求能够覆盖所有这些点的最小矩形面积。这个问题难就 ...
分类：
其他好文 时间：
2016-03-28 21:52:27
阅读次数：
545
题意：给你若干个区间，询问每个区间包含几个其它区间 分析：区间范围比较大，然后离散化，按右端点排序，每次更新树状数组中的区间左端点，查询区间和 注：（都是套路） #include<cstdio> #include<cstring> #include<queue> #include<cstdlib> ...
分类：
编程语言 时间：
2016-03-27 19:24:53
阅读次数：
155
题目大意 给出N个矩形重叠后的图形，要求出重叠后图形的轮廓线长。 题解 参照1999年国家集训队陈宏的论文《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》。 里面说得很清楚，这里不细讲。 就是把PICTURE抽象出一个统计区间个数的模型。简单粗暴地用线段树+离散化上了。 代码 ...
分类：
其他好文 时间：
2016-03-27 12:21:18
阅读次数：
173
离散化+树状数组 先对坐标离散化，把每条线段结尾所在点标1， 询问某条线段内有几条线段的时候，只需询问这段区间的和是多少，询问结束之后再把这条线段尾部所在点标为0 ...
分类：
其他好文 时间：
2016-03-26 10:54:06
阅读次数：
249
点击打开链接
题意：给你n个矩形，求它们的面积，重复的不重复计算
思路：用线段树的扫描线完成，将X坐标离散化后，从下到上扫描矩形，进行各种处理，看代码注释把#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int maxn=1e3+10;
#def...
分类：
其他好文 时间：
2016-03-26 08:00:46
阅读次数：
176
