原题链接：http://ac.jobdu.com/problem.php?pid=1554由数列的前缀和：$\begin{align*}\Large{} S_n &=\Large{}\sum_{i=1}^{n}{{a_i}} \ \ \ \ i=1,2,3...n\end{align*}$由于：$\...
分类：
其他好文 时间：
2015-05-27 11:47:54
阅读次数：
172
因为行和列是无关的，所以可以单独处理，将问题分解成两个，那么需要求的就是在这n个区间里任选一个数，且这个数不重复。 这很像之前紫书上将的区间问题，可以采取贪心的策略，将区间（a,b） 先按照b从小到大排，再按照a从小到大排，然后在区间中的还没有被选的数字里优先挑选较小的数字。
但是由于这样经过排序后原来的顺序已经打乱了，所以预先给每个区间分配一个id ，一个v保存选的值，然后再按照id还原顺序就...
分类：
其他好文 时间：
2015-05-14 22:11:12
阅读次数：
155
排序算法和查找算法差不多，也涉及到迭代器区间问题，关于该问题的注意事项就不在啰嗦了一、全部排序sort、stable_sortsort是一种不稳定排序，使用时需要包含头文件algorithm默认可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。如果只传入这两...
分类：
编程语言 时间：
2015-04-14 16:13:39
阅读次数：
244
时间限制：1 秒
内存限制：128 兆
特殊判题：否
提交：3468
解决：291
题目描述：
给定一个数组，判断数组内是否存在一个连续区间，使其和恰好等于给定整数k。
输入：
输入包含多组测试用例，每组测试用例由一个整数n(1
接下去一行为n个整数，描述这个数组，整数绝对值不大于100。
最后一行为一个整数k(大小在int范...
分类：
其他好文 时间：
2015-03-17 15:53:19
阅读次数：
198
莫队，利用可以快速地通过一个问题的答案得到另一问题的答案这一特性，合理地组织问题的求解顺序，将已解决的问题帮助解决当前问题，来优化时间复杂度。典型用法：处理静态（无修改）离线区间查询问题。线段树也是处理区间问题的一个有力工具，它和莫队算法各有特点：线段树可以支持修改，并且单次操作时间复杂度一般为O(...
分类：
其他好文 时间：
2015-02-22 15:45:22
阅读次数：
117
略复杂的一道题，首先要处理开闭区间问题，扩大两倍即可，注意输入最后要\n,初始化不能随便memset采用线段树,对线段区间进行0,1标记表示该区间是否包含在s内U T S ← S ∪ T 即将[l,r]标记为1I T S ← S ∩ T 即将-oo~l和r~+oo标记为0,因为是并集,所以并集后的集...
分类：
其他好文 时间：
2015-02-10 13:03:13
阅读次数：
125
题目描述：给定一个数组，判断数组内是否存在一个连续区间，使其和恰好等于给定整数k。输入：输入包含多组测试用例，每组测试用例由一个整数n(1> map = new HashMap>(); // 记录前i个数的和和值相同的下标 int sum = 0; for ...
分类：
其他好文 时间：
2015-01-17 19:27:31
阅读次数：
208
题目大意：给出一个字符串，求出这是最少由多少个回文串组成的。回文串可以重叠。
思路：将原串中的所有回文串都统计出来，然后变成一些区间，问题就转化成了区间并的问题。
CODE：
#include
#include
#include
#include
#define MAX 400010
#define BASE 1333
#define INF 0x3f3f3f...
分类：
其他好文 时间：
2014-12-13 12:19:36
阅读次数：
200
Radar Installation
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 54798
Accepted: 12352
Description
Assume the coasting is an infinite straight line. La...
分类：
其他好文 时间：
2014-11-18 01:40:09
阅读次数：
255
1、独立区间问题在N个区间里找出最多的互不覆盖的区间对结束点进行排序，然后从结束点最小的区间开始进行选择即可2、覆盖区间问题给一个大区间，再给出N个小区间，求出最少用多少个区间可以把大区间覆盖完先选出开始的一个，然后选开始点在这个区间里结束点最大的区间，然后以次类推3、区间的最小点覆盖给出N个区间，...
分类：
其他好文 时间：
2014-11-05 22:50:58
阅读次数：
207
