栈
关注
分享
扫一扫
nike0good
这个作者很懒，什么都没留下…
展开
-
POJ 1363(栈）
此题纯模拟也能过…… 我更懒，直接记栈尾元素和已出元素……Program P1363;var n,i:longint; a:array[1..1000] of longint; b:array[0..1000] of boolean; t:longint; tag:boolean;begin read(n); while (n>0)原创 2012-08-22 21:09:08 · 844 阅读 · 0 评论 -
祖孙询问 (模拟栈代替DFS)
祖孙询问(tree.pas/c/cpp)【问题描述】 已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y，询问x与y的祖孙关系。【输入格式】 输入第一行包括一个整数n表示节点个数。 接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是-1，那么a就是树的根。 第n+2行是一个整数m表示询问个数。 接下来m行原创 2012-11-07 13:57:52 · 1762 阅读 · 0 评论 -
hiho 挑战赛7(正则表达式-栈)
题目1 : 正则表达式时间限制:1000ms单点时限:1000ms内存限制:256MB描述给定一个字符串，判断其是否为合法的正则表达式。 一个正则表达式定义为： 1：0是正则表达式，1也是正则表达式。 2：P和Q都是正则表达式，则PQ是正则表达式。 3：P是正则表达式，则(P)是正则表达式 4：P是正则表达式，则P*也原创 2015-01-19 14:34:10 · 1608 阅读 · 0 评论