题意： 求长度为两行，第一行 $m$ 个格子，第二行 $n$ 个格子的伪杨氏图表（只考虑左侧上侧单增的问题）个数$(n,m < 10^9)$ 取余 $10^9+7$。 解法： 将第一行考虑为左括号，第二行考虑为右括号，等价于括号序列问题。 考虑用经典方法将 $n\ times m$ 的方格路径中穿过 ...
分类：
其他好文 时间：
2017-11-02 21:10:40
阅读次数：
320
T1 洗澡【问题描述】你是能看到第一题的friends 呢。——hja洗澡的地方，有一段括号序列，将一个括号修改一次需要1的代价（将左括号变成右括号或者相反），求最小代价使得括号序列合法。【输入格式】一行一个括号序列。【输出格式】一行一个整数代表答案。【样例输入】())(【样例输出】2【数据范围与规 ...
分类：
其他好文 时间：
2017-10-29 16:49:34
阅读次数：
253
题目要求 给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and ']'， 判定是否是有效的括号序列。 样例 括号必须依照 "()" 顺序表示， "()[]{}" 是有效的括号，但 "([)]"则是无效的括号。 分析 栈的简单应用，遍历字符串，遇到左括 ...
分类：
其他好文 时间：
2017-10-26 22:45:22
阅读次数：
135
括号序列 (bracket) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一个括号序列，但这个序列不一定合法。 一个合法的括号序列如下： ()是合法的括号序列。 若A是合法的括号序列，则(A)是合法的括号序列。 若A和B分别是合法的括号序列，则AB是合 ...
分类：
其他好文 时间：
2017-10-24 14:58:41
阅读次数：
185
括号序列(bracket) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一个括号序列，但这个序列不一定合法。 一个合法的括号序列如下： ()是合法的括号序列。 若A是合法的括号序列，则(A)是合法的括号序列。 若A和B分别是合法的括号序列，则AB是合法 ...
分类：
其他好文 时间：
2017-10-11 20:23:47
阅读次数：
133
题目描述 LYK有一个括号序列，但这个序列不一定合法。 一个合法的括号序列如下： ()是合法的括号序列。 若A是合法的括号序列，则(A)是合法的括号序列。 若A和B分别是合法的括号序列，则AB是合法的括号序列。 LYK想通过尽可能少的操作将这个不一定合法的括号序列变成合法的括号序列。一次修改操作是将 ...
分类：
其他好文 时间：
2017-10-11 19:11:42
阅读次数：
195
a【问题描述】 你是能看到第一题的 friends 呢。 ——hja 给你一个只有小括号和中括号和大括号的括号序列，问该序列是否合法。【输入格式】 一行一个括号序列。【输出格式】 如果合法，输出 OK，否则输出 Wrong。【样例输入】 [(])【样例输出】 Wrong【数据范围与规定】 对于70% ...
分类：
其他好文 时间：
2017-10-10 10:08:02
阅读次数：
292
T1 括号序列(bracket) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一个括号序列，但这个序列不一定合法。 一个合法的括号序列如下： ()是合法的括号序列。 若A是合法的括号序列，则(A)是合法的括号序列。 若A和B分别是合法的括号序列，则AB ...
分类：
其他好文 时间：
2017-10-09 22:50:41
阅读次数：
214
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3016 题意： 给你一个括号序列，问你至少修改多少个括号，才能使这个括号序列合法。 题解： 贪心。 cnt表示当前已经攒了多少个左括号。 从左往右枚举每一个括号： （1）如果为左括号，则cnt ...
分类：
其他好文 时间：
2017-10-06 18:10:24
阅读次数：
180
题目： Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. For "(()", th ...
分类：
其他好文 时间：
2017-10-05 22:38:05
阅读次数：
262
