olahiuj的博客

想要再努力一点

bzoj2658 [Zjoi2012]小蓝的好友(mrx) 扫描线+treap

Description 终于到达了这次选拔赛的最后一题,想必你已经厌倦了小蓝和小白的故事,为了回馈各位比赛选手,此题的主角是贯穿这次比赛的关键人物——小蓝的好友。 在帮小蓝确定了旅游路线后,小蓝的好友也不会浪费这个难得的暑假。与小蓝不同,小蓝的好友并不想将时间花在旅游上,而是盯上了最近发行...

2018-06-22 20:11:13

阅读数:41

评论数:0

jzoj3965 The Lazy Cow

Description 夏天很热,贝茜越发地懒散了。她想要使自己位于她的田里一个尽可能在短距离内够到美味的青草的位置。 贝茜的田里有N(1<= N <=100,000)片青草。第i 片有gi 单位的青草(1<=gi&...

2018-03-11 00:42:50

阅读数:43

评论数:0

bzoj2161布娃娃 线段树

Description 小时候的雨荨非常听话,是父母眼中的好孩子。在学校是老师的左右手,同学的好榜样。后来她成为艾利斯顿第二 代考神,这和小时候培养的良好素质是分不开的。雨荨的妈妈也为有这么一个懂事的女儿感到高兴。一次期末考试 ,雨荨不知道第多少次,再次考了全年级第一名。雨荨的妈妈看到女...

2018-01-18 16:03:32

阅读数:77

评论数:0

Picture usaco5.5 扫描线+线段树+离散

Description给出n个矩形,若某条边的一段被某个矩形覆盖,则这一段就会消失,求剩下的边的总长度。Solution那一天wjp终于想起了usaco帐号咳咳,扫描线+离散+线段树,把一个矩形拆成四条线段做就行了这里n有5000,线段树一艹到底显然是不行的。那么我们用CiC_i表示i节点被覆盖了...

2017-02-26 21:14:22

阅读数:263

评论数:0

覆盖的面积 hdu1255 扫描线+线段树

Problem Description给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.Solution这道题也是类似的,只要在统计的时候看看是否被覆盖两次就可以了。n很大所以艹到底的线段树有点吃力 1ACode#include <stdio.h> #include &l...

2017-02-24 18:41:56

阅读数:212

评论数:0

Atlantis poj1151 扫描线+线段树

Description给定一些矩形的左下和右上坐标,求形成图形的总面积Solution嗯这道题按理说离散是可以艹过去的写的优美一些应该没问题毕竟n才100于是我采用了扫描线的做法(滑稽首先把x、y坐标分别离散,然后将横向的线段保存并按x坐标升序排序,这样我们得到的是2n条线段,为了区分我们把矩形的...

2017-02-23 21:23:07

阅读数:221

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭