排序:
默认
按更新时间
按访问量

HDU 5316 Magician (区结合并)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5316 题意:给出一个大小为n的区间,2种操作,更新某一个点的值,或者查询[l,r]区间的“最大值序列”(要求该序列的下标奇偶相间) 思路:线段树的单点更新和区间合并可以实现...

2016-05-10 20:51:35

阅读数:484

评论数:0

CSU 1542 Flipping Parentheses

题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1542 题意:给出一串匹配的括号,改变其中一个括号的方向,要求改变最左边的一个括号方向使得该串括号重新匹配 思路:((()))这样一个串括号,我们每遇到‘(’便加1,遇到’)‘便建...

2016-04-27 12:26:41

阅读数:114

评论数:0

POJ 3225 Help with Intervals

题目链接:http://poj.org/problem?id=3225&lang=zh-CN&change=true 题意:对一个区间进行5种操作,问最后覆盖区间 1.U T       当前区间上区间T 2. I T       当前区间交上区间T 3.D T      将当...

2015-09-17 23:23:04

阅读数:184

评论数:0

Hdu 1823 Luck and Love

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1823 题意:找出身高区间内满足和活泼值条件而且缘分值最高的女孩 思路:二维线段树,也就是一维线段树的每一个节点再保存一颗线段树,一维线段树查询身高区间,然后再该保存该区间的节点构造...

2015-09-10 19:14:40

阅读数:162

评论数:0

HDU 1828 Picture

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1828 题意:求重叠矩形的周长 思路:也是运用了扫描线,每一次更新后的tsum减去之前的tsum就是这次周长增长(上边处理理解有些不同,画了张图理解),由于周长要计算所有的边要到cnt(面积只要...

2015-09-09 10:40:55

阅读数:147

评论数:0

HDU 1255 覆盖的面积

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1255 题意:给出n个矩形求重叠的面积 思路:将扫描线的有有效长度设置为要被覆盖2次以上的区域,覆盖2次的区域可以通过覆盖一次的区域求出来比较巧妙,详细看getlen函数就好,在做过...

2015-09-06 23:21:52

阅读数:141

评论数:0

HDU 1542 Atlantis

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1542 题意:给出n个矩形的正对角线的2个端点,求面积并 思路:线段树辅助扫描线求矩形面积并,第一次按照自己思路写这种题目,理解起来不算太困难,倒是写的时候各种奇葩错误。     首先对横坐标进...

2015-09-05 22:24:24

阅读数:455

评论数:0

HDU 3016 Man Down

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3016 题意:有n块木板,每一块木板有不同的高度h和左右端点的坐标xl和xr,从最高的木板下落,仅可以从木板的2个端点垂直下落,也就是当下落xi端点在下一块木板的[xl,xr]中才可以到达该木...

2015-09-04 12:30:44

阅读数:241

评论数:0

HDU 2871 Memory Control

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2871 题意:有内存大小为n,有4种操作: 1.New x : 分配大小为x的内存,尽量靠左,输出左边界 2.Free x : 释放包含x位置的内存块,输出左右边界 3.Get  x : 返回第x个...

2015-09-01 21:20:37

阅读数:148

评论数:0

HDU 1540 Tunnel Warfare

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1540 题意:有n个相邻的村子,D操作将该村子与左右的连接切断,R操作是将上次切断的道路恢复,Q操作是询问包括x在内的连续的村子 思路:线段树区间合并,和hotel不一样的是这题是单...

2015-09-01 00:08:57

阅读数:143

评论数:0

POJ 3667 Hotel

题目链接:http://poj.org/problem?id=3667 题意:有n个连续的房间,有2种操作,一种是有若干个客人入住,要选择连续且尽量靠左的房间,输出最靠左的房间若没有则输出0,一种是将清空di后到di+x的房间清空 思路:第一次做区间合并的题目主主要理解一下线段...

2015-08-30 21:41:56

阅读数:154

评论数:0

HDU 2795 Billboard

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2795 题意:有一个h*w的黑板,有n张1*w的海报,每张海报尽量往上帖(最上面是1),同样高度则往左贴,输出每一张海报的高度,如果这张海报贴不上则输出-1 思路:开始想到了用高度建树,保存每一...

2015-08-28 21:34:43

阅读数:146

评论数:0

POJ 2528 Mayor's posters

题目链接:http://poj.org/problem?id=2528 题意:有N张海报,每张海报贴在[L,R]的区间上,问最后还能看见多少张海报 思路:一开始在纠结如何保存一个区间有多少张海报,上一次填色的题目因为数据少,可以用二进制保存,这次数据非常大,不过因为只查询一次,...

2015-08-26 18:40:15

阅读数:113

评论数:0

POJ 3468 A Simple Problem with Integers

题目链接:http://poj.org/problem?id=3468 题意:给出n个数,2种操作,一种将[l,r]中得数同时加上val,一种是查询[l,r]所有数之和 思路:又是区间更新和查询(树状数组就可以很好的解决),也是典型的线段树,lazy标志用法和之前有些不一样,每...

2015-08-24 18:46:29

阅读数:108

评论数:0

POJ 2777 Count Color

题目链接:http://poj.org/problem?id=2777 题意:给出一面长度为len的墙,一开始的颜色是1,进行2种操作,一是将[l,r]涂成颜色p,二是询问[l,r]区间一共有多少种颜色 思路:对区间进行修改和询问,很容易想到用线段树,但是如何保存有多少种颜色呢...

2015-08-23 00:29:38

阅读数:99

评论数:0

HDU 1394 Minimum Inversion Number

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意:把第一个数放到最后一个,重复n-1次,问最小逆序数 思路:先利用线段树求逆序数,将第一个数放到最后,n-a[i](比a[i]大的数的个数)的逆序数会加1,再减去a[i]...

2015-08-21 21:39:39

阅读数:111

评论数:0

HDU1698 Just a Hook

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698 题意:给出一段1~n的区间,区间内所有数初始为1,现在可以修改区间内任意一段,问m次修改后区间的和 思路:区间更新以及区间询问,一个一个点进行修改复杂度太高,这里就使用了la...

2015-08-20 19:11:40

阅读数:178

评论数:0

HDU 1754 I Hate It

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754 题意:给出n个数字m次操作,操作分为2种,更新某一个数的大小和询问某一区间的最大值 思路:很经典的线段树,单点更新以及查询区间,刚学习线段树按照别人的思路已经写过一次了,这次...

2015-08-19 10:16:55

阅读数:158

评论数:0

HDU 1166 敌兵布阵

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 题意:给出一个n个数字,进行2种操作,更改一个数字大小或者询问一个区间所有数字的和 思路:线段树典型的单点更新,区间询问,用树状数组也可以实现,s数组要从1开始,一时没注意查了好久 ...

2015-08-18 10:19:02

阅读数:187

评论数:0

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