http://uoj.ac/problem/31纪念伟大的没有调出来的splay。。。竟然那个find那里写错了!!!!!!!!!!!!!以后要记住:一定要好好想过!(正解的话我就不写了,太简单了。。#include #include #include #include #include #incl...
分类:
其他好文 时间:
2014-12-07 00:00:31
阅读次数:
354
描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0=1 && result[k-1]=='[')26 k--;27 28 else{ //不...
分类:
其他好文 时间:
2014-11-28 22:45:28
阅读次数:
395
括号配对问题时间限制:3000ms | 内存限制:65535KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0#include#include#include#include#include#include#include#include#include#in...
分类:
其他好文 时间:
2014-11-27 00:05:42
阅读次数:
274
题目:括号序列
定义如下规则序列(字符串):
1.空序列是规则序列;
2.如果S是规则序列,那么(S)和[S]也是规则序列;
3.如果A和B都是规则序列,那么AB也是规则序列;
例如,下面的字符串都是规则序列:
(), [], (()), ([]), ()[()];
而这几个就不是规则序列:
(, [, )(, ([];
现在给出一些有'...
分类:
其他好文 时间:
2014-11-25 16:40:40
阅读次数:
205
括号配对问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述现在,有一行括号序列,请你检查这行括号是否配对。
输入第一行输入一个数N(0
输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No
样例输入
3
[(])
(])
([[]()])
样例输出
No
No
Yes
...
分类:
其他好文 时间:
2014-11-05 09:21:01
阅读次数:
139
括号配对问题描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0int main(){int n;scanf("%d",&n);while(n--){char t[10000];char r[10000];scanf("%s",t);char *top,*rr;top=r;...
分类:
其他好文 时间:
2014-11-02 16:14:55
阅读次数:
110
package practice;import java.util.ArrayList;import java.util.List;import java.util.Scanner;import java.util.Stack;/** * 描述 现在,有一行括号序列,请你检查这行括号是否配对。 * ...
分类:
编程语言 时间:
2014-10-22 10:47:58
阅读次数:
251
正规括号序列定义为:空序列是正规括号序列如果S是正规括号序列,那么[S]和(S)也是正规括号序列如果A和B都是正规括号序列,则AB也是正规括号序列输入一个括号序列,添加尽量少的括号使之成为正规括号序列,并输出最优方案,多解的话输出任意一个即可。设d(i, j)表示字符串s[i]~s[j]至少添加的括...
分类:
其他好文 时间:
2014-10-07 15:32:23
阅读次数:
235
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3
[(])
(])
([[]()])
样例输出
No
No
Yes
#include
#include
char...
分类:
其他好文 时间:
2014-09-06 17:25:13
阅读次数:
222
//括号匹配的检验,运用栈的思想,构造栈不要想的太复杂,在此题中其实也就是一个数组。
/*书上所说的可用“期待的急迫程度”,例如考虑下列括号序列:
【(【】【】)】问括号是否匹配
*/
#include
#include
int main()
{
int top,i;
char a[1010],b[1010];
while(scanf...
分类:
其他好文 时间:
2014-08-23 02:21:09
阅读次数:
144