P1382 楼房 每个矩形拆成2个坐标按$x$轴排序,蓝后$multiset$维护最高值. #include<iostream> #include<cstring> #include<cstdio> #include<set> #include<algorithm> using namespace std; int n,h,H,tot; pair<],f[]; multiset<int> s; #define mp make_p…

二次联通门 : luogu P1382 楼房 /* luogu P1382 楼房 线段树 + 扫描线 + 离散化 正解貌似是堆... MMP...二段式线段树各种错误... 离散化一下横坐标 扫描线扫一下就好.. 注意判断一个横坐标上对应两个y值的情况... */ #include <algorithm> #include <cstdio> #define Max 1000002 void read (int &now) { now = ; bool temp = fals…

这个sb题目,剧毒... STL大法好 首先,我准备用经典的线段树优化扫描线来做.之前的矩形周长把我困了数天导致我胸有成竹. 然后,敲代码半小时,调试半个月......这个,sb,怎么改都是0分+2个RE... 然后我爆炸了,请胡雨菲来帮忙.他还是提议我用set做.然后就set了... 跑的贼慢,不过90分,第八个点日常RE... 但是了解了一点set的用法,让我慢慢道来(嘿) 首先,可以看这个博客. 我自己的理解: 1,这是一种功能有限的搜索树. 2,它有序,资瓷插入删除,但是缓慢 3,这东西…

题目描述 地平线(x轴)上有n个矩(lou)形(fang),用三个整数h[i],l[i],r[i]来表示第i个矩形:矩形左下角为(l[i],0),右上角为(r[i],h[i]).地平线高度为0.在轮廓线长度最小的前提下,从左到右输出轮廓线. 下图为样例2. 输入输出格式 输入格式: 第一行一个整数n,表示矩形个数 以下n行,每行3个整数h[i],l[i],r[i]表示第i个矩形. 输出格式: 第一行一个整数m,表示节点个数 以下m行,每行一个坐标表示轮廓线上的节点.从左到右遍历轮廓线并顺序输出节…

题目描述 地平线(x轴)上有n个矩(lou)形(fang),用三个整数h[i],l[i],r[i]来表示第i个矩形:矩形左下角为(l[i],0),右上角为(r[i],h[i]).地平线高度为0.在轮廓线长度最小的前提下,从左到右输出轮廓线. 下图为样例2 输入输出格式 输入格式: 第一行一个整数n,表示矩形个数 以下n行,每行3个整数h[i],l[i],r[i]表示第i个矩形. 输出格式: 第一行一个整数m,表示节点个数 以下m行,每行一个坐标表示轮廓线上的节点.从左到右遍历轮廓线并顺序输出节点…

P1382 楼房 题目描述 地平线(x轴)上有n个矩(lou)形(fang),用三个整数h[i],l[i],r[i]来表示第i个矩形:矩形左下角为(l[i],0),右上角为(r[i],h[i]).地平线高度为0.在轮廓线长度最小的前提下,从左到右输出轮廓线. 下图为样例2. 输入输出格式 输入格式: 第一行一个整数n,表示矩形个数 以下n行,每行3个整数h[i],l[i],r[i]表示第i个矩形. 输出格式: 第一行一个整数m,表示节点个数 以下m行,每行一个坐标表示轮廓线上的节点.从左到右遍历…

2995 楼房  时间限制: 1 s  空间限制: 256000 KB  题目等级 : 黄金 Gold 题解  查看运行结果     题目描述 Description 地平线(x轴)上有n个矩(lou)形(fang),用三个整数h[i],l[i],r[i]来表示第i个矩形:矩形左下角为(l[i],0),右上角为(r[i],h[i]).地平线高度为0.在轮廓线长度最小的前提下,从左到右输出轮廓线. 输入描述 Input Description 第一行一个整数n,表示矩形个数 以下n行,每行3个整数…

Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 1516  Solved: 723[Submit][Status][Discuss] Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房.每天,这片工地上的房子拆了又建.建了又拆.他经常无聊地看着窗外发呆,数自己能够看到多少栋房子. 为了简化问题,我们考虑这些事件发生在一个二维平面上.小A在平面上(0,0)点的位置,第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示,…

Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房.每天,这片工地上的房子拆了又建.建了又拆.他经常无聊地看着窗外发呆,数自己能够看到多少栋房子. 为了简化问题,我们考虑这些事件发生在一个二维平面上.小A在平面上(0,0)点的位置,第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表 示,其中Hi为第i栋楼房的高度.如果这栋楼房上任何一个高度大于0的点与(0,0)的连线没有与之前的线段相交,那么这栋楼房就被认为是可见的. 施工队的建造总共进行了M天.初始时,所有楼房…

2995 楼房  时间限制: 1 s  空间限制: 256000 KB  题目等级 : 黄金 Gold 题解       题目描述 Description 地平线(x轴)上有n个矩(lou)形(fang),用三个整数h[i],l[i],r[i]来表示第i个矩形:矩形左下角为(l[i],0),右上角为(r[i],h[i]).地平线高度为0.在轮廓线长度最小的前提下,从左到右输出轮廓线. 输入描述 Input Description 第一行一个整数n,表示矩形个数 以下n行,每行3个整数h[i],l…