
RMQ
文章平均质量分 64
AAAAAugust
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 3486
题意:n个人来应聘,可以把他们分为m组,每组n/m个人,多出来的人不要了,每组录取一个人,录取的人的权值之和必须大于k,求最小的m 分析:RMQ,从小到大枚举m,判断是否满足要求,在枚举之前计算一下和要大于k至少要分成多少组(否则会超时) #include #include #include #include #include #include #define N原创 2014-03-11 21:58:39 · 829 阅读 · 0 评论 -
HDU 3603 二分+RMQ
参考http://tobyaa.blog.163.com/blog/static/3024859120129212710507/ 题意:n个数,m个询问,给出L,R,求最长不含重复元素子序列的长度 分析:定义数组pre[i]为前一个能追溯到的位置,具体含义看代码 定义数组len[i]为s[i]到前一个是值为s[i]的数的距离 因为pre是非递减的,所以可以通过二分查原创 2014-03-13 00:18:51 · 750 阅读 · 0 评论 -
HDU 3182
题意:给一串数,去掉其中m个,使得shengx原创 2014-07-12 19:22:13 · 711 阅读 · 0 评论