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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A67132 假设我们有两个数 a=38 和 b=14，它们对模 m 同余，即 a=b(mod m)。以下哪个值不可能是 m？ 2025年 模运算因数与倍数同余 -- -- A67131 下面C++代码实现了欧几里得算法。下面有关说法，错误的是（）。 2025年 循环结构最大公约数欧几里得算法 -- -- A67130 唯一分解定理描述的内容是（）。 2025年 数论唯一分解定理质因数分解 -- -- A67129 下述c++代码实现素数表的线性筛法，筛选出所有小于等于的素数，则横线上应填的代码是( )。 2025年 线性筛素数筛法数组与循环 -- -- A67128 下面c++代码实现了归并排序。下述关于归并排序的说法中，不正确的是（）。 2025年 归并排序时间复杂度稳定性分治算法 -- -- A67127 下述C++代码实现了快速排序算法，最坏情况的时间复杂度是（）。 2025年 快速排序时间复杂度算法分析 -- -- A67126 下面C++代码尝试在有序数组中查找第一个大于等于 x 的元素位置。如果没有大于等于 x 的元素，返回 arr.size() 。以下说法正确的是（）。int lower_bound(vector<int>& arr, int x) { 2025年 二分查找边界条件有序数组 -- -- A67125 小杨要把一根长度为 L 的木头切成 K 段，使得每段长度小于等于 x 。已知每切一刀只能把一段木头分成两段，他用二分法找到满足条件的最小 x （ x 为正整数），则横线处应填写（）。 2025年 二分查找贪心算法整数划分 -- -- A67124 下面给出了阶乘计算的两种方式。以下说法正确的是（）。 2025年 递归循环结构阶乘计算 -- -- A67123 给定有 n 个任务，每个任务有截止时间和利润，每个任务耗时 1 个时间单位、必须在截止时间前完成，且每个时间槽最多做 1 个任务。为了在规定时间内获得最大利润，可以采用贪心策略，即按利润从高到低排序，尽量安排，则横线处应填写（）。 2025年 贪心算法排序任务调度 -- -- A67122 下面C++代码实现了对两个数组表示的正整数的高精度加法（数组低位在前），则横线上应填写（）。 2025年 数组操作进位处理高精度加法 -- -- A67121 数字移动 2025年 贪心二分答案序列操作相邻配对 -- -- A67120 相等序列 2025年 贪心算法数学建模质因数分解 -- -- A67119 数组和链表都是线性表。链表的优点是插入删除不需要移动元素，并且能随机查找。 2025年 数据结构线性表数组与链表 -- -- A67118 假设函数 gcd() 函数能正确求两个正整数的最大公约数，则下面的 lcm(a，b) 函数能正确找到两个正整数 a 和 b 的最小公倍数。int lcm(int a, int b) { 2025年 最大公约数最小公倍数函数调用 -- -- A67117 在单链表中，已知指针 p 指向要删除的结点（非尾结点），想在删除 p ，可行做法是用 p->next 覆盖 p 的值与 next ，然后删除 p->next 。 2025年 指针操作结点删除单链表 -- -- A67116 在求解所有不大于 n 的素数时，线性筛法（欧拉筛）都应当优先于埃氏筛法使用，因为线性筛法的时间复杂度为 O(n)，低于埃氏筛法的 O(n log log n)。 2025年 时间复杂度算法选择素数筛法 -- -- A67115 二分查找仅适用于有序数据。若输入数据无序，当仅进行一次查找时，为了使用二分而排序通常不划算。 2025年 时间复杂度二分查找排序 -- -- A67114 通过在数组的第一个、最中间和最后一个这3个数据中选择中间值作为枢轴（比较基准），快速排序算法可降低落入最坏情况的概率。 2025年 快速排序算法复杂度枢轴选择 -- -- A67113 贪心算法在每一步都做出当前看来最优的局部选择，并且一旦做出选择就不再回溯；而分治算法将问题分解为若干子问题分别求解，再将子问题的解合并得到原问题的解。 2025年 贪心算法算法策略分治算法 -- --