描述现在，有一行括号序列，请你检查这行括号是否配对。 配对问题： 另备一个数组存在两者中的其中一者，然后利用该数组（越晚存入的其中一种种类）与原数组(越早出现的另一种类) 进行消对。如果在原数组遍历结束时 刚刚好消完则配对成功，否则要么出现备用数组提前用完（j<0） 要么出现备用数组没消亡（j>0） ...
分类：
其他好文 时间：
2016-12-18 01:43:58
阅读次数：
136
测试题 #4 括号括号【问题描述】有一个长度为?的括号序列，以及?种不同的括号。序列的每个位置上是哪种括号是随机的，并且已知每个位置上出现每种左右括号的概率。求整个序列是一个合法的括号序列的概率。我们如下定义合法括号序列：? 空序列是合法括号序列；? 如果?是合法括号序列，那么???是合法括号序列， ...
分类：
其他好文 时间：
2016-11-13 22:08:35
阅读次数：
199
题意：给一串括号，有2个操作，1。翻转某个括号。2。查询某段区间内化简后第k个括号是在原序列中的位置。1 ≤ N,Q ≤ 200000. 题解： 可以知道，化简后的序列一定是)))((((这种形式的。 线段树每个节点就存对应区间内化简后的ls也就是)的数量，rs也就是(的数量。 然后我先把区间[l, ...
分类：
其他好文 时间：
2016-11-12 09:26:45
阅读次数：
226
A. Nanoassembly 首先用叉积判断是否在指定向量右侧，然后解出法线与给定直线的交点，再关于交点对称即可。 B. Playoff 建树根据dfs括号序列判断是否成祖孙关系即可。 C. Inequalities 差分约束系统，下界直接作为初始值，然后判断是否出现正环或者超过上限，需要SLF优 ...
分类：
其他好文 时间：
2016-10-30 00:25:40
阅读次数：
364
bzoj3016[Usaco2012 Nov]Clumsy Cows 题意： 给定长度为n的一个括号序列，每次修改可以修改一个位置的括号，若这个括号为’(‘，则修改为’)’，若这个括号为’)’，则修改为’(‘，问最少修改多少个使得原括号序列合法。 其中：()是合法的；若A是合法的，则(A)是合法的； ...
分类：
其他好文 时间：
2016-10-22 12:15:03
阅读次数：
136
看成括号序列的话第二种方法其实就是左括号和右括号之间有多少对完整的括号。 1403 有趣的堆栈 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1403 有趣的堆栈 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1 ...
分类：
其他好文 时间：
2016-09-26 21:46:50
阅读次数：
186
题目：如果一个括号序列包含完整的左右括号对（按此顺序），可嵌套的括号，则称为平衡括号序列，如"(())()"、"()"和"(()(()))"是平衡的，而"(()"和"(()))("不是平衡的； 编写一个函数确定给定字符串是否包含平衡括号序列，如果有成对括号序列，则返回成对括号序列的对数，否则返回-1 ...
分类：
其他好文 时间：
2016-09-24 20:30:04
阅读次数：
248
题意：给定一个括号序列，让你添加最少的括号，使得所有的括号都匹配。 析：首先用DP来把这个最少的找出来，然后再打印出解，dp[i][j]表示从 i 到 j 所要添加最少的数。 注意有空行的数据。 代码如下： ...
分类：
其他好文 时间：
2016-09-23 19:44:18
阅读次数：
115
P1241 括号序列 P1241 括号序列 P1241 括号序列 题目描述 定义如下规则序列(字符串)： 1．空序列是规则序列； 2．如果S是规则序列，那么(S)和[S]也是规则序列； 3．如果A和B都是规则序列，那么AB也是规则序列。 例如，下面的字符串都是规则序列： ()，[]，(())，([] ...
分类：
其他好文 时间：
2016-09-17 16:25:22
阅读次数：
129
题目描述 定义如下规则序列(字符串)： 1．空序列是规则序列； 2．如果S是规则序列，那么(S)和[S]也是规则序列； 3．如果A和B都是规则序列，那么AB也是规则序列。 例如，下面的字符串都是规则序列： ()，[]，(())，([])，()[]，()[()] 而以下几个则不是： (，[，]，)(， ...
分类：
其他好文 时间：
2016-09-17 16:17:56
阅读次数：
117
