T1 括号序列(bracket) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一个括号序列，但这个序列不一定合法。 一个合法的括号序列如下： ()是合法的括号序列。 若A是合法的括号序列，则(A)是合法的括号序列。 若A和B分别是合法的括号序列，则AB ...
分类：
其他好文 时间：
2017-10-05 19:10:19
阅读次数：
141
括号序列(bracket) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一个括号序列，但这个序列不一定合法。 一个合法的括号序列如下： ()是合法的括号序列。 若A是合法的括号序列，则(A)是合法的括号序列。 若A和B分别是合法的括号序列，则AB是合法 ...
分类：
其他好文 时间：
2017-10-03 21:07:58
阅读次数：
172
括号序列(bracket) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一个括号序列，但这个序列不一定合法。 一个合法的括号序列如下： ()是合法的括号序列。 若A是合法的括号序列，则(A)是合法的括号序列。 若A和B分别是合法的括号序列，则AB是合法 ...
分类：
其他好文 时间：
2017-10-03 21:07:47
阅读次数：
159
a 【问题描述】你是能看到第一题的 friends 呢。——hja给你一个只有小括号和中括号和大括号的括号序列，问该序列是否合法。【输入格式】一行一个括号序列。【输出格式】如果合法，输出 OK，否则输出 Wrong。【样例输入】[(])【样例输出】Wrong【数据范围与规定】70%的数据，1 ≤ ? ...
分类：
其他好文 时间：
2017-10-03 17:23:34
阅读次数：
213
简单的检查括号是否配对正确使用的是栈模拟，这个不必再说，现在将这个问题改变一下：如果给出一个括号序列，问需要把他补全成合法最少需要多少步？ 这是一个区间dp问题,我们可以利用区间dp来解决，直接看代码吧！ 虽然也有记忆化搜索的做法，但是刷表的方法似乎代码量更短，区间dp的刷表有一个特点i和j总是反过 ...
分类：
其他好文 时间：
2017-10-03 17:23:25
阅读次数：
159
这题做得比较复杂。。应该有更好的做法 题目大意： 有一个括号序列，可以对其进行两种操作： · 向里面加一个括号，可以在开头，在结尾，在两个括号之间加。 · 对当前括号序列进行循环移动，即把最后一个括号拿到开头来。 上述两种操作可以做任意次，要求添加最少的括号使得原序列变成一个合法括号序列。如果有多种 ...
分类：
编程语言 时间：
2017-09-25 14:38:38
阅读次数：
154
【问题来源】网传的2017网易秋招笔试题 【问题描述】 【算法思路】 下面的解题思路摘自 http://www.cnblogs.com/Atanisi/p/7500186.html 刚看到题我就想到暴力解，深搜出所有合法的括号序列，再依次比较公共子序列的长度，返回最长的。但是深搜一般和路径有关，这道 ...
分类：
其他好文 时间：
2017-09-17 17:35:41
阅读次数：
142
喵哈哈村的括号序列 发布时间: 2017年2月21日 20:05 最后更新: 2017年2月21日 20:07 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村的括号序列和外界的括号序列实际上是一样的。 众所周知"()"这样的，就是一个标准的括号序列；"()()()()"这样也是括号序 ...
分类：
其他好文 时间：
2017-09-15 13:57:36
阅读次数：
154
题目：小明一组括号序列，只有所有的括号都可以形成闭合的。如何x合法，则XY也合法，X（Y）也合法。比如() ; ()()(), (()()),(((())))都是合法括号。现在小明移动括号，第一次移出最左侧的左括号，第二次移出右括号，使得剩余序列为合法序列，如此重复，直到序列为口，请问有多少种移动方 ...
分类：
其他好文 时间：
2017-09-10 13:37:41
阅读次数：
140
题意 n * m 的矩形, 有坏点, 问哈密顿回路数量. n, m <= 11 . 分析 1. 确立状态 我们考虑轮廓线DP. 为此, 我们要刻画并量化轮廓线的相关信息: ① 插头是否存在? ② 插头的连通性. 我们发现: 插头一一对应, 且互不相交. 于是考虑使用括号序列刻画轮廓线. 至于量化, ...
分类：
其他好文 时间：
2017-09-05 13:59:47
阅读次数：
171
