p1154 地平线

【p1154 地平线】的更多相关文章

题目描述 Farmer John的牛们认为,太阳升起的那一刻是一天中最美好的,在那时她们可以看到远方城市模糊的轮廓.显然,这些轮廓其实是城市里建筑物模糊的影子. 建筑物的影子实在太模糊了,牛们只好把它们近似地看成若干个边长为1单位长度的正方体整齐地叠在一起.城市中的所有建筑物的影子都是标准的矩形.牛们的视野宽W个单位长度(1<=W<=1,000,000),不妨把它们按从左到右划分成W列,并按1~W编号.建筑物的轮廓用N组(1<=N<=50,000)数给予描述,每组数包含2个整数x.…

1645: [Usaco2007 Open]City Horizon 城市地平线

1645: [Usaco2007 Open]City Horizon 城市地平线 Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 315 Solved: 157[Submit][Status] Description Farmer John has taken his cows on a trip to the city! As the sun sets, the cows gaze at the city horizon and observe t…

BZOJ_1654_[Usaco2007 Open]City Horizon 城市地平线_扫描线

BZOJ_1654_[Usaco2007 Open]City Horizon 城市地平线_扫描线 Description N个矩形块,交求面积并. Input * Line 1: A single integer: N * Lines 2..N+1: Input line i+1 describes building i with three space-separated integers: A_i, B_i, and H_i Output * Line 1: The total area,…

| 线段树-地平线horizon

[题目描述]:在地平线上有n个建筑物.每个建筑物在地平线上可以看成一个下边界和地平线重合的矩形.每个建筑物有三个描述(Li ,Ri,Hi),分别表示该建筑物的左边界,右边界,高度.输出输出这些建筑物在地平线上投影的总面积. [输入文件] 输入文件horizon.in第一行包含一个整数n,表示有n个建筑物. 以下下n.行,每行三个整数Li ,Ri,Hi. [输出文件] 输出这些建筑物在地平线上投影的总面积 [样例] horizon.in horizon.out 4 2 5 1 9 10 4…

bzoj1645 / P2061 [USACO07OPEN]城市的地平线City Horizon（扫描线）

P2061 [USACO07OPEN]城市的地平线City Horizon 扫描线扫描线简化版流程(本题为例): 把一个矩形用两条线段(底端点的坐标,向上长度,添加$or$删除)表示,按横坐标排序 $upd:$本题的底端点坐标简化为$(x,0)$ 蓝后对纵坐标建一棵线段树(本题需要对高度进行离散化). 每次对线段树进行覆盖$or$删除区间操作,顺便统计一下$k=$有多少点被覆盖到而两次(线段)操作之间的长度为$r=x_{i}-x_{i-1}$ 于是两条线段之间被覆盖的面积即为$k*r$ (…

洛谷P1154 奶牛分厩

P1154 奶牛分厩 173通过 481提交题目提供者该用户不存在标签高性能难度普及- 时空限制1s / 128MB 提交讨论题解最新讨论更多讨论测试点3??? 求助!超时了我抗议!!! 题目描述农夫约翰有N(1<=N<=5000)头奶牛,每头奶牛都有一个唯一的不同于其它奶牛的编号Si,所有的奶牛都睡在一个有K个厩的谷仓中,厩的编号为0到K-1.每头奶牛都知道自己该睡在哪一个厩中,因为约翰教会了它们做除法,Si MOD K的值就是第i头奶年所睡的厩的编号. 给出一组奶牛的…

【BZOJ1645】[Usaco2007 Open]City Horizon 城市地平线离散化+线段树

[BZOJ1645][Usaco2007 Open]City Horizon 城市地平线 Description Farmer John has taken his cows on a trip to the city! As the sun sets, the cows gaze at the city horizon and observe the beautiful silhouettes formed by the rectangular buildings. The entire ho…