题目描述: 现在，有一行括号序列，请你检查这行括号是否配对。 题目描述: 现在，有一行括号序列，请你检查这行括号是否配对。 题目描述: 现在，有一行括号序列，请你检查这行括号是否配对。 输入描述: 第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都 ...
分类：
编程语言 时间：
2019-04-25 22:48:41
阅读次数：
166
给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and ']'， 判定是否是有效的括号序列。 括号必须依照 "()" 顺序表示， "()[]{}" 是有效的括号，但 "([)]" 则是无效的括号。 给定一个字符串所表示的括号序列，包含以下字符： '(' ...
分类：
编程语言 时间：
2019-04-20 13:12:28
阅读次数：
137
题目链接1 题目链接2 题目大意 给出一个括号序列，添加最少的括号使序列正确 解题思路 先将问题简单化，从求序列退化为求最小添加括号数的问题 用区间dp n³解决 f[l][r]表示使第l个到r个区间正确的最小添加数 1 ：当l = r时， f[l][r] = f[l+1][r-1] 2 : 在l到 ...
分类：
其他好文 时间：
2019-03-30 01:18:32
阅读次数：
146
Codeforces 3 D 题意：有一个括号序列，其中一些位置是问号，把第$i$个问号改成 需要$a_i$的代价，把它改成 需要$b_i$的代价。 问使得这个括号序列成立所需要的最小代价。 思路1： 这个是正统的贪心。 首先我们假设所有的位置上都是 ，那么我们在从左向右扫描的途中会发现一些问题。 ...
分类：
其他好文 时间：
2019-03-24 23:15:35
阅读次数：
199
原题链接： "Codeforces 1132A. Regular Bracket Sequence" 题目大意：你有${cnt}_1,{cnt}_2,{cnt}_3,{cnt}_4$个"((","()",")(","))"，问能否将这些字符串组成一个合法的括号序列。 题解：这一道题，很明显的${cn ...
分类：
其他好文 时间：
2019-03-06 23:11:25
阅读次数：
296
卡特兰数出现在许多计数问题中。 常见的例子有：$n$ 个节点的有序二叉树，$2n$ 个括号构成的合法括号序列。 在上面所举的两个例子中，很容易看出卡特兰数满足递推： $$ C_{n+1} = \sum_{i = 0}^{n} C_i C_{n i }, \quad(n \ge 1) $$ $C_0 ...
分类：
其他好文 时间：
2019-03-01 12:12:59
阅读次数：
177
传送门 题目大意 给定有一个长度为n n的括号序列，现在有两种操作： 可以对这个序列进行若干次操作，问在使括号序列合法的前提下，长度最短是多少，如果有多组解，输出字典序最小的 分析 首先最后的长度一定等于（原字符串长度+左括号与右括号数量的差值），现在我们考虑让其的字典序尽量的小 我们预处理前缀和， ...
分类：
其他好文 时间：
2019-02-13 12:38:35
阅读次数：
185
定义 这个cn啊，是组合数学里面经常会用到的东西，比如说： 1. 让你算算二叉树的形态 2. 又让你算算合法的括号序列 3. 又或者让你算算出入栈的合法顺序 4. 还可能让你去说说把多边形割成三角形方法 综上所述就是18年初赛的第8题 于是有的人弄出来了它的式子 我们设为f(n),那么有 $$ f( ...
分类：
其他好文 时间：
2019-01-27 22:05:46
阅读次数：
264
题目描述 一个由小括号组成的字符串可以被称为一个括号序列。但一个括号序列可能并不满足括号匹配的要求。因此，我们可以进一步将满足括号匹配的括号序列成为“标准的括号序列。例如字符串")((())"是一个括号序列但不是标准的括号序列，而字符串"()(())"是一个标准的括号序列。给定一个括号序列，你需要对 ...
分类：
其他好文 时间：
2019-01-17 22:41:27
阅读次数：
210
学了一波树上莫队 想要自己YY出转移方法交代了一个晚修未遂。。 现在的做法相当于是维护两条链，lca即用即删，好妙啊。。 对于树分块，写的是[B,3B]的，看到有人写伪ETT括号序列的，不知道那个快呢。。。 ...
分类：
其他好文 时间：
2019-01-16 22:45:10
阅读次数：
216
