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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A9788 Data Center Drama -- 普及/提高- -- A66161 N个顶点的有向完全图（不带⾃环）有 N*(N-1)/2 条边。 2023年 图论边数计算有向完全图 -- -- A9789 Clique Problem -- 普及/提高- -- A66160 如果待查找的元素确定，只要哈希表的⼤⼩不⼩于查找元素的个数，就⼀定存在不会产⽣冲突的哈希函数。 2023年 哈希表哈希函数冲突处理 -- -- A9790 Glass Carving -- 普及/提高- -- A66159 动态规划算法的时间复杂度⼀般为：必要状态的数量，乘以计算⼀次状态转移⽅程的时间复杂度。 2023年 动态规划时间复杂度状态转移 -- -- A9791 Error Correct System -- 普及/提高- -- A66158 已知int类型的变量a、b和h中分别存储着⼀个梯形的顶边长、底边长和⾼，则这个梯形的⾯积可以通过表达式(a + b) * h /2求得。 2023年 算术表达式变量与数据类型整数除法 -- -- A9792 Playing with Paper -- 普及/提高- -- A66157 判断图是否连通只能⽤⼴度优先搜索算法实现。 2023年 深度优先搜索广度优先搜索图论连通性判断 -- -- A9793 Spiders Evil Plan -- 普及/提高- -- A66156 在 N个元素的⼆叉排序树中查找⼀个元素，最好情况的时间复杂度是 O(log N) 。 2023年 时间复杂度查找算法二叉排序树 -- -- A9794 Pudding Monsters -- 普及/提高- -- A66155 给定double类型的变量x，且其值⼤于等于0，我们可以通过⼆分法求出的近似值。 2023年 浮点数运算二分法近似值求解 -- -- A9795 Transmitting Levels -- 普及/提高- -- A66154 奖品分配班上有 N 名同学，学号从 0 到 N-1 。有 M 种奖品要分给这些同学，其中，第 i 种奖品总共有 ai 个（i=0,1,.....M-1 ）。巧合的是，奖品的数量不多不少，每位同学都可以恰好分到⼀个奖品，且最后剩余的奖品不超过1 个（即：）。现在，请你求出每个班级礼物分配的⽅案数，所谓⽅案，指的是为每位同学都分配⼀个种类的奖品。只要有⼀位同学… 2023年 动态规划组合数学排列组合取模运算 -- -- A9796 Om Nom and Necklace -- 普及/提高- -- A66153 ⼤量的⼯作沟通问题描述某公司有 N 名员⼯，编号从 0 ⾄ N-1 。其中，除了 0 号员⼯是⽼板，其余每名员⼯都有⼀个直接领导。我们假设编号为 i 的员⼯的直接领导是 fi 。该公司有严格的管理制度，每位员⼯只能受到本⼈或直接领导或间接领导的管理。具体来说，规定员⼯ x 可以管理员⼯ y，当且仅当 x=y ，或 x=… 2023年 深度优先搜索递归最近公共祖先树结构 -- -- A9797 Om Nom and Candies -- 普及/提高- -- A57282 通讯卫星在通信⽹络系统中主要起到（）的作⽤。 2023年-选择题 通信网络卫星通信 -- --