【蓝桥杯备战】贪心、栈

最新推荐文章于 2023-01-12 20:13:31 发布
最新推荐文章于 2023-01-12 20:13:31 发布
阅读量154 收藏
点赞数
分类专栏： 蓝桥杯备战
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42622433/article/details/107530771
版权

为备战蓝桥杯，我每天把刷题经验总结成博客，鞭策自己学习，争取暑假输出三十篇以上。

在这里插入图片描述

战况报告：

水题：
A题 a+b
B题 循环遍历一遍
贪心：
C题 贪心 没做出来 POJ 3614
D题 二分答案+贪心 洛谷P1182
栈
E题 只存在(和）的括号匹配 如果是(放入栈中 如果是)要看栈中是否为空 再进行判断
F题 单调栈POJ 2559
G题 洛谷1981

下面写一下F题单调栈POJ 2559 和G题 洛谷1981的题解，CD两题有一定难度，掌握的还不是很好，题解后面再写！
POJ2559题解
在这里插入图片描述
在这里插入图片描述
AC代码点击查看

洛谷1981
我的题解：
在这里插入图片描述
AC代码点击查看

农民真快落
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
蓝桥杯备战蓝桥杯备战蓝桥杯备战
01-14
蓝桥杯备战蓝桥杯备战蓝桥杯备战蓝桥杯备战蓝桥杯备战蓝桥杯备战蓝桥杯备战蓝桥杯备战蓝桥杯备战
蓝桥杯基础数据结构-栈
致力于打造中国高端化数字平台
03-09 1108
** 什么是栈？ ** 思考一下： 为什么链式存储的方式的栈栈顶指针与队列队头的指针相反,是什么原因呢？ 其实我们知道链表的表头是用来插入数据的，表头处的数据才是最后插入的，先入后出原则，所以表头处的数据最先出栈，也就是栈的顶啦！听到这里，有人迷糊了，什么头什么尾的，队列跟栈傻傻分不清… 链表是数据存储的组织方式，他只是决定了数据在内存中怎么存储，而栈和队列是说我们是按照什么方式存储。栈可以理解为整理衣服，先放进箱子里的，要想拿出来得把后放进箱子里的衣服先拿出来。而链表或顺序表是说，我究竟是放进了箱子还是放
蓝桥杯：出栈顺序
GLANCE_sl的博客
02-18 321
蓝桥杯：出栈顺序 题目描述： X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。 路边有个死胡同，只能容一辆车通过，是临时的检查站，如图【p1.png】所示。 X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。 如果车辆进入检查站和离开的次序可以任意交错。那么，该车队再次上路后，可能的次序有多少种？ 为了...
蓝桥杯备战 栈与递归笔记
Sensente的博客
01-24 310
1.24.2019 今天重温了一下栈，因为还没系统学过数据结构，再次重温还是有点吃力，争取在下一次Div2之前看到DFS。栈->递归->dfs->bfs->动态规划。 一、栈 栈是一种线性数据结构，只能从一端操作。 基础用法： STL：#include 栈的手动实现： //手动
蓝桥杯数据结构整理-栈（Python 自用）
学习路径记录，文献学习记录，项目记录。
03-22 1565
栈快速实现 class Stack(object): def __init__(self,limit = 10): self.stack = [1,2,3] #存放元素 self.limit = limit #栈容量极限 #push进栈 def push(self,data): #判断栈是否溢出 if len(self.stack) >= self.limit: raise IndexErr
蓝桥杯出栈次序
咲のblog
05-13 300
#include <iostream> using namespace std; /* run this program using the console pauser or add your own getch, system("pause") or input loop */ //注意递归函数有返回值时，每一个分支都要有return,不然会陷入卡死的地步 int digui(i...
蓝桥杯备战.zip蓝桥杯备战.zip蓝桥杯备战.zip
01-08
蓝桥杯备战.zip蓝桥杯备战.zip蓝桥杯备战.zip蓝桥杯备战.zip
bluebridgecup-蓝桥杯备战
最新发布
04-13
蓝桥杯
C语言蓝桥杯备战.zip
02-05
C语言蓝桥杯备战.zip
蓝桥杯备战个人学习总结
01-06
蓝桥杯备战个人学习总结
蓝桥杯：栈 和 例题 ：小邋遢的衣橱
CaptainDrake的博客
03-13 585
题目描述 小邋遢MS.JinlinMS.Jinlin是个爱打扮的公主，他有很多晚礼服如 "LALA" "NIHAOMA" "WOBUHAO" "NIHAOBUHAO" 等众多衣服，可是由于衣服太多他要把它们装进箱子，但是作为公主，肯定是会突发奇想觉得哪件衣服好看，就把他拿了出来，当然那件衣服上面的衣服也被拿出来了，而且会弄乱了，小邋遢在经过几次的叠衣服和取衣服后，他想知道箱子里最上面的衣服是哪一件，如果箱子为空的话，就告诉她Empty，如果有多件一样的衣服，肯定是取走最上面的哪一件啦。 输...
蓝桥杯算法训练合集四之栈的使用
weixin_58628068的博客
01-12 160
栈对于求顺序和表达式求值有着特殊的作用。
蓝桥杯实战栈与队列+单调栈
qq_56739177的博客
03-07 151
单调栈——完善中
蓝桥杯-栈的应用-表达式的计算
为了、梦想 的博客
04-03 517
问题描述 　　输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。 输入格式 　　输入一行，包含一个表达式。 输出格式 　　输出这个表达式的值。 样例输入 1-2+3*(4-5) 样例输出 -4 数据规模和约定 　　表达式长度不超过100，表达式运算合法且运算过程都在int内进行。
蓝桥杯の出栈顺序
AIlfw的博客
03-25 509
X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。路边有个死胡同，只能容一辆车通过，是临时的检查站，如图所示。X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么，该车队再次上路后，可能的次序有多少种？为了方便起见，假设检查站可容纳任意数量的汽车。显然，如果车...
蓝桥杯算法入门_05
violet的博客
03-05 202
#include <iostream> using namespace std; #include<stack> #include<vector> //栈与递归 /*栈的操作 stack 只能在栈顶插入或删除 push() 入栈 无返回值 pop() 出栈 无返回值 top() 取栈顶元素 返回T类型 empty() 栈为空 bool类型 true为空 size() 统计元素个数 非负整数(size_t类型) */ //手动实现栈 （简陋版.
【蓝桥杯】【啊哈！算法】解密回文——栈
MCP的博客
04-07 265
【啊哈！算法】系列文章目录 目录【啊哈！算法】系列文章目录需求介绍思路分析C语言代码C++ STL 库中的栈Stacks1. 整体应用2. 用C++ 解决需求 需求介绍   判断一个字符串是否为回文。
第五届蓝桥杯（国赛）——出栈次序
六级不考550+不改名
08-05 350
问题描述 X 星球特别讲究秩序，所有道路都是单行线。 一个甲壳虫车队，共 16 辆车，按照编号先后发车，夹在其它车流中，缓缓前行。 路边有个死胡同，只能容一辆车通过，是临时的检查站，如图所示。 X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。 如果车辆进入检查站和离开的次序可以任意交错。那么，该车队再次上路后，可能的次序有多少种？ 为了方便起见，假设检查站可容纳任意数量的汽车。 显然，如果车队只有1辆车，可能次序 1 种；2 辆车可能次序 2 种；3 辆车可能次序 5 种。
蓝桥杯训练营——栈和递归
枯木何日可逢春
07-23 271
知识准备： 栈（stack）只允许在栈的一端插入或删除元素，这一端被称为栈顶；另一端称为栈底。 在C++的标准库中，stack在头文件<stack>里面。 stack<T> s定义了一个存储T类型数据的栈s。 例一：手动实现一个栈 #include<iostream> using namespace std; struct Stack{ int data[10000]; int top=-1; void push(int x){ top++; if(t
蓝桥杯java组备战
10-09
对于蓝桥杯java组备战，我可以给你一些建议： 1. 多做题，掌握基础知识。蓝桥杯考试的难度不算很高，但需要对Java编程语言有扎实的掌握和理解，所以多做题是必须的。 2. 熟悉各种排序算法。在考试中，经常会涉及到...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

农民真快落

我琢磨着也没人给我打赏呀。。

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值