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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A33172 下面有关C++拷贝构造函数的说法，错误的是（）。 C-L8 -- 困难 -- A33173 以下二维数组的初始化，哪个是符合语法的？（）。 C-L8 -- 困难 -- A33174 已知袋中有2个相同的红球、3个相同的绿球、5个相同的黄球。每次取出一个不放回，全部取出。可能产生多少种序列？（）。 C-L8 -- 困难 -- A33175 为丰富食堂菜谱，炒菜部进行头脑风暴。肉类有鸡肉、牛肉、羊肉、猪肉4种，切法有肉排、肉块、肉末3种，配菜有圆白菜、油菜、豆腐3种，辣度有麻辣、微辣、不辣3种。不考虑口感的情况下，选1种肉、1种切法、1种配菜、1种辣度产生一道菜（例如：麻辣牛肉片炒豆腐），这样能产生多少道菜？（）。 C-L8 -- 困难 -- A33176 俄罗斯方块问题描述小杨同学用不同种类的俄罗斯方块填满了一个大小为 n * m 的网格图。网格图由 n * m 个带颜色方块构成。小杨同学现在将这个网格图交给了你，请你计算出网格图中俄罗斯方块的种类数。如果两个同色方块是四连通（即上下左右四个相邻的位置）的，则称两个同色方块直接连通；若两个同色方块同时与另一个同色方块直接或间接连通，则称两个同色方块间接连通。一个俄罗斯方块由一个方块和所有与其直接或… C-L7 -- 困难 -- A33177 交流问题问题描述来自 2 所学校 A 校、B 校的名同学相聚在一起相互交流，方便起见，我们把这些同学从 1 至 N 编号。他们共进行了 M 次交流，第次交流中，编号为 ui , vi 的同学相互探讨了他们感兴趣的话题，并结交成为了新的朋友。由于这次交流会的目的是促进两校友谊，因此只有不同学校的同学之间会交流，同校同学并不会相互交流。作为 A 校顾问，你对 B 校的规模非常感兴趣，你希望求出 … C-L7 -- 困难 -- A33179 围棋游戏中，判断落下一枚棋子后是否会提掉对方的子，可以使用泛洪算法来实现。( ) C-L7 -- 困难 -- A33180 动态规划有递推实现和递归实现，有时两种实现的时间复杂度不同。( ) C-L7 -- 困难 -- A33183 使用 math.h 或 cmath 头文件中的正弦函数，表达式 sin(30) 的结果类型为 double 、值约为 0.5 。( ) C-L7 -- 困难 -- A33184 能用动态规划解决的问题，一般也可以用贪心法解决，但动态规划的效率更高。( ) C-L7 -- 困难 -- A33186 C++语言中，表达式 2 ^ 3 的结果类型为 int 、值为 8 。( ) C-L7 -- 困难 -- A33188 下面的程序使用邻接矩阵表达的带权无向图，则从顶点0到顶点3的最短距离为（）。int weight[4][4] = {{0, 2, 5, 8},{2, 0, 1, 7},{5, 1, 0, 4},{8, 7, 4, 0}}; C-L7 -- 困难 -- A33189 下面程序的输出为（）。#include <iostream>using namespace std;int down(int n) { if (n <= 1) return n; return down(n - 1) + down(n - 2) + down(n - 3);}int main() { cout << down(6) << endl; return 0;} C-L7 -- 困难 -- A33190 下面 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++) for (int c = b; a + b + c <= n; c++) if (a * a + b * b == c * c) cnt+… C-L7 -- 困难 -- A33191 下面 search 函数的平均时间复杂度为( )。int search(int n, int * p, int target) { int low = 0, high = n; while (low <= high) { int middle = (low + high) / 2; if (target == p[middle]) { return middle; } else if (targ… C-L7 -- 困难 -- A33192 下面 schedule 函数的时间复杂度为( )。#include <algorithm>using namespace std;struct activity { int id, start, end;};bool compare(activity a, activity b) { return a.end < b.end;}int schedule(int n, activity * p) … C-L7 -- 困难 -- A33193 下列选项中，哪个可能是下图的深度优先遍历序列（）。 C-L7 -- 困难 -- A33194 一个简单有向图有10个结点、30条边。再增加多少条边可以成为完全图。（） C-L7 -- 困难 -- A33196 以下关于二叉排序树的说法，正确的是（）。 C-L7 -- 困难 -- A33198 以下哪个方案不能合理解决或缓解哈希表冲突（）。 C-L7 -- 困难 --