题意：给你n个操作，每一次对区间相加，询问区间和。解题思路：这里没有动态更新， 所以我们用括号匹配那种方法就行 就是 a[l] + x ,a[r+1] -x 这种做法。解题代码： 1 #include 2 #include 3 #include 4 #include 5 #define MA...
分类：
其他好文 时间：
2014-08-20 01:14:25
阅读次数：
207
leetcode中和括号匹配相关的问题共有三个，分别是：
Valid Parentheses
Given a string containing just the characters '(', ')', '{', '}', '[' and ']',
determine if the input string is valid.
The brackets m...
分类：
其他好文 时间：
2014-08-18 20:35:52
阅读次数：
221
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3351解题报告：输入一个只有'{'跟'}'的字符串，有两种操作，一种是把'{'变成'}'，另一种是'}'变成'{'，问你要把这个字符串的括号变成合法的最少需要多少次操作。在刷DP专题，居然有个这个题目，看...
分类：
其他好文 时间：
2014-08-18 18:17:22
阅读次数：
330
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=15
括号匹配（二）
时间限制：1000 ms | 内存限制：65535 KB
难度：6
描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。
如：
[]是匹配的
(...
分类：
其他好文 时间：
2014-08-17 13:04:52
阅读次数：
173
栈使用在括号匹配中的例子程序如下：#include#includeusing namespace std;int main(){ stack initStack; char ch; while(cin>>ch) { if(ch=='('||ch=='{'||ch...
分类：
其他好文 时间：
2014-08-15 19:37:39
阅读次数：
212
题目大意：
两种括号匹配，求最长的匹配长度。
思路分析：
状态方程：dp [i][j] 表示区间 i ~ j 之间最长的匹配长度。
转移方程：dp [i][j] = max (dp[i+1][j] , dp[i] [j-1 ] , dp[i+1][k-1] + dp[k+1][j] +2 （条件是i ,k 位置匹配）)
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-15 18:01:59
阅读次数：
184
题目：假设有2N个人在排队买票，其中有N个人手持50元的钞票，另外有N个人手持100元的钞票，假设开始售票时，售票处没有零钱，问这2N个人有多少种排队方式，不至使售票处出现找不开钱的局面？...
分类：
其他好文 时间：
2014-08-13 22:39:57
阅读次数：
411
C++:泛型编程stack（括号匹配）时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:72 测试通过:39描述假设表达式中包含一种括号：圆括号，其嵌套顺序随意，即(()())或(())等为正确的格式，)(或((...
分类：
其他好文 时间：
2014-08-09 21:07:09
阅读次数：
294
题目描述：给你一个长度为N的，由’(‘和’)’组成的括号序列，你能找出这个序列中最长的合法括号子序列么？合法括号序列的含义便是，在这个序列中，所有的左括号都有唯一的右括号匹配；所有的右括号都有唯一的左括号匹配。例如：((()))()()便是一个长度为10的合法括号序列，而(()))( 则不是。需要你...
分类：
其他好文 时间：
2014-08-08 17:36:56
阅读次数：
231
