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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A29777 高情商体重计算器 电子学会-C-L1 -- 容易 -- A29778 奇偶分家 电子学会-C-L1 -- 容易 -- A29779 找零钱 电子学会-C-L1 -- 容易 -- A29780 好之者不如乐之者 电子学会-C-L1 -- 容易 -- A29781 拼大数 电子学会-C-L3 -- 中等 -- A29782 子串与子列 电子学会-C-L3 -- 中等 -- A29783 环形公路出口 电子学会-C-L3 -- 中等 -- A29784 构造性证明 电子学会-C-L3 -- 中等 -- A29785 最近的斐波那契数 电子学会-C-L3 -- 中等 -- A29786 排队 C-L8 -- 困难 -- A29787 树上移动 C-L8 -- 困难 -- A29788 要求解一元二次方程 x^2 - ax + b = 0，需要先判断表达式 a ^ 2 - b * 4 >= 0 是否为真。 C-L8 -- 困难 -- A29789 判断图是否连通，可以通过广度优先搜索实现。 C-L8 -- 困难 -- A29790 杨辉三角中的第n行、第m项，即为将二项式 (a+b)^n展开后 a^(n-m)b^m 项的系数。 C-L8 -- 困难 -- A29791 使用哈希函数 f(x) = x % p 建立键值为 int 类型的哈希表，只要 p 取小于等于哈希表大小的素数，可保证不发生碰撞。 C-L8 -- 困难 -- A29792 你有三种硬币，分别面值2元、5元和7元，每种硬币都有足够多。买一本书需要27元，则有8种硬币组合（组合与顺序无关，“1个2元+1个5元+1个2元”与“1个5元+2个2元”认为是同样的组合）可以正好付清，且不需要对方找钱。 C-L8 -- 困难 -- A29793 使用 math.h 或 cmath 头文件中的函数，表达式 log(1000) 的结果类型为 double 、值约为 3 。 C-L8 -- 困难 -- A29794 二维数组的最后一维在内存中一定是连续的，但第一维在内存中可能不连续。 C-L8 -- 困难 -- A29795 对n个元素的数组进行排序，快速排序和归并排序的平均时间复杂度都为 O(n log n)。但快速排序存在退化情况，使得时间复杂度升高至 O(n^2)；归并排序需要额外的空间开销。 C-L8 -- 困难 -- A29796 在C++语言中，可以在函数内定义结构体，但该结构体类型只能在该函数内使用。 C-L8 -- 困难 --