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

PROBLEM SET

题库

按难度与知识点筛选，找到适合的练习题。

共 67434 题

重置

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

题目列表

共 67434 题

A18811 定长滑动窗口 信息学奥赛-C-L100 前缀和数组遍历滑动窗口较难 -- A18812 对撞双指针 信息学奥赛-C-L100 数组遍历时间复杂度优化对撞双指针较难 -- A18813 左右指针同步向右移动属于同向双指针（滑动窗口）。（） 信息学奥赛-C-L100 双指针滑动窗口较难 -- A18814 求最小窗口长度时，答案初始值一般设为极大值INT_MAX。（） 信息学奥赛-C-L100 双指针滑动窗口初始化较难 -- A18815 窗口区间长度计算公式为 r-l。（） 信息学奥赛-C-L100 滑动窗口区间长度较难 -- A18816 滑动窗口算法只适用于数组连续子区间问题。（） 信息学奥赛-C-L100 滑动窗口连续子区间较难 -- A18817 对撞双指针可以直接用于无序数组求解两数之和。（） 信息学奥赛-C-L100 双指针数组排序两数之和较难 -- A18818 不定长最短满足条件子数组模板逻辑：右指针扩张满足条件后需要（） 信息学奥赛-C-L100 双指针子数组滑动窗口较难 -- A18819 定长k滑动窗口求区间最大和，第一步操作是（） 信息学奥赛-C-L100 前缀和滑动窗口较难 -- A18820 求数组最长无重复连续子数组，使用的是（） 信息学奥赛-C-L100 哈希表双指针滑动窗口较难 -- A18821 滑动窗口算法优化暴力区间枚举，时间复杂度从O(n2)降到（） 信息学奥赛-C-L100 时间复杂度滑动窗口较难 -- A18822 有序数组寻找两数之和等于目标值，最优算法是（） 信息学奥赛-C-L100 双指针有序数组两数之和较难 -- A18823 差分算法和前缀和算法是完全独立、没有任何关联的两种算法。（） 信息学奥赛-C-L100 差分算法前缀和算法较难 -- A18824 若修改区间的右端点 r=n，则 d[r+1] -= k 的操作可以省略，不会影响最终结果。（） 信息学奥赛-C-L100 差分数组边界处理较难 -- A18825 对数组进行多次区间修改时，差分算法可以合并所有修改操作，最后仅需一次前缀和还原数组。（） 信息学奥赛-C-L100 前缀和区间修改差分数组较难 -- A18826 一维差分可以解决任意次数的区间加减、区间赋值问题。（） 信息学奥赛-C-L100 一维差分区间加减区间赋值较难 -- A18827 差分数组的下标必须从1开始，不能从0开始定义。（） 信息学奥赛-C-L100 差分数组数组下标较难 -- A18828 经典差分应用题 信息学奥赛-C-L100 前缀和差分数组区间更新较难 -- A18829 区间修改求最值 信息学奥赛-C-L100 区间修改数组遍历差分数组较难 -- A18830 基础区间修改 信息学奥赛-C-L100 前缀和区间修改差分数组较难 --