栈
文章平均质量分 64
栈题集
卢癸鸳
1700241534@qq.com
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
洛谷----P3612 [USACO17JAN]Secret Cow Code S
题目描述奶牛正在试验秘密代码,并设计了一种方法来创建一个无限长的字符串作为其代码的一部分使用。给定一个字符串,让后面的字符旋转一次(每一次正确的旋转,最后一个字符都会成为新的第一个字符)。也就是说,给定一个初始字符串,之后的每一步都会增加当前字符串的长度。给定初始字符串和索引,请帮助奶牛计算无限字符串中位置N的字符。输入格式第一行输入一个字符串。该字符串包含最多30个大写字母,并输入输出样例输入 #1复制COW 8输出 #1复制C说明/提示In this原创 2022-01-23 15:02:38 · 1298 阅读 · 0 评论 -
洛谷----P1165 日志分析
题目描述M 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作:第一类操作为集装箱入库操作,以及该次入库的集装箱重量;第二类操作为集装箱的出库操作。这些记录都严格按时间顺序排列。集装箱入库和出库的规则为先进后出,即每次出库操作出库的集装箱为当前在仓库里所有集装箱中最晚入库的集装箱。出于分析目的,分析人员在日志中随机插入了若干第三类操作――查询操作。分析日志时,每遇到一次查询操作,都要报告出当前仓库中最大集装箱的重量。输入原创 2022-01-20 15:26:10 · 344 阅读 · 0 评论 -
洛谷--P6704 [COCI2010-2011#7] GITARA
题目背景Darko 有一个想象的外星朋友,他有十亿根手指。外星人快速拿起吉他,在网上找到一段简单的旋律并开始弹奏。这个吉他像寻常一样有六根弦,令其用11到66表示。每根弦被分成PP段,令其用11到PP表示。旋律是一串的音调,每一个音调都是由按下特定的一根弦上的一段而产生的(如按第44弦第88段)。如果在一根弦上同时按在几段上,产生的音调是段数最大的那一段所能产生的音调。例:对于第33根弦,第55段已经被按,若你要弹出第77段对应音调,只需把按住第77...原创 2022-01-20 13:42:40 · 250 阅读 · 0 评论 -
洛谷----P1044 [NOIP2003 普及组] 栈
题目背景栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作,即 pop(从栈顶弹出一个元素)和 push(将一个元素进栈)。栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问题,而他自己无法给出答案,所以需要你的帮忙。题目描述宁宁考虑的是这样一个问题:一个操作数序列,1,2,…,n(图示为 1 到 3 的情况),栈 A 的深度大于n。现在可以进行两种操作,将一个数,.原创 2022-01-24 18:47:36 · 250 阅读 · 0 评论
分享