题目描述 现给定n个闭区间[ai, bi]，1<=i<=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间[a, b]和[c, d]是按照升序排列的，那么我们有a<=b<c<=d。 请写一个程序： ...
分类：
其他好文 时间：
2017-09-06 18:22:11
阅读次数：
158
题目链接：http://poj.org/problem?id=3186 题意：给定一组序列，取n次，每次可以取序列最前面的数或最后面的数，第n次出来就乘n，然后求和的最大值。 题解：用dp[i][j]表示i~j区间和的最大值，然后根据这个状态可以从删前和删后转移过来，推出状态转移方程： dp[i][ ...
分类：
其他好文 时间：
2017-09-04 22:48:51
阅读次数：
358
题意：一个数n，给出n个数，再给一个数k。求能整除k的连续区间和所在区间的最大长度。bc85场1001的升级版。 题解：刚拿到题的时候没看清是连续区间，就瞎想dp。发现连续区间后，想尺取法，发现这道题是离散的，没法尺取，也没法二分。 正解应该是前缀和取模。若(sum[j]-sum[i])%k==0则 ...
分类：
其他好文 时间：
2017-09-01 15:02:26
阅读次数：
193
有n个数和5种操作 add a b c：把区间[a,b]内的所有数都增加c set a b c：把区间[a,b]内的所有数都设为c sum a b：查询区间[a,b]的区间和 max a b：查询区间[a,b]的最大值 min a b：查询区间[a,b]的最小值 有n个数和5种操作 add a b ...
分类：
其他好文 时间：
2017-08-31 12:56:47
阅读次数：
126
题意：给你药水经验的区间和成本的区间，问是否有一个比例完全==k ...
分类：
其他好文 时间：
2017-08-30 20:03:40
阅读次数：
116
2017-08-27 16:38:47 writer：pprp 最大连续区间和，可以有很多种方法实现，其中最常见的是运用一维前缀和还有动态规划来解决的； 代码如下： ...
分类：
其他好文 时间：
2017-08-28 00:50:00
阅读次数：
153
Counting Divisors HDU - 6069 题意：给定区间[a,b]和k，求xk有多少因子（x属于[a,b]），求和。 题解：http://blog.csdn.net/zlh_hhhh/article/details/76680641 a、b最大可达到1e12，但是b-a<1e6。 一 ...
分类：
其他好文 时间：
2017-08-23 23:07:32
阅读次数：
209
首先通过DFS序将原问题转化为序列上区间加、询问区间kth的问题。 考虑分块，设块大小为$K$，每块维护排序过后的$pair(值,编号)$。 对于修改，整块的部分可以直接打标记，而零碎的两块因为本来有序，故可以按照修改区间将其分离成两个有序序列$A$(不在修改区间)和$B$(在修改区间)。 对$B$ ...
分类：
其他好文 时间：
2017-08-23 10:25:47
阅读次数：
143
题目链接：NYOJ 116 士兵杀敌 士兵杀敌（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5 描写叙述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军常常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 ...
分类：
其他好文 时间：
2017-08-17 21:28:44
阅读次数：
162
题面： 对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho： 假设货架上从左到右摆放了N种商品，并且依次标号为1到N，其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能，第一种是修改价格——小Hi给出一段区间[L, R]和一个新的 ...
分类：
其他好文 时间：
2017-08-16 20:17:30
阅读次数：
134
