2011年1月9日

树状数组专辑

摘要： 树状数组介绍：http://kmplayer.javaeye.com/blog/5621191.pku 2352 stars一维。2.pku 3067 Japan二维3.poj 2155 Matrix对于任意的a<=b，Up(a)与Down(b)的交集只有一个元素。4.poj 1195 Mobile phones基本二维树状数组5.pku 2481 Cows6.poj 3321 Apple Tree7.北邮oj 1257 Jim 和 Tradia的故事II-第K小数8.poj 1990 MooFest9.hdoj 1556 Color the ball10.hdoj 1892See yo 阅读全文
posted @ 2011-01-09 11:04 CrazyAC 阅读(360) 评论(0) 推荐(0) 编辑

确定图是否连通，和是否存在奇环

摘要： hdoj 3478 Catch1.判断图是否连通。这里只要判断不用求几个连通分量，直接广搜。2.判断奇环。mark[]数组中记录步数的奇偶性，如果相邻两点的奇偶性相同，则说明存在奇环。 阅读全文
posted @ 2011-01-09 00:48 CrazyAC 阅读(627) 评论(0) 推荐(0) 编辑