题目链接：https://leetcode.com/problems/valid-parentheses/
题目：
Given a string containing just the characters '(', ')', '{', '}', '[' and ']',
determine if the input string is valid.
The brackets...
分类：
其他好文 时间：
2016-06-06 01:10:09
阅读次数：
142
github 项目地址
草木瓜
准备工作
文法分析用Flex(Lex):将数据分隔成一个个的标记token (标示符identifiers，关键字keywords，数字numbers, 中括号brackets, 大括号braces, 等等etc.)
语法分析用Bison(Yacc): 在分析标记的时候生成抽象语法树. Bison 将会做掉几乎所有的这些工作, 我们定义好我们的...
分类：
其他好文 时间：
2016-05-23 15:09:32
阅读次数：
387
Let us define a regular brackets sequence in the following way: For example, all of the following sequences of characters are regular brackets sequenc ...
分类：
其他好文 时间：
2016-05-22 09:39:57
阅读次数：
159
angle brackets 〈〉 brackets [] or square brackets breace {} parentheses () comma , semicolon ; quote "" '' quotation mark 单引号 single quotation marks (' ...
分类：
其他好文 时间：
2016-05-21 13:02:17
阅读次数：
117
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The brackets must close in the ...
分类：
编程语言 时间：
2016-05-16 12:37:58
阅读次数：
143
Brackets Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29502 Accepted: 8402 Special Judge Description Let us define a regular br ...
分类：
其他好文 时间：
2016-05-15 19:40:40
阅读次数：
149
http://codeforces.com/problemset/problem/149/D 题意： 给一个给定括号序列，给该括号上色，上色有三个要求 1、只有三种上色方案，不上色，上红色，上蓝色 2、每对括号必须只能给其中的一个上色 3、相邻的两个不能上同色，可以都不上色 求0-len-1这一区间 ...
分类：
其他好文 时间：
2016-05-13 14:06:45
阅读次数：
144
题目描述：直接扔连接了-.-
http://codeforces.com/problemset/problem/149/D题目分析：括号的填色。
有两种颜色和不填色。
满足：
1.每对括号都要填色。
2.每对括号只有一个（左括号或右括号）能填色，另一个不填色。
3.连续的两个括号不能相同颜色。（当然可以都不填色）区间DP题。
dp[l][r][c1][c2]表示在区间(l,r)中，l填...
分类：
其他好文 时间：
2016-05-13 01:33:00
阅读次数：
198
题目链接： codeforces 629C Famil Door and Brackets 题目描述： 给出完整的括号序列长度n，现在给出一个序列s长度为m。枚举串p，q，使得p+s+q是合法的括号串，长度为n，问p，q的取值数目。 解题思路： 枚举p的长度，可以直接得到q的长度。因为要满足在任意位 ...
分类：
其他好文 时间：
2016-05-11 13:31:59
阅读次数：
318
