CH1101 火车进栈模拟栈

最新推荐文章于 2020-04-06 18:19:54 发布

Brute Force Kevin

最新推荐文章于 2020-04-06 18:19:54 发布

阅读量439

点赞数

分类专栏：《算法竞赛进阶指南》数据结构文章标签：题解

本文链接：https://blog.csdn.net/weixin_45508368/article/details/100576681

版权

这篇博客详细介绍了如何解决题号为CH1101的‘基本数据结构’问题，通过分析讨论了火车进栈的策略，并提供了获得正确答案（AC）的代码实现。关键在于在模拟过程中判断何时出栈和入栈，并在回溯时恢复状态。

摘要由CSDN通过智能技术生成

题目链接

http://noi-test.zzstep.com/contest/0x10%E3%80%8C%E5%9F%BA%E6%9C%AC%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E3%80%8D%E4%BE%8B%E9%A2%98/1101%20%E7%81%AB%E8%BD%A6%E8%BF%9B%E6%A0%88

分析

每次考虑出栈还是入栈，回溯记得还原现场。

AC代码

#include <cstdio>
#include <stack>

using namespace std;

const int maxn = 25;

int n, ans[maxn], tot, cnt;
stack<

最低0.47元/天解锁文章

Brute Force Kevin

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
CH1101 火车进栈模拟栈

题目链接http://noi-test.zzstep.com/contest/0x10%E3%80%8C%E5%9F%BA%E6%9C%AC%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E3%80%8D%E4%BE%8B%E9%A2%98/1101%20%E7%81%AB%E8%BD%A6%E8%BF%9B%E6%A0%88分析每次考虑出栈还是入栈，回溯记得还原现...
复制链接

扫一扫