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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A32167 按下边哪个按键可以停止正在运行的程序？（） Scratch-L1 -- 容易 -- A32169 空间跳跃题面描述小杨在二维空间中有n个水平挡板，并且挡板之间彼此不重叠，其中第i个挡板处于水平高度h，左右端点分别位于 li 与 ri 。小杨可以在挡板上左右移动，当小杨移动到右端点时，如果再向右移动会竖直掉落，从而落到下方第一个挡板上，移动到左端点时同理。小杨在挡板上每移动1个单位长度会耗费1个单位时间，掉落时每掉落1个单位高度也会耗费1单位时间。小杨想知道，从第s个挡板上的左端点出发到第… C-L8 -- 困难 -- A32170 最远点对题面描述小杨有一棵包含n个节点的树，这棵树上的任意一个节点要么是白色，要么是黑色。小杨想知道相距最远的一对不同颜色节点的距离是多少。 C-L8 -- 困难 -- A32171 要判断无向图的连通性，在深度优先搜索和⼴度优先搜索中选择，深度优先的平均时间复杂度更低。 C-L8 -- 困难 -- A32172 为解决哈希函数冲突，可以使用不同的哈希函数为每个表项各建立一个子哈希表，用来管理该表项的所有冲突元素。这些子哈希表一定不会发生冲突。 C-L8 -- 困难 -- A32173 使用单链表和使用双向链表，查找元素的时间复杂度相同。 C-L8 -- 困难 -- A32174 C++语言中，可以为同一个类定义多个析构函数。 C-L8 -- 困难 -- A32175 在 N 个元素的二叉排序树中查找一个元素，最差情况的时间复杂度是 O (logN)。 C-L8 -- 困难 -- A32176 在一个包含 v 个顶点、 e 条边的带权连通简单有向图上使用Dijkstra算法求最短路径，时间复杂度为 O(v2)，可进一步优化至 O (e + v log(v) )。 C-L8 -- 困难 -- A32177 已知 int 类型的变量 a 和 b 中分别存储着一个直角三角形的两条直角边的长度，则斜边的长度可以通过表达式 sqrt(a * a + b * b) 求得。 C-L8 -- 困难 -- A32178 一个袋子中有3个完全相同的红色小球、2个完全相同的蓝色小球。每次从中取出1个，再放回袋子，这样进行3次后，可能的颜色顺序有8种。 C-L8 -- 困难 -- A32179 已知 double 类型的变量 a 和 b ，则执行语句 a = a + b; b = a - b; a = a - b; 后，变量 a 和 b 的值会互换。 C-L8 -- 困难 -- A32180 ABCDE五个小朋友，排成一队跑步，其中AB两人必须排在一起，一共有48种排法。 C-L8 -- 困难 -- A32181 下面程序的输出为（）。#include <iostream>using namespace std;int main() { int cnt = 0; for (int x = 0; x <= 10; x++) for (int y = 0; y <= 10; y++) for (int z = 0; z <= 10; z++) if (x + y + z <= 15) cnt++; cout… C-L8 -- 困难 -- A32182 下面程序的最差时间复杂度为（）。int gcd(int m, int n) { if (m == 0) return n; return gcd(n % m, m);} C-L8 -- 困难 -- A32183 下面程序的时间复杂度为（）。bool notPrime[N] = {false};void sieve() { for (int n = 2; n * n < N; n++) if (!notPrime[n]) for (int i = n * n; i < N; i += n) notPrime[i] = true;} C-L8 -- 困难 -- A32184 二项展开式的系数，正好满足杨辉三角的规律。当 n = 10时，二项式展开式中 xy9项的系数是（）。 C-L8 -- 困难 -- A32185 已知一棵二叉树有10个节点，则其中至多有（）个节点有2个子节点。 C-L8 -- 困难 -- A32186 小于或等于给定正整数n的数中，与n互质的数的个数，我们称为欧拉函数，记作 φ(n)。下面说法错误的是（）。 C-L8 -- 困难 -- A32187 下面有关C++重载的说法，错误的是（）。 C-L8 -- 困难 --