上午8点到下午3点， 一道题：楼房重建 改完了交上去，AC 当时狂喜， 为什么?国家集训队题目 晚上回去想起来 高兴是可以的，没必要太高兴 因为错误不是自己找出来的 找到AC程序拍出来的 考试时当然不会给AC的程序 而且那是2012年的 现在竞赛试题难度，一路飙升 ( ⊙o⊙ ) 所以，淡定。。。。 ...
分类：
其他好文 时间：
2017-02-03 10:46:16
阅读次数：
170
Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i, ...
分类：
其他好文 时间：
2017-01-16 22:23:41
阅读次数：
229
2957: 楼房重建 Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条 ...
分类：
其他好文 时间：
2016-10-11 20:52:34
阅读次数：
174
2957: 楼房重建
Time Limit: 10 Sec Memory Limit: 256 MB
Submit: 1143 Solved: 541
[Submit][Status][Discuss]
Description
小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。
...
分类：
其他好文 时间：
2016-05-12 15:33:21
阅读次数：
195
题意：
数轴上有n个楼，分别在1~n这些点上；
m次查询，每次改变一个楼的高度，问从(0,0)这个点可以看到多少楼；
题解：
对于一个楼来说要想看到这个楼，那么前面的楼的斜率一定比这个楼小；
那么考虑分块的话，就将块中楼的斜率都求出来；
然后维护出一个从块首元素开始的递增序列；
即包括块首元素的下标最小的序列；
扫一遍所有块，取该块之前的所有楼的最大斜率为m...
分类：
其他好文 时间：
2015-07-08 20:58:53
阅读次数：
128
楼房重建Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2957Description小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建...
分类：
其他好文 时间：
2015-04-20 14:29:05
阅读次数：
170
题目：http://www.tsinsen.com/A1377题解：分块大法好。每块维护一个有序表，修改暴力修改，查询从前往后跳即可。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 ...
分类：
其他好文 时间：
2015-03-21 12:27:08
阅读次数：
179
Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(.....
分类：
其他好文 时间：
2015-03-20 12:15:39
阅读次数：
239
Description给定n座楼，初始高度为0，每次可以改变某栋楼的高度，求每次改变高度之后从原点可以看到几栋楼Solution 1一个比较显然的做法是分块，假设块大小是S,分为L块，维护每块中斜率单调上升的序列每次暴力修改复杂度为O(S)O(S)每次询问时对每块序列中二分第一个大于之前斜率的位置即可，复杂度O(L?logN)O(L*logN)显然S=N/S?logN即S=NlogN??????√S...
分类：
其他好文 时间：
2015-02-26 18:40:56
阅读次数：
147
