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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A61593 以比较为基本运算，对于 2n个数，同时找到最大值和最小值，最坏情况下需要的最小的比较次数为（）。 2021年 比较次数算法分析最坏情况 -- -- A61592 现有一个地址区间为 0～10的哈希表，对于出现冲突情况，会往后找第一个空的地址存储（到 10冲突了就从 0开始往后），现在要依次存储（0，1，2，3，4，5，6，7），哈希函数为 h(x)=x2mod11。请问 7存储在哈希表哪个地址中（）。 2021年 哈希表哈希函数冲突处理线性探测 -- -- A61591 G是一个非连通简单无向图（没有自环和重边），共有 36条边，则该图至少有（）个点。 2021年 图论简单无向图非连通图边数顶点数关系 -- -- A61590 令根结点的高度为 1，则一棵含有 2021个结点的二叉树的高度至少为（）。 2021年 二叉树结点计数树的高度 -- -- A61589 前序遍历和中序遍历相同的二叉树为且仅为（）。 2021年 中序遍历二叉树遍历前序遍历 -- -- A61588 定义一种字符串操作为交换相邻两个字符。将“DACFEB”变为 “ABCDEF”最少需要（）次上述操作。 2021年 字符串贪心算法逆序数 -- -- A61587 有如下递归代码solve(t, n) 2021年 递归模运算函数调用 -- -- A61586 斐波那契数列的定义为：F1=1，F2=1，Fn=Fn-1+Fn-2 (n>=3)。现在用如下程序来计算斐波那契数列的第 n项，其时间复杂度为（）。F(n):if n<=2 return 1else return F(n-1) + F(n-2) 2021年 递归时间复杂度斐波那契数列 -- -- A61585 有 8个苹果从左到右排成一排，你要从中挑选至少一个苹果，并且不能同时挑选相邻的两个苹果，一共有（）种方案。 2021年 递推组合计数不相邻选取 -- -- A61584 设一个三位数n=abc———，a, b, c均为 1～9之间的整数，若以 a、 b、 c作为三角形的三条边可以构成等腰三角形（包括等边），则这样的 n有（）个。 2021年 计数原理等腰三角形判定整数枚举 -- -- A61583 有如下的有向图，节点为 A, B, … , J, 其中每条边的长度都标在图中。则节点 A到节点 J的最短路径长度为（）。 2021年 图论最短路径有向图 -- -- A61582 2021年CSP-S提高组初赛阅读程序题：#include <iostream> 2021年 条件判断数学计算函数调用阅读程序 -- -- A61581 2021年CSP-S提高组初赛阅读程序题： #include <algorithm> 2021年 递归最大子段和分治算法结构体与运算符重载 -- -- A61580 2021年CSP-S提高组初赛阅读程序题： #include <iostream> 2021年 位运算字符串处理数组与下标函数与过程 -- -- A61579 （魔法数字）小 H的魔法数字是 4。给定n，他希望用若干个 4进行若干次加法、减法和整除运算得到。但由于小 H计算能力有限，计算过程中只能出现不超过 M= 10000的正整数。求至少可能用到多少个 4。例如，当 =2时，有 2=(4 + 4)/4，用到了 3个 4，是最优方案。试补全程序。 #include <iostream> 2021年 动态规划广度优先搜索状态转移整除运算 -- -- A61578 RMQ区间最值问题）给定序列a0, … ,an-1，和m次询问，每次询问给定l,r，求max {al, … ,ar}为了解决该问题，有一个算法叫theMethodofFourRussians，其时间复杂度为O(n+m)，步骤如下：·建立 Cartesian（笛卡尔）树，将问题转化为树上的 LCA（最近公共祖先）问题。·对于 LCA问题，可以考虑其 Euler序（即按照 DFS过程，经过所有点，环… 2021年 最近公共祖先笛卡尔树 RMQ区间最值 ST表倍增 -- -- A1745 快乐新年 模拟入门 -- A1746 优才选拔 模拟入门 -- A1747 答题卡 模拟入门 -- A1748 解题赛 基础数学知识普及- --