栈
一只谜谜怪
怀着永远进步的心,追逐希望与梦想
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces Round #583 (Div. 1 + Div. 2, based on Olympiad of Metropolises) C. Bad Sequence (栈:括号匹配)
题目链接:https://codeforces.com/contest/1214/problem/C 思路:其实就是数据结构里栈的括号匹配应用稍微改一下,如果最后栈非空,那么判断一下是否只剩一个’(’ 和‘)’,则输出"Yes",或者栈为空,输出“Yes”,否则输出“No”。 代码: #include <bits/stdc++.h> using namespace std; sta...原创 2019-09-04 21:18:39 · 201 阅读 · 0 评论 -
Codeforces Round #584 - Dasha Code Championship - Elimination Round C. Paint the Digits
题目链接:https://codeforces.com/contest/1209/problem/C 思路:先在字符串中选出一个满足最大数字小于等于未选中数字的非递减子序列(我当时用的单调栈。。),然后判断另一个序列是不是非递减即可。 代码: #include <bits/stdc++.h> using namespace std; const int maxn = 2e5 + 5...原创 2019-09-15 11:04:47 · 169 阅读 · 0 评论
分享