随笔分类 -  ACM ( 树状数组 )

HDU 3584 HDOJ 3584 Cube ACM 3584 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目描述:CubeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 495Accepted Submission(s): 226Problem DescriptionGive... 阅读全文
posted @ 2010-11-14 10:35 MiYu 阅读(558) 评论(0) 推荐(0)
树状数组 （Binary Indexed Trees ）论文解析
摘要：Byboba5551TopCoder MemberIntroductionWe often need some sort of data structure to make our algorithms faster. In this article we willdiscuss theBinary Indexed Treesstructure. According toPeter M. Fenw... 阅读全文
posted @ 2010-10-29 09:48 MiYu 阅读(714) 评论(0) 推荐(0)
HDU 2689 HDOJ 2689 Sort it ACM 2689 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=2689题目描述: 其实就是求 冒泡排序时 的交换次数, 当然也可以求逆序数来解决问题, 下面是2份 代码:代码Code highlighting produced by Actipro CodeHighlighter (free... 阅读全文
posted @ 2010-10-27 15:23 MiYu 阅读(338) 评论(0) 推荐(0)
HDOJ 1166 HDU 1166 敌兵布阵 ACM 1166 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋先前做了这一题, 不过是用 树状数组做的, 对于这一类型的题目也来说非常方便快捷. 具体地址 :http://www.cnblogs.com/MiYu/archive/2010/08/25/1808441.html这几天学了 线段树 , 不是很明白它的用途 和 使用方法, 因为 听说 树状数组是 线段树的 一种特殊情况 ( ... 阅读全文
posted @ 2010-09-04 12:51 MiYu 阅读(536) 评论(2) 推荐(0)
HDOJ 2688 HDU 2688 Rotate ACM 2688 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2688题目描述:RotateTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): ... 阅读全文
posted @ 2010-08-30 16:18 MiYu 阅读(341) 评论(0) 推荐(0)
HDOJ 3450 HDU 3450 Counting Sequences ACM 3450 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=3450题目描述:Counting SequencesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/65536 K (Java/Others)Total Sub... 阅读全文
posted @ 2010-08-30 09:59 MiYu 阅读(464) 评论(0) 推荐(0)
HDOJ 2642 HDU 2642 Stars ACM 2642 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2642题目描述:[代码]Yifenfei is a romantic guy and he likes to count the stars in the sky.To make the problem easier,we co... 阅读全文
posted @ 2010-08-29 09:30 MiYu 阅读(360) 评论(0) 推荐(0)
HDOJ 2227 HDU 2227 Find the nondecreasing subsequences ACM 2227 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2227题目描述:[代码]How many nondecreasing subsequences can you find in the sequence S = {s1, s2, s3, ...., sn} ? For exa... 阅读全文
posted @ 2010-08-27 10:07 MiYu 阅读(409) 评论(0) 推荐(0)
HDOJ 1541 HDU 1541 Stars ACM 1541 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1541题目描述:[代码]Astronomers often examine star maps where stars are represented by points on a plane and each star has ... 阅读全文
posted @ 2010-08-26 12:33 MiYu 阅读(965) 评论(2) 推荐(1)
HDOJ 1892 HDU 1892 See you~ ACM 1892 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1892题目描述:代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--Seeyou~... 阅读全文
posted @ 2010-08-26 11:48 MiYu 阅读(452) 评论(0) 推荐(0)
树状数组 小结
摘要：今天学习了 树状数组, 自己小结下 :简单介绍下 树状数组 : 　　树状数组是一个查询和修改复杂度都为log(n)的数据结构，假设数组a[1...n]，那么查询a[1] +……+ a[i]　的时间是log级别的，而且是一个在线的数据结构，支持随时修改某个元素的值，复杂度也为log级别。来观察一下这个图：令这棵树的结点编号为C1，C2……Cn。令每个... 阅读全文
posted @ 2010-08-25 20:18 MiYu 阅读(319) 评论(0) 推荐(0)
HDOJ 1166 HDU 1166 敌兵布阵 ACM 1166 IN HDU
摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:　　http://acm.hdu.edu.cn/showproblem.php?pid=1166题目描述:[代码]C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采... 阅读全文
posted @ 2010-08-25 19:54 MiYu 阅读(683) 评论(1) 推荐(0)