自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Brave

Math is the language God used to write the universe.

  • 博客(6)
  • 收藏
  • 关注

原创 HDU 5191 第一次bestcoder第二题

第一次刷bestcoder要不要这么虐我。。 赛场上想的天荒地老也没有思路。。第二天打开电脑想了5分钟就有解决方法了。。。想用线段树解决。。原谅我年少无知不会算递归的复杂度。。结果无情TLE。。。 于是想到用数组解决。。 思路很简单。。写起来却很艰难。。可能是太久没有刷题了吧。。 接下来就是无限WA。。各种找数据比对。。。在午休后汇编课临上课前最后认真检查了一遍代码。。改了两处小错误。。终于A

2015-04-01 22:06:26 260

原创 HDU 4970 思路题

又被虐了。。好桑心。。第一遍用树状数组做的。。果断TLE。。。百度好久终于找到有树状数组的题解。。可是我的智商始终无法理解题解中的区间查询。。伤心过度之后找到标程解析。。看懂的一瞬间笑着大骂自己真是傻逼。。。 这两天数据结构题目做多了。。一看题就条件反射是树状数组还是线段树。。。题目大意:塔防游戏,长度为N的路,怪物走直线,你有M个塔,给出每个塔的攻击范围和一次攻击的伤害值,在一个点怪物只会受到塔

2015-03-19 16:00:08 384

原创 POJ 2528 线段树+离散化~

中午1点到晚上7点,终于把你丫的做出来了! 开始是有思路的,半小时写完后用3分钟证明了自己的错误性。。。 于是重头再来。。第二遍写的时候在updata()里面绕了很久很久。。 最后写完提交发现MLE。。才发现这颗线段树这么大。。 在POJ上看评论提示说要用离散化。。于是无耻的去看了别人的代码。。 改进之后终于AC了。。。题目大意:一块长度未知的宣传墙,N个人往上面贴海报,给定每个海报的起点

2015-03-17 19:43:58 363

原创 POJ 2182 线段树最佳

又一次对自己的智商产生了怀疑。。这道题虽然用N方的循环也能水过但是刚学过线段树还是自己用线段树做一遍吧~~ 看着题解做的。。因为实在想不到线段树该怎么处理。。 等我学完专题一定发誓从此不再看题解。。嘤嘤。。被自己蠢哭了。。。题目大意:一群有编号的牛乱序排成一列,已知每头牛之前的编号小于自己的牛的个数,要求按顺序输出这列牛的编号。。 思路:使用一个线段树维护全部牛编号的排序,可以求出当前第K大的

2015-03-16 20:34:33 472

原创 POJ 2352 树状数组

这是第一道自己想出来的树状数组题目。。好心酸。。 A了老夫一下午,前40分钟在想是树状数组还是线段树,最后终于在树状数组上找到思路了。。嘤嘤。。。 题目大意是让计算每个star左下方星星的个数,并输出拥有相同个数星星的数目。。 难点就是要自己重写sort()方法,一开始Bit数组开小了,找bug找的我心好累。。恩,就这样吧,A了一题,神清气爽~ PS:还要注意x=0时的情况~#include

2015-03-15 18:52:59 320

原创 SPOJ GSS1 第一次线段树

听闻熊志翔学长屡屡劝诫,今天终于开始了自己的第一篇博客,是关于昨晚的线段树。第一次做线段树,事先看过别人的代码,所以思路是按着别人的。不废话了。 代码中第一处注释想了好久,在思考是否要在max中加入(L.alls+R.alls),其实是不需要的,因为R.maxl>=R.alls,所以L.alls+R.maxl>=L.alls+R.alls,所以不加也正确。第一次写线段树,感觉像是手握一把绝世好剑,

2015-03-15 14:24:13 561

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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