题意：有n个点，给你w*h的框框，问你最多可以框住几个点，边缘也算。
做法：把每个点x-w/2，y-h/2， 与x+w/2，y+h /2，作一个矩形，可以知道，只有那个框框的中心在这个矩形中就可以覆盖这个点。然后就把所有点的矩形画出来，计算最大重合的层数就行了。实际操作中 可以把每个矩形看作 左下角为 x，y，右上角为x+w，y+h。 也就相当于一起平移。最大重合层数不变。
这题和我之前做得算面积的线段树不同。因为这里关注的不在是面积，所以也就不再关注宽度了。所以这里 线段树里的每个点0-（k-1...
分类：
其他好文 时间：
2015-05-05 21:48:00
阅读次数：
212
#include
#include
#include
#include
using namespace std;
const int maxn=40005;
const int bw=20000;
#define lson(x) ((x)<<1)
#define rson(x) (((x)<<1)|1)
int lc[maxn<<2],rc[maxn<<2],ad[maxn<<2],nd[ma...
分类：
其他好文 时间：
2015-05-04 18:11:26
阅读次数：
102
复习了一下线段树，才发现线段树还是做的太少了，好多都忘了
线段树主要有以下功能：RMQ，区间总和查询，单点更新，区间更新
都忘了区间更新时要延迟更新了，这里一开始WA了。
再说说这题的思路：
把每个点作为矩形的左下角，画出所有矩形，以被矩形覆盖次数最多的区域中的任一点作为矩形的右上角，即为我们要求的矩形。
也就是说，我们要求的是被矩形覆盖次数最多的次数，这样用扫描线就可以解决，但直接扫描...
分类：
其他好文 时间：
2015-05-03 09:23:31
阅读次数：
173
题目大意：有n个点(n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #define N 40000...
分类：
其他好文 时间：
2015-05-01 00:24:12
阅读次数：
149
按照x轴建树，求线段树的区间最值。
模型转化就是： 矩阵最大交
#include
#include
#include
using namespace std;
#define lson (pos<<1)
#define rson (pos<<1|1)
const int ADD = 25555;
const int maxn = 80005;
int n,w,h,cnt;
struct Seg...
分类：
其他好文 时间：
2015-04-26 01:21:05
阅读次数：
136
题目链接：点击打开链接
题意：
给定n个点的有向图（1为起点，n为终点）
下面每两行给出一个点的出度和所连接的下一个点。
第n个点是没有出度的
图是这样的： 1->2, 1->3, 2->3
第一问：
若存在一种方案使得这个人进入一个点后再也不能到达终点则输出 PRISON , 否则输出 PARDON
第二问：
若这个人可以在图里走无穷步则输出UNLIMITED, 否则输出LIM...
分类：
其他好文 时间：
2015-03-28 10:10:02
阅读次数：
339
Beam me out!King Remark, first of his name, is a benign ruler and every wrongdoer gets a second chance after repenting his crimes in the Great Maze!To...
分类：
其他好文 时间：
2015-03-20 20:24:09
阅读次数：
154
beam文件是erlang编译器生成的文件格式，可以直接加载到erlang vm中运行的文件格式。 一. 文件格式 beam文件的文件布局如下： 文件由一个文件头加各种块构成，块的结构由块头加自定义结构组成。在beam文件中atom块，code块，字符串块，导入表，导出表，是必须出现的块。其它可选（...
分类：
其他好文 时间：
2015-01-28 20:59:18
阅读次数：
469
hdu 5091 Beam Cannon（线段树+扫描线+离散化）—— black 的专栏 —— waShaXiu...
分类：
其他好文 时间：
2015-01-11 16:16:36
阅读次数：
232
一个强大的Java开源遥感处理软件(库)---Beam...
分类：
编程语言 时间：
2014-12-18 22:27:25
阅读次数：
1681
