PROBLEM SET
单调栈
按知识点筛选题目，系统巩固该考点。
题目列表
共 26 题
A63288
C++编程实现:最大的矩形纸片一张半边参差不齐的网格纸 (网格边长均为1)，有一边是完整没有破损的。现要从中剪出一片面积最大的矩形纸片。给定网格纸中完整边的长度N (1<=N<=1000000) ，以及网格中每一列残存部分的高度(1<=高度<=10000)，输出能够剪出的最大矩形纸片面积。例如: N=6，每一列残存部分的高度依次为3、2、1、4、5、2，如下图所示：可以发…
创意编程组
--
--
A63281
蓝桥杯Python编程题：请你帮助小蓝找出砖墙最大矩形，并输出其面积。【编程实现】工人砌了一面奇特的砖墙，该墙由N列砖组成（1≤N≤106），且每列砖的数量为Ki（1≤Ki≤104，相邻两列砖之间无缝隙），每块砖的长宽高都为1。小蓝为了美化这面墙，需要在这面墙中找到一块面积最大的矩形用于涂鸦，那么请你帮助小蓝找出最大矩形，并输出其面积。例如：N = 6，表示这面墙有6列，每列砖的数量依次为3、2…
创意编程组
--
--
A867
Cow Frisbee--Silver
USACO / 2022
普及/提高-
--
A66045
C语言等级考试六级真题：发型糟糕的一天。农夫John 的N(1 ≤ N ≤ 80,000)只奶牛中，有一些也许正在经历发型糟糕的一天。每只奶牛对自己乱糟糟的发型都有自知之明，农夫John想知道所有奶牛能看到其他奶牛头顶的数量之和。任意奶牛i身高记为 hi (1 ≤ hi ≤ 1,000,000,000)，所有奶牛面向东方（本题示意图的右面）依次站成一条线。因此，奶牛i能够看到在它前面的（奶牛i+…
2022年
--
--
A62178
信息学奥赛练习题: 删数问题。【
2023年
--
--
A62166
信息学奥赛练习题: 最小新整数。【
2023年
--
--
A63546
有5辆小⻋，速度分别是4，3，2，5，1，按一定顺序排列在轨道上。起初每两辆小⻋间隔相等，如 下图所示。这些小⻋从左往右行驶。如果后面的小⻋速度快，迟早会追上前面的小⻋，而和前面的小⻋“组合”在一 起，从此与前面的小⻋的速度相同。 如果后面的小⻋速度比前面的小⻋慢，或者与前面的小⻋速度相同，永远也追不上前面的小⻋。 把组合在一起的小⻋看做一辆小⻋，请问，经过足够⻓的时间后，轨道上还有几辆小⻋?
计算思维组
--
--
A68334
删数描述:输入一个长度不超过 20 位的正整数，剩下的数字在不改变原来次序的情况，保证则完k 个数字后，剩下的这个数最小。(注意 如果剩下的是非一位数，0 不可以为首位)例1:2809，要求删除 2位数字，则删除数字 8和数字 9，得到最小数 20(不可以是 09)。例 2:934509，要求删除3位数字，则删除最高位上的数字 9 以及数字 4、5，得到最小数字 309。输入:共两行，第一行，一…
2022年
--
--
A1822
宝物筛选
NOI
普及+/提高
--
A1900
发射站
普及/提高-
--
A2984
玉蟾宫
普及+/提高
--
A4657
能量供给
普及+/提高
--
A4675
扫雷
官方 / 2024
普及+/提高
--
A4866
美丽子序列
官方 / 2024
普及+/提高
--
A4983
单调栈
普及/提高-
--
A5151
大大和2
普及+/提高
--
A5480
最大数
提高+/省选-
--
A5710
「HNOI2016」序列
省选/NOI-
--
A5845
「GXOI / GZOI2019」与或和
省选/NOI-
--
A6136
「USACO 2025.2 Platinum」Min Max Subarrays
省选/NOI-
--