
栈
num21212
SSL是母校,现前往新地图开拓中。
漫游于平行线间的灰鲤,于此处激起黑色孤独的水花。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【栈】【DG特长生2018】括号匹配问题
题目大意 给你n个由大括号、中括号、或是小括号构成的字符串。 要你求这字符串是否括号都成对。 且其嵌套次序只能是: 大括号可以嵌套中小括号,中括号可以嵌套小括号。 (这一句话有Bug!!按它给的数据,同级括号也可嵌套) 解 先考虑匹配。 用栈存括号。每到一个左括号,就压入栈内。每到一个右括号就判断它是否和栈顶相配,然后删去栈顶。 嵌套:每次判断压入的左括号是否能被栈顶的左括号括住即可。 代码 #include<cstdio> #include<iostream> #include原创 2021-04-17 12:45:33 · 198 阅读 · 0 评论 -
【单调栈】jzoj1256. 奶牛的歌声
Description Farmer John的N(1<=N<=50,000)头奶牛喜欢站成一排一起唱歌(当然我们能听见的只是牛叫)。每头奶牛都有自己独特的身高h(1<=h<=2,000,000,000),并且唱歌时的音量为v(1<=v<=10,000)。每头奶牛的叫声都会从她所在的位置出发,向队列的两边传播(当然,站在队伍两端的奶牛例外)。并且,FJ注意到一个...原创 2019-12-21 16:06:40 · 310 阅读 · 0 评论 -
【栈】jzoj3922. 数列编辑器
Description Input 第一行包含一个数字N,表示操作的个数。 接下来包含N 行,每行包含一条命令。 Output 对于每个Q k 命令,输出一个整数表示这个操作的答案。 Sample Input 8 I 2 I -1 I 1 Q 3 L D R Q 2 Sample Output 2 3 Data Constraint • 对于50% 的数据,N <= 1000。 • 对...原创 2019-12-21 14:22:35 · 129 阅读 · 0 评论