nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

hiho 挑战赛7(正则表达式-栈)

题目1 : 正则表达式 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个字符串,判断其是否为合法的正则表达式。  一个正则表达式定义为:  1:0是正则表达式,1也是正则表达式。  2:P和Q都是正则表达式,则PQ是正则表达式。  3:P是正...

2015-01-19 14:34:10

阅读数 1326

评论数 0

祖孙询问 (模拟栈代替DFS)

祖孙询问 (tree.pas/c/cpp) 【问题描述】     已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y,询问x与y的祖孙关系。 【输入格式】     输入第一行包括一个整数n表示节点个数。     接下来n行每行一对整数对a和b表示a和b之间有连边。...

2012-11-07 13:57:52

阅读数 1537

评论数 0

POJ 1363(栈)

此题纯模拟也能过……    我更懒,直接记栈尾元素和已出元素…… Program P1363; var n,i:longint; a:array[1..1000] of longint; b:array[0..1000] of boolean; t:longin...

2012-08-22 21:09:08

阅读数 694

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭