GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

滑动窗口

按知识点筛选题目，系统巩固该考点。

共 17 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 17 题

A17021 突击期的最大里程 信息素养-C 前缀和数组遍历滑动窗口中等 -- A66552 2023年5月C语言等级考试三级编程题：苹果消消乐。有100个苹果和香蕉排成一条直线，其中有N个香蕉，你可以使用至多M次魔法道具将香蕉变成苹果，最后“最长的连续苹果数量”即为你本次苹果消消乐的得分，给定苹果和香蕉的排列，求你能获得的最大得分。 <= T <= 10)，代表测试数据的组数。每个测试数据第一行是2个整数N和… 2023年 枚举贪心数组滑动窗口 -- -- A66531 C语言等级考试六级编程题：滑动窗口.给定一个长度为n（n<=10^6）的数组。有一个大小为k的滑动窗口从数组的最左端移动到最右端。你可以看到窗口中的k个数字。窗口每次向右滑动一个数字的距离。下面是一个例子：数组是 [1 3 -1 -3 5 3 6 7]， k = 3。你的任务是得到滑动窗口在每个位置时的最大值和最小值。第一行包括… 2023年 单调队列数组滑动窗口 -- -- A66522 青少年软件编程C语言三级等级考试：苹果消消乐。有100个苹果和香蕉排成一条直线，其中有N个香蕉，你可以使用至多M次魔法道具将香蕉变成苹果，最后“最长的连续苹果数量”即为你本次苹果消消乐的得分，给定苹果和香蕉的排列，求你能获得的最大得分。输入第一行是一个整数T(1 <= T <= 10)，代表测试数据的组数。每个测试数据第一行是2个整数N和M(0 <= N, M <= 10… 2023年 贪心算法数组遍历字符串处理滑动窗口 -- -- A66502 青少年软件编程（C语言）等级考试试卷（三级）：苹果消消乐。有100个苹果和香蕉排成一条直线，其中有N个香蕉，你可以使用至多M次魔法道具将香蕉变成苹果，最后“最长的连续苹果数量”即为你本次苹果消消乐的得分，给定苹果和香蕉的排列，求你能获得的最大得分。 <= T <= 10)，代表测试数据的组数。每个测试数据第一行是2个整… 2023年 贪心策略滑动窗口枚举算法数组与下标 -- -- A63217 蓝桥杯青少组C++编程国赛题:金箍棒。 创意编程组 贪心算法数组遍历中位数滑动窗口 -- -- A71973 子序列(3) 编程题 双指针子序列滑动窗口基础 -- A71984 小球 编程题 哈希表数组遍历滑动窗口入门 -- A63163 金箍棒 创意编程组 贪心算法数组遍历中位数滑动窗口 -- -- A61787 信息学奥赛练习题：收集雪花【 2023年 双指针滑动窗口去重数组与下标 -- -- A68306 小Y的成绩小Y特别喜欢环湖赛跑，因为这样空气非常好，跑起来特别有动力。正值一年一度的环湖跑王者争霸赛开始了，小 Y 就立刻报名了。比赛主办方在周长为 8000 米的湖周围一圈设置了 n 个夺分点，逆时针编号为 1~n，每个夺分点的积分不一定相同，每个积分点的具体位置和积分数量由主办方在比赛开始前公布。比赛规定:参赛者可以选择从赛道的任意一点出发，只能逆时针跑，需要在 5 分钟内尽可能多拿… 2022年 贪心前缀和滑动窗口环形赛道 -- -- A68292 小 Y 特别喜欢环湖赛跑，因为这样空气非常好，跑起来特别有动力。正值一年一度的环湖跑王者争霸赛开始了，小 Y 就立刻报名了。比赛主办方在周长为 8000 米的湖周围一圈设置了 n 个夺分点，逆时针编号为 1~n，每个夺分点的积分不一定相同，每个积分点的具体位置和积分数量由主办方在比赛开始前公布。比赛规定:参赛者可以选择从赛道的任意一点出发，只能逆时针跑，需要在 5 分钟内尽可能多拿分，只要… 2022年 贪心前缀和滑动窗口环形数组 -- -- A69009 题⽬描述有n个⼩球摆成⼀排，第i个⼩球的颜⾊为c，在这⼀排⼩球中，你可以选择其中连续的K个⼩球并且获得他们。你喜欢五彩缤纷的颜⾊，所以你获得的⼩球不同颜⾊越多，就越⾼兴，输出你能获得的最多的⼩球颜⾊数。输⼊第⼀⾏，两个数字n和k，表⽰⼀共有多少个⼩球，以及你可以选择获得其中连续的K个⼩球。第⼆⾏，n个数字，表⽰每个⼩球的颜⾊ci。输出⼀⾏，⼀个整数，表⽰你能获得的最多⼩球的颜⾊数量。数据范围1&… 2025 年 数组遍历滑动窗口去重统计 -- -- A70065 给定一个字符串 S，请你统计字符串 S 中不含无重复字符的「非空子串… 字符串双指针滑动窗口子串统计 -- -- A7012 鲁道夫与 k 座桥 动态规划区间最值网格路径滑动窗口普及+/提高 -- A70050 c++ include <iostream using namespace st… 省选 / 2026 前缀和数组遍历最大值滑动窗口入门 -- A7720 On a Diet 模拟贪心前缀和滑动窗口入门 --