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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A32188 以下函数声明，哪个是符合C++语法的？（）。 C-L8 -- 困难 -- A32189 二进制数 100.001 转换成十进制数是（）。 C-L8 -- 困难 -- A32190 从1到2024这2024个数中，共有（）个包含数字6的数。 C-L8 -- 困难 -- A32191 一对夫妻生男生女的概率相同。已知这对夫妻有两个孩子，其中一个是女孩，另一个是男孩的概率是多少？ C-L8 -- 困难 -- A32192 有V个顶点、E条边的图的深度优先搜索遍历时间复杂度为（）。 C-L8 -- 困难 -- A32193 0,1,2,3,4,5这些数字组成一个三位数，请问没有重复数字的情况下，有多少种组法（）。 C-L8 -- 困难 -- A32194 7进制数235转换成3进制数是（）。 C-L8 -- 困难 -- A32195 GESP活动期间，举办方从获胜者ABCDE五个人中选出三个人排成一队升国旗，其中A不能排在队首，请问有多少种排法？ C-L8 -- 困难 -- A32196 区间乘积题面描述小杨有一个包含 n 个正整数的序列 A=[a1，a2 ......，an ]。小杨想知道有多少对 <l，r> (1<=l<=r<=n) 满足al * al+1 * ........ar 为完全平方数。一个正整数 x 为完全平方数当且仅当存在一个正整数 y 使得 x = y*y。 C-L7 -- 困难 -- A32197 黑白翻转题面描述小杨有一棵包含 n 个节点的树，这棵树上的任意一个节点要么是白色，要么是黑色。小杨认为一棵树是美丽树当且仅当在删除所有白色节点之后，剩余节点仍然组成一棵树。小杨每次操作可以选择一个白色节点将它的颜色变为黑色，他想知道自己最少要执行多少次操作可以使得这棵树变为美丽树。 C-L7 -- 困难 -- A32198 泛洪算法的递归方法容易造成溢出，因此大的二维地图算法中，一般不用递归方法。 C-L7 -- 困难 -- A32199 动态规划有递推实现和递归实现，对于很多问题，通过记录子问题的解，两种实现的时间复杂度是相同的。 C-L7 -- 困难 -- A32200 现使用有 N 个表项的哈希表，从 M 个元素中进行查找。该哈希表为解决哈希函数冲突，为每个表项处建立单链表存储冲突元素。其查找操作的最坏情况时间复杂度 O (M) 。 C-L7 -- 困难 -- A32201 非连通图不能使用⼴度优先搜索算法进行遍历。 C-L7 -- 困难 -- A32202 一颗 N 层的二叉树，至少个有 2N-1 节点。 C-L7 -- 困难 -- A32203 使用 math.h 或 cmath 头文件中的对数函数，表达式 log(128) 的结果类型为 double 、值约为 7.0 。 C-L7 -- 困难 -- A32204 C++语言中，可以为同一个类定义多个构造函数。 C-L7 -- 困难 -- A32206 冒泡排序是稳定的排序算法。 C-L7 -- 困难 -- A32208 下列选项中，哪个可能是下图的深度优先遍历序列（）。 C-L7 -- 困难 -- A32209 下面 count_triple 函数的时间复杂度为( )。int count_triple(int n) { int cnt = 0; for (int a = 1; a <= n; a++) for (int b = a; a + b <= n; b++) { int c = sqrt(a * a + b * b); if (a + b + c > n) break; if (a * a + … C-L7 -- 困难 --