2012年08月_zssee33

原创线段树 POJ 3321 Apple Tree

题目链接：http://poj.org/problem?id=3321代码风格：http://www.notonlysuccess.com/index.php/segment-tree-complete/题目大意：Q——问在A苹果的支上有多少个苹果，C——把A苹果吃掉算法：dfs 线段树邻接表思路：先建好邻接关系，如图建立由这些节点的位置组成的线

2012-08-30 23:46:09 778

原创线段树 HDU 3308 LCIS

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308代码风格：http://www.notonlysuccess.com/index.php/segment-tree-complete/题目大意：求连续最长上升数字的个数算法：线段树区间合并思路：如果分配到左子树的最右边的数小于右子树的最左边的那个数，那么合并区间#

2012-08-30 22:07:56 544

原创线段树 HDU 3397 Sequence operation

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3397代码风格：http://www.notonlysuccess.com/index.php/segment-tree-complete/题目大意：操作说明：0——把[a,b]区间全部变成0；1——把[a, b]区间全部变成1；2——把[a,b]区间0,1取反；3——输出[a,b]区间

2012-08-30 21:43:24 464

原创哈希 HDU 4334 trouble

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4334题目大意：求每行任取一个数，问5个数加起来和能否等于0算法：哈希邻接表思路：把前两行每两个数字的和取余放入邻接表中，然后判断后面三个数字的和的相反数是否在此邻接表中~~#include#includeusing namespace std;#define

2012-08-30 21:28:16 361

原创线段树 HDU 4339 Query

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4339代码风格：http://www.notonlysuccess.com/index.php/segment-tree-complete/题目大意：操作说明：2 a——两个字符串在a位置后面最多有几个字符完全相同；1 a b c 把第a个字符串的第b个字母改成c算法：线段树区间合

2012-08-30 21:22:22 507

原创线段树 HDU 2871 memory control

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2871代码风格：http://www.notonlysuccess.com/index.php/segment-tree-complete/题目大意：一段内存条，new k表示要要申请k个位置的空内存，free k表示要释放第k个位置的内存及与k位置内存相关的内存，get k表示要获得从

2012-08-30 21:03:28 419

原创线段树 HDU 3577 Fast Arrangement

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3577代码风格：http://www.notonlysuccess.com/index.php/segment-tree-complete/题目大意：买火车票问题，一辆火车最多有1000000个站点，站点最多能容下Q个人，一共有k个乘客每个乘客需要从第a站坐到第b站，所以要保证火车到

2012-08-30 20:49:48 531

原创线段树 HDU 4000

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4000代码风格：www.notonlysuccess.com题目大意：求满足下列条件数的对数：i 算法：线段树思路：求大于ai 的数的个数ni，sum = ∑( ni * (ni-1) / 2) ),；再减去类似如下情况的数 1,3,4（即三个数从小到大排列的数的个数），方法见h

2012-08-30 16:28:33 444

原创线段树 HDU 4046 panda

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4046代码风格：www.notonlysuccess.com题目大意：求wbw出现的个数算法：线段树，区间合并#include#include#includeusing namespace std;#define lson l, m, rt << 1#define

2012-08-30 16:18:58 489

原创线段树HDU 2852

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2852代码风格：www.notonlysuccess.com题目大意：操作说明0：加入一个数字a；1：删除一个数字a，如果不纯在a输出no elment； 2：输出比a大并且第k小的数字；如果不存在，输出 not find!算法：线段树思路：建一颗[1, 100000]的线段树，

2012-08-30 16:11:42 413

原创线段树 HDU 3874 necklace

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3874代码风格：www.notonlysuccess.com题目大意：区间[i, j]所有不同数字的和算法：离线算法，线段树， map思路：先把要计算的区间按照一定顺序排好，先计算前面的区间，再计算后面的区间；再利用离线算法的思想，边删边加，把前面出现过的数所在位置变成0，把这

2012-08-30 15:56:16 488

原创线段树 HDU2492 Ping pong

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2492代码风格：www.notonlysuccess.com题目大意：求有多少组数满足：( i j > k 并且 ai 算法：线段树思路：presm[i] = 前面有多少个数字比a[i]小，endbig[i]后面有多少个数字比a[i]大；prebig[i] = 前面有多少个数字

2012-08-30 15:47:05 525

原创线段树 POJ 2991Crane

题目链接：http://poj.org/problem?id=2991代码风格：www.notonlysuccess.com题目意思：这是一个n结棍，现在沿y轴放置，从（0，l1）为第0条边，(l1, l2)为第1条边……(l(n-1),l(n))为第n-1条边，操作说明，把第k条边沿顺时针方向旋转a度（第k+1……n跟着第k条边一起旋转），问题：求每次操作以后这个n结棍的末端的坐

2012-08-30 15:28:42 476

原创二维线段树 POJ 2155 Matrix

题目链接：http://poj.org/problem?id=2155代码风格：www.notonlysuccess.com题目大意：刚开始，整个矩阵为0；C操作：对一个矩阵进行0,1取反； Q操作求该点的数字是什么；算法：二维线段树，具体自己模拟吧#include#include#include#include#include#include#include#

2012-08-30 15:00:00 450

原创扫描线 POJ 2482 Stars in Your Window

题目链接：http://poj.org/problem?id=2482代码风格：http://www.notonlysuccess.com/index.php/segment-tree-complete/题目大意：一个平面有n个星星，每个星星有都有不同的亮度，求用一个矩形的框框框星星，求框住的星星亮度总和最大是多少（右边和上面边界的星星不计算在内）。用到算法：扫描线，

2012-08-30 14:51:00 544

原创划分树 POJ 2761 feed the dogs

题目链接：http://poj.org/problem?id=2761代码风格：notonlysuccess划分树http://www.notonlysuccess.com/index.php/divide-tree/上面的网站对划分树有相当详细的说明~~不再赘述题目大意：有n只小狗，每个小狗有一个相对的魅力值，求第i只小狗~第j只小狗中魅力值第k大的那个小狗的魅力值是多少（

2012-08-30 14:37:06 488

ACmood