Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 45031
Accepted: 13080
Description
The citizens of Bytetown, AB, could not stand that the ...
分类：
其他好文 时间：
2014-12-06 12:51:40
阅读次数：
227
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 44910
Accepted: 13059
Description
The citizens of Bytetown, AB, could not stand that the cand...
分类：
其他好文 时间：
2014-12-01 22:38:49
阅读次数：
262
///给你若干个没有交集的圆，以其中一个圆的圆心为圆心做一个圆
///使得这个圆至少包含所有圆面积的一半，求这个圆最小的半径
# include
# include
# include
# include
# include
#include
using namespace std;
struct node
{
double x;
double y;
doubl...
分类：
其他好文 时间：
2014-11-12 23:08:53
阅读次数：
398
poj 2528 Mayor's posters(动态线段树)
题目大意：
给定一个 1 ~ 10000000 的区间，然后有N次操作（N <= 10000），第i次操作是将 l~r 区间覆盖为i。问最后一共有多少种有颜色。
解题思路：
一开始想到了离散化，但是想了一想感觉有点麻烦 然后就问专职搞数据结构的队友。然后他说了 动态线段树。思路如下：
定义一个ID。然后 根节点1表示掌管1-MAXN颜色的区间。然后每次都是动态的建树。当一个区间的左子区间还不存在时。建立它，并且记录下每个区间的左子区间和右子区间...
分类：
其他好文 时间：
2014-11-09 18:11:55
阅读次数：
200
题目地址：Mayor's posters题目大意： 给你t组测试数据，按照题目给出的区间顺序贴上海报，问你最后能够看到多少张海报（不被完全覆盖的海报是表示可以看的海报计数加一）。解题思路： 线段数+离散化（区间压缩映射）。离散化的大概思路:比如说给你一组数据141000100000，如果...
分类：
其他好文 时间：
2014-11-01 19:12:42
阅读次数：
205
题目大意：给出一些海报和贴在墙上的区间，问这些海报按照顺序贴完之后，最后能后看到多少种海报。
思路：区间的范围太大，然而最多只会有10000张海报，所以要离散化。之后用线段树随便搞搞就能过。
关键是离散化的方法，这个题我时隔半年才A掉，之前一直就TTT，我还以为是线段树写挂了。当我认为我自己的水平这种水线段树已经基本写不挂的时候又写了这个题，居然还是T。后来我对比别人的代码，才发现是我...
分类：
其他好文 时间：
2014-10-29 13:11:36
阅读次数：
226
Framework is platform containing a huge library of types, methods, classes, etc., cataloged into namespaces. But it is not ending here. With each new ...
分类：
Web程序 时间：
2014-10-27 22:47:07
阅读次数：
393
HDU 3265 Posters
题目链接
题意：给定一些矩形海报，中间有孔，求贴海报的之后的海报覆盖面积并
思路：海报一张可以切割成4个矩形，然后就是普通的矩形面积并了，利用线段树维护即可
代码：
#include
#include
#include
using namespace std;
typedef long long ll;
const int ...
分类：
其他好文 时间：
2014-10-15 11:12:00
阅读次数：
311
Mayor's postersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 43507Accepted: 12693DescriptionThe citizens of Bytetown, AB, could not stand t...
分类：
其他好文 时间：
2014-10-12 12:17:48
阅读次数：
120
题目链接：hdu 3265 Posters
题目大意：就是给定N个矩形，矩形比较特殊，均被减掉了一部分，问说图形最后的覆盖面积。
解题思路：一开始做的时候以为直接做扫描线就好了，一个做加的一个做减的，后来写完样例都跑不出来，还是对扫描线理解的不够深刻，因为扫描线没有pushdown的操作，因为它肯定对于每段区间有加有减，那么如果碰到一开始就是减的，就没法做了。
正解是将一个图形差分成...
分类：
其他好文 时间：
2014-10-11 18:43:05
阅读次数：
189
