算法
文章平均质量分 56
T_TQAQTAT
这个作者很懒,什么都没留下…
展开
-
树状数组
最近做了几道树状数组的水题,我还是来总结一下吧。。。 树状数组是一种与线段树作用有点类似的数据结构,虽然它们的复杂度都为O(nlogn),但树状数组的代码更短,写起来简单,只是作用比线段树小。(其实我还是主张用线段树TAT。。。) 树状数组就是一个数组来模拟一颗树 参考链接:http://ppfishoi.tumblr.com/post/113159006024/poj2985-the-k-原创 2015-03-09 21:32:38 · 328 阅读 · 0 评论 -
Bzoj2005[Noi2010]能量采集
Description栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标(x, y)来表示,其中x的范围是1至n,表示是在第x列,y的范围是1至m,表示是在第x列的第y棵。 由于能量原创 2016-06-16 11:09:29 · 398 阅读 · 0 评论 -
SPOJ-VLATTICE
Description Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many lattice points are visible from corner at (0,0,0) ? A point X is visible from point Y iff no原创 2016-06-17 09:30:32 · 342 阅读 · 0 评论