1.归并算法步骤: 1>分解:将无序序列不断分裂,直到每个区间都只有一个数据为止(递归实现) 2>合并:将两个区间合并为有序区间,一直合并到只有一个区间为止(分治思想) 下面代码为归并过程: 下图为递归和合并有序的过程(时间复杂度为NlogN) ...
分类：
编程语言 时间：
2017-09-03 16:39:50
阅读次数：
284
题意： 三个操作符 D x：摧毁第x个隧道 R x：修复上一个被摧毁的隧道，将摧毁的隧道入栈，修复就出栈 Q x：查询x所在的最长未摧毁隧道的区间长度。 1.如果当前区间全是未摧毁隧道，返回长度 2.如果在坐儿子的右区间或右儿子的左区间，返回这两个区间长度和 3.继续递归 ...
分类：
其他好文 时间：
2017-08-30 21:47:04
阅读次数：
181
题意： 5种操作，所有数字都为0或1 0 a b：将[a,b]置0 1 a b：将[a,b]置1 2 a b：[a,b]中的0和1互换 3 a b：查询[a,b]中的1的数量 4 a b：查询[a,b]中的最长连续1串的长度 这题看题目就很裸，综合了区间更新，区间合并 我一开始把更新操作全放一个变量 ...
分类：
其他好文 时间：
2017-08-30 13:17:31
阅读次数：
164
http://poj.org/problem?id=3667 题意： 有N个房间，M次操作。有两种操作（1）"1a"，表示找到连续的长度为a的空房间，如果有多解，优先左边的，即表示入住。（2）"2 b len"，把起点为b长度的len的房间清空，即退房。 思路： 区间合并的线段树题。 其实如果单点更 ...
分类：
其他好文 时间：
2017-08-30 11:51:01
阅读次数：
195
题意：给定 n 个区间，让你进行合并，问你最后的区间是，如果是空集，输出 false 如果区间是是 [-32768，32767] ，则是true。 析：进行区间合并，要注意，如果是 x >= 0 && x <= 32767 那么输出是 x >= 0，在这地方，真是错死了。。。。。。后来看了数据才知道 ...
分类：
其他好文 时间：
2017-08-29 21:51:50
阅读次数：
203
题意: 1 输入a：询问是不是有连续长度为a的空房间,有的话住进最左边 2 输入a b：将[a,a+b-1]的房间清空 思路:记录区间中最长的空房间 线段树操作： update:区间替换 query:询问满足条件的最左端点 ...
分类：
其他好文 时间：
2017-08-29 12:55:47
阅读次数：
151
题目描述 输入 输出 样例输入 4 5 1 3 2 5 1 2 1 3 2 4 4 2 4 1 2 4 2 3 4 3 1 4 1 4 1 4 样例输出 16/3 6/1 题解 LCT区间合并 前三个操作都是LCT的基本操作，可以LCT水过；重点在于第四个操作。 考虑一个长度为n的序列，它的子区间个 ...
分类：
其他好文 时间：
2017-08-22 16:48:52
阅读次数：
190
题意：最多有多少括号匹配 思路：区间dp,模板dp,区间合并。 对于a[j]来说： 刚開始的时候，转移方程为dp[i][j]=max(dp[i][j-1],dp[i][k-1]+dp[k][j-1]+2), a[k]与a[j] 匹配，结果一组数据出错 ([]]) 检查的时候发现dp[2][3]==2 ...
分类：
其他好文 时间：
2017-08-19 20:14:55
阅读次数：
104
题目描述 由乃正在做她的OJ。现在她在处理OJ上的用户排名问题。OJ上注册了n个用户，编号为1～"，一开始他们按照编号 排名。由乃会按照心情对这些用户做以下四种操作，修改用户的排名和编号：然而由乃心情非常不好，因为Deus天 天问她题。。。因为Deus天天问由乃OI题，所以由乃去学习了一下OI，由于 ...
分类：
其他好文 时间：
2017-08-14 10:08:21
阅读次数：
195
小小粉丝度度熊 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 197 Accepted Submission(s): 78 Problem De ...
分类：
其他好文 时间：
2017-08-13 20:12:42
阅读次数：
188
