题目描述 对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。 给定一个字符串A和它的长度n，请返回一个bool值代表它是否为一个合法的括号串。 测试样例： "(()())",6 返回：true 测试样例： "()a()()",7 返回：false 测试样例： "()(()()",7 返回 ...
分类：
其他好文 时间：
2017-04-21 09:57:48
阅读次数：
164
2058 括号序列 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 2058 括号序列 2058 括号序列 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 2 s 空间限制: 128000 KB 题目等级 ...
分类：
其他好文 时间：
2017-04-17 21:55:18
阅读次数：
182
描述 给定一串字符串，只由 “[”、“]” 、“(”、“)”四个字符构成。现在让你尽量少的添加括号，得到一个规则的序列。 例如：“()”、“[]”、“(())”、“([])”、“()[]”、“()[()]”，都是规则的序列。这几个不是规则的，如：“(”、“[”、“]”、“)(”、“([()”。 给定 ...
分类：
其他好文 时间：
2017-04-16 09:18:36
阅读次数：
279
题目描述 给定一个只包含左右括号的合法括号序列，按右括号从左到右的顺序输出每一对配对的括号出现的位置(括号序列以0开始编号)。 题目描述 给定一个只包含左右括号的合法括号序列，按右括号从左到右的顺序输出每一对配对的括号出现的位置(括号序列以0开始编号)。 输入 仅一行，表示一个合法的括号序列。 输出 ...
分类：
其他好文 时间：
2017-04-06 18:50:33
阅读次数：
224
对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。 给定一个字符串A和它的长度n，请返回一个bool值代表它是否为一个合法的括号串。 测试样例： 测试样例： 测试样例： ...
分类：
其他好文 时间：
2017-04-06 01:24:32
阅读次数：
164
将左括号记为1，右括号记为-1，则一个合法的括号序列满足所有的前缀和非负。 用splay维护。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespac ...
分类：
Web程序 时间：
2017-03-28 21:58:24
阅读次数：
274
2058 括号序列 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 2058 括号序列 2058 括号序列 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 2 s 空间限制: 128000 K ...
分类：
其他好文 时间：
2017-03-27 19:26:04
阅读次数：
168
描述 喵哈哈村的括号序列和外界的括号序列实际上是一样的。 众所周知"()"这样的，就是一个标准的括号序列；"()()()()"这样也是括号序列；“((()))()”这样也是一个合法的括号序列。但是"((("这样，就不是一个合法的括号序列了。 现在沈宝宝非常好奇，给你一个字符串，请从中找出最长的合法括 ...
分类：
其他好文 时间：
2017-03-08 23:06:18
阅读次数：
193
用的括号序列，听说比较快。 然并不会预处理，只会每回暴力找匹配的括号。 ...
分类：
其他好文 时间：
2017-03-01 21:00:58
阅读次数：
334
题意：给定一个由（，）组成的括号序列，维护：1、将[a,b]修改为同一种半括号 2、将[a,b]翻转 3、将[a,b]的（变为），）变为（ 4、求[a,b]最少要添加多少个括号才能合法 题解： 不算太裸的平衡树……论标记的正确打法。 对于一个括号序列，我们总能简化成一个左边全是右括号，右边全是左括号 ...
分类：
其他好文 时间：
2017-02-26 13:48:06
阅读次数：
240
