随笔分类 -  栈

北京清北 综合强化班 Day3
摘要：括号序列(bracket) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一个括号序列，但这个序列不一定合法。 一个合法的括号序列如下： ()是合法的括号序列。 若A是合法的括号序列，则(A)是合法的括号序列。 若A和B分别是合法的括号序列，则AB是合法 阅读全文
posted @ 2017-10-03 20:28 夜雨声不烦 阅读(250) 评论(0) 推荐(0)
luoguP1739 表达式括号匹配 x
摘要：P1739 表达式括号匹配 题目描述 假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。 输入输出格式 输 阅读全文
posted @ 2017-07-16 15:44 夜雨声不烦 阅读(285) 评论(0) 推荐(0)
luogu P1449 后缀表达式 x
摘要：题目描述 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。 输入 阅读全文
posted @ 2017-05-25 16:22 夜雨声不烦 阅读(196) 评论(0) 推荐(1)
codevs 3137-3139 栈练习 x
摘要：3中 换行需谨慎！！！一定要注意换行！！！ 3137 栈练习1 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 3137 栈练习1 3137 栈练习1 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 阅读全文
posted @ 2017-04-27 10:27 夜雨声不烦 阅读(180) 评论(0) 推荐(0)
【説明する】栈
摘要：引例： codevs 1086 栈 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 引例： codevs 1086 栈 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 引例： codevs 1086 栈 时间限制: 1 s 空间限制 阅读全文
posted @ 2017-04-19 21:34 夜雨声不烦 阅读(134) 评论(0) 推荐(0)
（考试大整理~）Xxy 的车厢调度
摘要：这一题我以前研究过哈哈哈~ (train.cpp/c/pas) Description 有 一 个 火 车 站 ， 铁 路 如 图 所 示 ，每辆火车从 A 驶入，再从 B 方向驶出，同时它的车厢可以重新组合。 假设从 A 方向驶来的火车有 n 节（n<=1000）,分别按照顺序编号为 1，2，3， 阅读全文
posted @ 2017-04-07 19:42 夜雨声不烦 阅读(453) 评论(0) 推荐(0)
车厢调度
摘要：车厢调度(train.cpp) 【问题描述】 有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n<=1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。 阅读全文
posted @ 2017-03-29 18:07 夜雨声不烦 阅读(252) 评论(1) 推荐(0)
字符串匹配问题x
摘要：qwq这个是栈的w 不是树w qwq我承认我发题很杂啦 字符串匹配问题x 【问题描述】 字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出:YES，而输入([])， ([])都应该输 阅读全文
posted @ 2017-03-29 17:30 夜雨声不烦 阅读(603) 评论(0) 推荐(0)
计算(calc.cpp) 这题我搞了2晚上qwq
摘要：终于会了！可喜可贺！可喜可贺！ 计算(calc.cpp) 【问题描述】 小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”求出的值就是密码。小明数学学得不好，还需你帮他的忙。 阅读全文
posted @ 2017-03-28 20:41 夜雨声不烦 阅读(2558) 评论(0) 推荐(0)
洛谷 P1706 全排列
摘要：可能是最简单的题了……讲真搜索hhh 洛谷 P1706 全排列问题 题目描述 输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入输出格式 输入格式： n(1≤n≤9) 输出格式： 由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常 阅读全文
posted @ 2017-03-24 18:47 夜雨声不烦 阅读(119) 评论(0) 推荐(0)