Picknight-CSDN博客

原创 HDU 5191 第一次bestcoder第二题

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

2015-04-01 22:06:26 261

原创 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 364

原创 POJ 2182 线段树最佳

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

2015-03-16 20:34:33 473

原创 POJ 2352 树状数组

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

2015-03-15 18:52:59 321

原创 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 562

Brave