- 博客(16)
- 收藏
- 关注
RSS订阅原创 HDOJ 2871 Memory Control 区间合并线段树
这题卡了我很久！不过也给了我很多的启示.. 因为自己对线段树的理解还是很浅显的所以这个题也便总是过不了，一直卡着卡着。遵照三鲜的原则，现在我做题极少看别人的代码，但是又没有人可以和我一起讨论的，所以今天还是看了下别人的解题报告，因为我想不出了，看着看着我发现了一个问题----->
2011-08-30 18:11:32
684
原创 STL vactor 的用法
上午看了三鲜的退役报告，感触良多，ACM的最后一年了，决定学习他的方法，少看解题报告，自己想，或许到了某天我也可以发明出什么YY树之类的什么东西，最近在做线段树，里面要用到vactor动态数组，决定自己好好的学学而不是去看别人的解题报告，从这里来好好学学吧，自己一点点的摸索而不是
2011-08-29 15:26:17
1301
原创 谈区间合并线段树
对于以前做的区间合并线段树颇有微词，对于大神们使用三个数组来记录节点的情况很是不解。对于当前点，只需要能提供所需的w长度区间即可向下进行判断，左子树优先提供，左右子树合并提供，右子树最后提供，否则输出不可行。故我认为只需要一个记录当前节点的情况的数组即可，不需要三个数组，故用
2011-08-29 10:45:19
739
原创 HDOJ 2795 中级线段树 线段树性质的灵活运用
题目大意:给定一面墙h*w的尺寸，现在向墙壁粘贴1*w'的纸条，求字典序最小的而且满足条件的粘贴位置。这题h,w的范围为10^9而普通的线段树是要此尺寸*4的，刚开始写的时候内存开大了，但是题目的另外一个条件n各种线段树的关键在于分析题目要的是什么，在区间合并线段树中，采
2011-08-26 11:14:46
626
原创 POJ 2528 线段树+坐标离散化+哈希+二分
题目大意：题目给定一面墙（一维），在墙上贴海报，(li-ri)的区间形式张贴n张海报，求最终在墙上能看见多少张海报？区间覆盖的线段树的求法是这样的，每个区间给定一个标记，例如(1,10),(2,6)张贴两张海报，那么(1,10)区间的节点就
2011-08-25 16:42:24
869
原创 POJ 2823 单调队列
KD的单调队列啊！！ 十分坑啊~~ 整个下午都浪费在这个上面了~虽然优化到了5400ms+了，但是离那些500ms+的神犇们差距太远了... 应该是有很好的算法吧，只能一个人想了。使用单调队列... 无限TLE啊... 没看代码只是自己YY了一遍大概怎么弄。我理解的的单调队列
2011-08-24 20:02:02
545
原创 POJ 2823 阉割版线段树
此题的较好方法为单调队列。稍后实现一下。用阉割的线段树来写9600ms++囧~简单的线段树就不说了，详情可以看以前的文章或者下面的代码.....虽然有点凑数量之嫌....#include#define MAXN 1000001using namespa
2011-08-24 11:19:27
567
1
原创 POJ 2777 段更新段查询 位运算优化
近来A题十分的慢啊，可能是我不在状态吧，每天给自己定的8题计划都完成不了。依旧线段树，感觉区间合并和计算几何的线段树还是完全没有感觉。现在在深入理解算法的实质，以及在实际应用中怎样转换。线段树只是一种数据结构，只是一棵树具体要怎样使用以及实现怎样的功能，都要Acmer自己来设
2011-08-24 10:23:29
692
原创 POJ 2226 构造二分图 匹配
虽然二分图模板已然是十分熟悉，但当初练习的时候也只是搜图论列表一个个的练习模板。话不多说，分析一下这题的构图。4 4*.*..******...*.给定的4*4的图。要求我们构造木板。每个点的木板可以有横向和纵向两方选择。题中要求选择最少的木板
2011-08-23 09:48:40
683
原创 POJ 3667 区间合并段查询段修改 中级线段树
这些天一直在啃HH牛的线段树完全版里面讲得比我的结题报告好多了。弱菜飘过......其实我只是看懂了神犇的代码，然后自己手动模拟一遍，然后把CODE默写出来.....里面的实现还是有些不懂....干脆自己写个注释利于理解好了.....弱菜觉得难处理
2011-08-22 17:03:43
498
原创 HDOJ 1698 段更新段查询 初级线段树
现在写线段树感觉还是蛮不错的熟能生巧了吗？感觉自己一直在做模板题NOS神犇的博客还真是好啊 给了我这么好的学习地方~线段树把他的每个题吃掉吧这题要注意的就是...计算区间大小时（L-R+1）是错的，想当然了；另外计算的时候记得root还有sum+=
2011-08-22 11:11:28
525
原创 HDOJ 1698 段更新段查询 初级线段树
NOS神犇博客里的一句通常这对初学者来说是一道坎吓得我3天没有看线段树= = 因为鄙人是新手啊.....昨晚临睡前想弄懂段查询段更新的线段树，结果还就真的弄懂了；这种线段树用了延迟标记以及其操作PushDown；延迟标记代表当前区间的值为多少。Push
2011-08-22 11:04:27
614
原创 Monte Carlo
简介 蒙特卡罗(Monte Carlo)方法，或称计算机随机模拟方法，是一种基于"随机数"的计算方法。这一方法源于美国在第二次世界大战中研制原子弹的"曼哈顿计划"。该计划的主持人之一、数学家冯·诺伊曼用驰名世界的赌城-摩纳哥的Monte Carlo-来命名这种方法，为它蒙上
2011-08-21 19:59:50
694
原创 HDOJ 1754 单点更新段查询最大值 初级线段树
下面是NOS神犇的简介：{在代码前先介绍一些我的线段树风格:maxn是题目给的最大区间,而节点数要开4倍,确切的来说节点数要开大于maxn的最小2x的两倍lson和rson分辨表示结点的左儿子和右儿子,由于每次传参数的时候都固定是这几个变量,所以可以用预定于比
2011-08-20 23:14:03
681
原创 HDOJ 1166 点更新段查询求和 初级线段树
在Alibaba上碰到了中级的线段树问题，另外在队内集训的时候做2010年的多校联合的题时，遇到了两道线段树。但是无奈的我只会树状数组。如果用树状数组来段更新，简直是以卵击石嘛~ 接连受打击，无奈之下只好拜读了下Roba，NOS的博客，他们的教学博
2011-08-20 20:38:12
653
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人