栈、队列
文章平均质量分 88
ToRe.
这个作者很懒,什么都没留下…
展开
-
NYOJ002 括号配对问题
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[", "]", "(...原创 2017-11-02 19:52:19 · 317 阅读 · 0 评论 -
C++ STL queue小结
一 queue需要的头文件需要头文件如下:#includeusing namespace std;二 queue的声明queue 队列名例:queue q1;queue q2;queue q3; //node 为结构体名queue q[4];三 queue的的基本操作先定义一个整型队列 qqueue原创 2017-12-19 16:35:26 · 709 阅读 · 0 评论 -
NYOJ1272 表达式求值(河南省第九届ACM省赛)
题目描述:假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是 表达式,则 X+Y, X*Y 也是表达式; *优先级高于+. 3. 如果 X 和 Y 是 表达式,则 函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y 值的各位数字之和,再从中选最大数。 4.如果 X 是 表达式,则 (X)也是表达式。 例如: 表达式 12*(2+3)+Smax...原创 2018-05-14 16:43:36 · 280 阅读 · 0 评论 -
洛谷 P4244 [SHOI2008]仙人掌图 II(圆方树+单调队列)
题目链接题意求仙人掌直径思路圆方树,树形dp,dp[u] 表示以u为根节点最长链原点到原点,正常dp原点到方点,正常dp方点到原点,圆点各点加上方点父亲节点应该是一个环,然后对这个环用基环树求直径(单调队列),但是注意复制序列时方节点父亲并没有被考虑,判断一下。建树加粗是方点,方点的儿子之间距离按遍历顺序考虑,而不是图上的简单路径权值和考虑序列应该如图b是实际存在但不...原创 2019-10-05 17:26:18 · 238 阅读 · 0 评论