![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
文章平均质量分 81
zssee33
喜欢AC,更喜欢CF
展开
-
线段树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 · 408 阅读 · 0 评论 -
线段树 HDU3887 Counting Offspring
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3887这个题目和 poj3321 apple-tree 属于同一类型的题目题目大意:求树的叶子中比根的数字小的数 的个数思路:可以在http://blog.csdn.net/zssee33/article/details/7927286上面看#include#include#原创 2012-09-25 22:01:46 · 508 阅读 · 0 评论 -
哈希 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 · 355 阅读 · 0 评论 -
线段树 HDU 2227 Find the nondecreasing subsequences
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2227代码风格:notonlysuccess题目意思:求有多少个不下降子序列算法:线段树 离散化思路:每一次插入前记录已经插入的数中比它小的有k个子序列满足条件,以插入值的大小建树,在该点保存的数值为k+1;#include#include#includeusing n原创 2012-09-26 12:40:50 · 685 阅读 · 0 评论 -
线段树 扫描线 HDU 1255 覆盖的面积
题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=1255代码风格:http://www.notonlysuccess.com/index.php/segment-tree-complete/算法:线段树 扫描线、思路:记录下每个节点覆盖了一次的长度和覆盖了多次的长度#include#include#include#in原创 2012-09-05 15:10:51 · 518 阅读 · 0 评论 -
线段树 HDU3954 Level Up
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3954代码风格:www.notonlysuccess.com题目大意:有n个人站一排,有m次操作,每个人最多可以到达k级,给出升级所需到达的经验操作:w——【a,b】区间每个人都会获得(等级level * 经验k)的经验,q——求区间【a,b】内经验值最多的人有多少经验。如果原创 2012-09-04 17:36:13 · 476 阅读 · 0 评论 -
线段树 HDU 4031 attack
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4031代码风格:http://www.notonlysuccess.com/index.php/segment-tree-complete/题目大意:Attack——攻击区间【a,b】, 每个位置的防御盾用过一次在 t 时间内不能再次防御,没有启动防御盾表示successful atta原创 2012-09-04 18:09:54 · 474 阅读 · 0 评论 -
线段树 HDU 4027 Can you answer my question?
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4027代码风格:www.notonlysuccess.com题目大意:区间求平方根,求区间和算法:线段树思路:更新到底注意:考虑求和的x > y的情况#include#include#include#include#includeusing namespace原创 2012-09-02 10:42:44 · 548 阅读 · 0 评论 -
线段树 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 · 520 阅读 · 0 评论 -
线段树 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 · 479 阅读 · 0 评论 -
线段树 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 · 477 阅读 · 0 评论 -
线段树 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 · 497 阅读 · 0 评论 -
线段树 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 · 459 阅读 · 0 评论 -
线段树 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 · 500 阅读 · 0 评论 -
线段树 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 · 412 阅读 · 0 评论 -
线段树 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 · 520 阅读 · 0 评论 -
线段树 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 · 436 阅读 · 0 评论 -
HDU4670 Cube number on a tree
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4670算法:基于点的树链分治思路://树基于点的分治算法,可以参见国家集训队论文:2009年漆子超《分治算法在树的路径问题中的应用》/*000111222+ 012012012----------------------= 012120201*///对于每一个原创 2013-08-14 00:47:45 · 1218 阅读 · 5 评论