2957: 楼房重建 Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条 ...
分类：
其他好文 时间：
2017-07-27 21:22:35
阅读次数：
149
Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i, ...
分类：
其他好文 时间：
2017-06-05 19:02:12
阅读次数：
160
Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i, ...
分类：
其他好文 时间：
2017-04-03 22:41:54
阅读次数：
166
Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i, ...
分类：
其他好文 时间：
2017-01-16 22:23:41
阅读次数：
229
看黄学长的代码理解的。。。因为是一段区间而且涉及到区间修改，而且想到可以区间维护每段中有几个满足是递增的序列。好像符合线段树了吧。。贴一下代码以后才会记住。------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-11-20 23:07:08
阅读次数：
223
题解：
分块水题。
不懂看代码：
#include
#include
#include
#include
#include
#define N 101000
#define P 2050
#define eps 1e-10
#define max(a,b) ((a)>(b)?(a):(b))
using namespace std;
int n,m;
double h[N];
in...
分类：
其他好文 时间：
2015-02-02 12:36:44
阅读次数：
159
