栈
栈
Fiveneves
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #653 (Div. 3) C. Move Brackets
C. Move Brackets题目链接-C. Move Brackets题目大意给你一个长度为n的括号序列sss,其中nnn是偶数。字符串s由nnn个左方括号组成,现在每一次,你能把一个括号移到字符串最前面或者最后面,问最少移动几次,使得括号序列合法解题思路跟括号匹配 传送门——括号序列 这种题差不多因为题目说解总是存在的,所以要想知道需移动多少次,只需计算有多少对不能配对的括号就行具体操作见代码附上代码#pragma GCC optimize("-Ofast","-funrol原创 2020-07-09 01:54:32 · 144 阅读 · 0 评论 -
CCF-CSP 201903-2 二十四点
201903-2 二十四点题目链接-201903-2 二十四点解题思路STL stack 模拟用两个栈分别存数字和运算符for循环遍历表达式,如果遇到的是数字,压入数字栈由于x、/ 的优先级较高,所以当遇到 x 或 / 时,我们可以直接计算结果,然后把计算结果压入数字栈如果遇到 - ,可以将下一个数的的相反数压入数字栈,将+ 压入符号栈,这样就全部化为了加法操作,遇到 + 则...原创 2020-03-16 22:04:11 · 127 阅读 · 0 评论 -
基础编程题目集 7-38 数列求和-加强版
7-38 数列求和-加强版题目链接-7-38 数列求和-加强版 解题思路模拟竖式加法直接相加肯定是会爆long long的,因为作为加数的每个位的数字都是一样的,所以可以直接计算每一位的值,然后进行进位即可因为要考虑进位,所以要从个位开始算,算到最高位,一个for循环即可把得到的每一位数字存入栈,最后输出即可具体操作见代码附上代码#include<bits/stdc+...原创 2020-03-14 00:24:43 · 406 阅读 · 0 评论 -
基础编程题目集 7-32 说反话-加强版
7-32 说反话-加强版题目链接-7-32 说反话-加强版解题思路STL stack利用栈先进后出的性质,用istringstream读入每个单词存到栈中,再依次输出栈的所有单词即可,附上代码#include<bits/stdc++.h>#define int long long#define lowbit(x) (x &(-x))using namespa...原创 2020-03-13 23:47:09 · 416 阅读 · 0 评论 -
SWUST OJ 1042: 中缀表达式转换为后缀表达式
1042: 中缀表达式转换为后缀表达式题目链接-1042: 中缀表达式转换为后缀表达式解题思路附上代码#include<bits/stdc++.h>#define int long long#define lowbit(x) (x &(-x))using namespace std;const int INF=0x3f3f3f3f;const double ...原创 2020-03-03 22:06:16 · 2571 阅读 · 0 评论 -
SWUST OJ 1043: 利用栈完成后缀表达式的计算
1043: 利用栈完成后缀表达式的计算题目链接-1043: 利用栈完成后缀表达式的计算解题思路附上代码#include<bits/stdc++.h>#define int long long#define lowbit(x) (x &(-x))using namespace std;const int INF=0x3f3f3f3f;const double ...原创 2020-03-03 21:45:32 · 1521 阅读 · 0 评论 -
PAT (Basic Level) Practice 1009 说反话
1009 说反话题目链接-1009 说反话解题思路STL stack因为句子要倒序输出,所以可以利用栈先进后出的特性将每个单词存入栈最后依次输出即可输入的时候可能会有点儿麻烦,具体怎么操作见代码吧附上代码#include<bits/stdc++.h>using namespace std;#define ll long longconst int INF=0...原创 2020-03-03 01:32:47 · 132 阅读 · 0 评论 -
2020牛客寒假算法基础集训营4 B.括号序列
B.括号序列题目链接-括号序列解题思路栈的经典题如果是左括号,就入栈,如果是右括号,那么就要看这个右括号和栈顶的括号是否匹配,如果匹配,就弹出栈顶的括号,继续下一个括号,若不匹配则说明不合法,最后,如果栈为空,说明此括号序列合法,否则不合法附上代码#include<bits/stdc++.h>//#define int long longusing namespac...原创 2020-02-12 15:13:47 · 194 阅读 · 0 评论 -
2019 USP-ICMC A - Jumping Buildings
A - Jumping Buildings题目链接-Jumping Buildings题目大意给出n个数,在位置i上可移动到min(i+a[i],n)且只能移动一次,若中间有大于a[i]的数a[j],则只能移动到j-1,求在每个位置上能移动的距离解题思路单调栈,模拟即可,每次和把新输入的数字与栈顶比较,若大于栈顶就与栈中下一个数继续比较,直到找到栈顶大于输入的数字为止附上代码#i...原创 2020-02-11 15:55:11 · 335 阅读 · 0 评论 -
POJ 1363.Rails(stack)
Rails题目链接-Rails题目大意给出已知火车从1-n依次进站,给出一组出站顺序,判断是否能实现该火车出站顺序解题思路STL里stack的应用,检验是否正常入栈出栈即可每一个已出栈之后的数且小于此数的数都必须按降序排列由于大于x的元素后于x入栈,小于x的值先于x入栈;所以任意数x出栈前,大于x的数必定不在栈内,即栈内的数值必须小于x,模拟即可附上代码#include&l...原创 2020-02-07 23:07:25 · 182 阅读 · 0 评论