码迷,mamicode.com
首页 >  
搜索关键字:区间    ( 9829个结果
【题集】k倍区间(抽屉原理)
例1:http://lx.lanqiao.cn/problem.page?gpid=T444 蓝桥杯 问题描述 给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能 ...
分类:其他好文   时间:2018-02-19 22:26:28    阅读次数:10
线段树
在清北学堂的时候,老师讲了一下,没太搞懂,回来自己理解了一下 *******线段树*******线段树O(log(n))个区间覆盖L~R信息每层最多选两个区间mx区间最大值int n;int a[];int mx[];//o是当前节点编号,当前表示的区间范围//就是用数组实现树,mx代表o区间内最大 ...
分类:其他好文   时间:2018-02-19 22:24:09    阅读次数:11
LOJ.6281.数列分块入门5(分块 区间开方)
"题目链接" int内的数(也不非得是int)最多开方4.5次就变成1了,所以还不是1就暴力,是1就直接跳过。 cpp include include include include define gc() getchar() typedef long long LL; const int N=5e ...
分类:其他好文   时间:2018-02-19 22:23:34    阅读次数:12
BZOJ 2434 [Noi2011]阿狸的打字机
题解:在线建立AC自动机,建好Fail树,a是b的子串也就是b到root的节点能沿Fail树走到a 离线所有询问,DFS一遍的时候顺便处理询问 或按b排序在AC自动机上走也可以 用树状数组维护,查询区间和即可 一开始LCA打错了竟然得了70害得我找不出错 ...
分类:其他好文   时间:2018-02-19 21:50:18    阅读次数:12
hdu1542线段树(扫描线+离散化)
题目链接 要求矩形的面积并 代码不复杂,主要要理解扫描线的思想以及一些细节的处理。 首先需要将接收到的x坐标离散化,方法就是排序去重。接下来的线段树建立在这个 关于x坐标的数组上,这很关键。线段树的节点代表一段区间,这个区间是由x坐标数组的下标 来构成的。更新的时候就根据水平线段的左右x坐标获得区间 ...
分类:其他好文   时间:2018-02-19 19:19:57    阅读次数:12
acm未解之谜-洛谷P1109学生分组
把每一组的学生个数调度到一个给定区间范围内; 看了一圈题解,大佬都对原因避而不答; ...
分类:其他好文   时间:2018-02-19 17:54:04    阅读次数:10
#R.Table区间统计
::table table(d),table(cut(d,c(1,2,3,4,,,))) table:次数统计,prob_table()频率统计; table与cut的联合使用,实现区间频率的统计。 table()的结果是table,names()得到统计项,as.vector() 或者as.num ...
分类:其他好文   时间:2018-02-19 14:04:39    阅读次数:14
UVA - 11235 RMQ
UVA - 11235 题意:给出一个非降序的整数数组,你的任务是对于一系列询问,回答区间内出现最多的值的次数。 tags: 大白书的题果然有意思,智商不够用了 1】注意给出的是非降序的数组,那么相同的数是连在一起的。所以我们可以先游程编码,即比如 -1 -1 1 1 1 1 3 10 10 10 ...
分类:其他好文   时间:2018-02-19 12:40:58    阅读次数:12
LOJ#6284. 数列分块入门 8
#6284. 数列分块入门 8 内存限制:256 MiB时间限制:500 ms标准输入输出 题目类型:传统评测方式:文本比较 上传者: hzwer #6284. 数列分块入门 8 #6284. 数列分块入门 8 内存限制:256 MiB时间限制:500 ms标准输入输出 题目类型:传统评测方式:文本 ...
分类:其他好文   时间:2018-02-19 11:56:07    阅读次数:12
2018/2/17 每日一学 RMQ
什么是RMQ? 给予n个数,对于区间[l,r]查询最小、最大值。 这就是RMQ。 怎么做? 我们不妨设f[i][j]表示从i开始的2^j个数极值。 显然,他表示的是[i,i+2^j-1],注意有-1(想想,为什么?) 那么我们不难得到递推式:f[i][j]=min/max(f[i][j-1]+f[i ...
分类:其他好文   时间:2018-02-19 10:28:50    阅读次数:15
9829条   1 2 3 4 ... 983 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!