码迷,mamicode.com
首页 >  
搜索关键字:区间    ( 6806个结果
树状数组求逆序数 。,。 蓝桥杯 小朋友排队
先介绍一下树状数组。什么是树状数组呢?树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值;经过简单修改可以在log(n)的复杂度下进行范围修改, ...
分类:编程语言   时间:2017-02-19 20:16:46    阅读次数:15
bzoj 1858
1858: [Scoi2010]序列操作 Description lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a ...
分类:其他好文   时间:2017-02-19 12:59:12    阅读次数:8
BZOJ3326: [Scoi2013]数数
SCOI的数位统计问题都好鬼畜……另外这题数据有误,可能l>r…… 这题的预处理很简单,连DP都不用,然而统计的时候恶心死了……我的思路是计算每一位对所有区间的贡献,对于同一个右端点的所有区间其贡献是相同的,然后几个前缀和暴搞一下…… ...
分类:其他好文   时间:2017-02-19 10:32:49    阅读次数:5
nyoj 1112 求次数(map, set)
求次数 时间限制:1000 ms | 内存限制:65535 KB 难度:2 求次数 时间限制:1000 ms | 内存限制:65535 KB 难度:2 题意很简单,给一个数n 以及一个字符串str,区间【i,i+n-1】 为一个新的字符串,i 属于【0,strlen(str)】如果新的字符串出现过a ...
分类:其他好文   时间:2017-02-18 10:53:12    阅读次数:13
bzoj3502[PA2012]Tanie Linie(最大k区间和)
题意:给定一个长为n的数列,要求选出最多k个不相交的区间(可以不选),使得选中的数字之和最大.(1<=k<=n<=1000000)分析:首先我们通过预处理对问题做一些简化.原序列中的0对答案没有影响,可以直接删掉.连续的一段正数或一段负数一定是都选或者都不选,可以合并成一个数字.这样把序列转化成了正 ...
分类:其他好文   时间:2017-02-18 09:37:10    阅读次数:8
Sql server 查询指定时间区间工作日数、休息日数等日期操作
1、查询指定时间区间的工作日 这个主要难点是法定节假日,国家的法定节假日每年都不一样,还涉及到调休,所以我们设计一个假日表。主要字段有年份,类型(是否调休),假期日期。如下: 添加好当年的假期和调休日期 写个方法计算出除开法定假日的工作日 执行这个表值函数后加上调休日和减去法定假日就是工作日了,大家 ...
分类:数据库   时间:2017-02-18 00:48:31    阅读次数:19
谈谈RMQ算法
没用的话:好像好久没更博了,无聊就讲讲算法吧(主要找不到水题)。 感觉针对初学者,老师教这个算法时没怎么懂,最近(大概1、2个月前吧)老师又教了lca(最近公共祖先,额,可以百度,我就不讲了,可能以后会再写一篇博客关于这个)讲到lca转RMQ才又回来认真复(xue)习(xi)。大概搞懂了,本质是dp ...
分类:编程语言   时间:2017-02-17 21:46:41    阅读次数:7
FR #11题解
A. 瞎jb折半dp一下,然后合并一下就好了。 O2加成十分显著。。。6s变成0.9s。。。 B. 考虑倒着做。这个答案只会单增,于是枚举答案然后check。 怎么check呢?考虑枚举所有这么长的包含这辆车的这一行中的区间,每个位置记下它上面和下面的第一个点(车)的位置,然后相当于区间max,mi ...
分类:其他好文   时间:2017-02-17 20:16:34    阅读次数:12
PKU 3267
题目大意:给定一个字符串和一本字典,问至少需要删除多少个字符才能匹配到字典中的单词序列。PS:是单词序列,而不是一个单词 思路: 动态规划 主要是知道状态方程的含义: 令dp[i]表示从message中第i个字符开始,到第L个字符(结尾处)这段区间所删除的字符数,初始化为dp[L]=0 (dp[i] ...
分类:其他好文   时间:2017-02-17 19:11:55    阅读次数:10
vijos1859[TJOI2014]电源插排
题意:小 M 的实验室有很多电源插排。这些插排的编号从 1 到 N,由左向右排成一排。每天早晨,这些插排都是没有被使用的。每当一个学生来到实验室,他就将自己的笔记本电源插到某一个未被使用的插排上。实验室的同学们都很奇怪,他们完成这个过程是这样的:首先,他们找到还没有被使用的插排的最长区间。如果有多个 ...
分类:其他好文   时间:2017-02-17 15:23:44    阅读次数:9
6806条   1 2 3 4 ... 681 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!