题意：给定一个括号序列，改最少的括号，使得所有的括号匹配。 析：贪心，从左到右扫一下，然后统计一下左括号和右括号的数量，然后在统计中，如果有多了的右括号，那么就改成左括号，最后如果两括号数量不相等， 就改一下。 代码如下： ...
分类：
其他好文 时间：
2016-09-16 21:12:06
阅读次数：
111
poj1068描述了这样一个问题：给出一种括号序列的表示形式名叫P序列，规则是统计出每个右括号之前的左括号个数作为序列每项的值。然后要求你根据这个求括号列的W序列值，W序列的规则是统计每一个右括号和与其匹配的左括号之间所有匹配后的括号个数。 刚看到这个题的时候，想法是十分简单的，就是模拟。我先用给的 ...
分类：
其他好文 时间：
2016-09-03 20:58:22
阅读次数：
154
原题地址 题意： 给定一个括号序列，问删去一个子集，得到一个非空的合法序列的方案数。 题解 题目实际上就是问给定序列中存在多少非空子集为合法序列 首先想到的是枚举分界点，dp[l][r]=sigma(dp[l][k]*dp[k+1][r],l<=k<=r)，但是必然存在重复计数的情况。 考虑区间左端 ...
分类：
其他好文 时间：
2016-08-27 19:26:27
阅读次数：
290
描述 定义如下规则序列(字符串)：1．空序列是规则序列；2．如果S是规则序列，那么(S)和[S]也是规则序列；3．如果A和B都是规则序列，那么AB也是规则序列。 例如，下面的字符串都是规则序列：()，[]，(())，([])，()[]，()[()] 而以下几个则不是：(，[，]，)(，())，([( ...
分类：
其他好文 时间：
2016-08-20 23:25:45
阅读次数：
235
括号配对问题
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述现在，有一行括号序列，请你检查这行括号是否配对。
输入第一行输入一个数N（0
输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([[]()])
样例输出
No
No
Yes
...
分类：
其他好文 时间：
2016-08-19 22:16:18
阅读次数：
150
给你一个长度为N的，由’(‘和’)’组成的括号序列，你能找出这个序列中最长的合法括号子序列么？合法括号序列的含义便是，在这个序列中，所有的左括号都有唯一的右括号匹配；所有的右括号都有唯一的左括号匹配。例如：((()))()()便是一个长度为10的合法括号序列，而(()))( 则不是。 需要你求解的是 ...
分类：
其他好文 时间：
2016-08-15 22:16:56
阅读次数：
177
题目链接:传送门 题目大意:中文题，略 题目思路:区间DP 这个题是问需要添加多少个括号使之成为合法括号序列，那么我们可以先求有多少合法的括号匹配，然后用字符串长度减去匹配的括号数就行 状态转移方程主要是对于我们枚举的区间 dp[i][j]，如果 i 和 j 处的括号能够匹配，则dp[i][j]=d ...
分类：
其他好文 时间：
2016-07-07 22:15:10
阅读次数：
332
2016-06-23 这种题果然不是我这种智商的人可以做的。。 网上两种做法，一种把树转化成括号序列 再用线段树维护好几个量(简直太神啦。。可惜蒟蒻看不懂) 还有一种是 先把树每次点分治的重心连向上一层的重心，重建一棵树。再来三个堆， C.每个重心存所有子树到其距离 B.每个重心存各个子树最大值，即 ...
分类：
其他好文 时间：
2016-06-23 18:37:45
阅读次数：
165
【题目描述】 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。 游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而 ...
分类：
其他好文 时间：
2016-06-18 23:59:37
阅读次数：
463
