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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A11046 Vladik and Favorite Game -- 普及/提高- -- A11047 Vladik and Memorable Trip -- 普及/提高- -- A66826 要求出简单有向图中从顶点A到顶点B的最短路径，在深度优先搜索和广度优先搜索中选择，广度优先更适合。( ) 2024年 深度优先搜索广度优先搜索图论最短路径 -- -- A11048 Vladik and Complicated Book -- 普及/提高- -- A66825 某 N 个表项的哈希表，在发生哈希函数冲突时采用向后寻找空位的方法解决冲突。其查找操作的平均时间复杂度为O(1)，即使当该哈希表的每个表项都有元素时，查找操作的平均时间复杂度仍为O(1) 。( ) 2024年 时间复杂度哈希表冲突处理 -- -- A11049 Vladik and Courtesy -- 普及/提高- -- A11050 Summer sell-off -- 普及/提高- -- A11051 Straight «A» -- 普及/提高- -- A66824 类B继承了抽象类A，但未实现类A中的纯虚函数f，则类B不能直接实例化。( ) 2024年 继承实例化抽象类纯虚函数 -- -- A11052 Surprise me! -- 普及/提高- -- A66823 交流问题3.1.1 问题描述来⾃2所学校A校、B校的N名同学相聚在⼀起相互交流，⽅便起见，我们把这些同学从1⾄N编号。他们共进⾏了M次交流，第i次交流中，编号为ui，ui的同学相互探讨了他们感兴趣的话题，并结交成为了新的朋友。由于这次交流会的⽬的是促进两校友谊，因此只有不同学校的同学之间会交流，同校同学并不会相互交流。作为A校顾问，你对B校的规模⾮常感兴趣，你希望… 2024年 并查集图论二分图染色连通分量 -- -- A11053 Hitchhiking in the Baltic States -- 普及/提高- -- A66822 俄罗斯⽅块3.2.1 题面描述⼩杨同学⽤不同种类的俄罗斯⽅块填满了⼀个⼤⼩为nxm的⽹格图。⽹格图由n×m个带颜⾊⽅块构成。⼩杨同学现在将这个⽹格图交给了你，请你计算出⽹格图中俄罗斯⽅块的种类数。如果两个同⾊⽅块是四连通（即上下左右四个相邻的位置）的，则称两个同⾊⽅块直接连通；若两个同⾊⽅块同时与另⼀个同⾊⽅块直接或间接连通，则称两个同⾊⽅块间接连通。⼀个俄罗斯⽅块由… 2024年 深度优先搜索广度优先搜索连通块图形平移判重 -- -- A11054 Find a car -- 普及/提高- -- A62981 已知列表“数据”如下，Scratch运行以下程序后，n的值为（）。 创意编程组 循环结构列表操作条件判断 -- -- A11055 Glad to see you! -- 普及/提高- -- A62980 编程实现：熊猫左右转。具体要求：1). 点击绿旗，角色、背景如图所示；2). 如果按下键盘 L 键，熊猫会面向左侧，如图所示；3) . 如果按下键盘 R 键，熊猫会面向右侧，如图所示；4). 重复执行具体要求 2），3)。 创意编程组 循环结构造型切换条件判断键盘事件 -- -- A11056 Do you want a date? -- 普及/提高- -- A62979 编程实现：返回地球。具体要求：1). 点击绿旗，角色、背景如图所示；2). 黄色的障得物持续转动，如图所示;（参考视频）；3). 按下一次↑、↓、←、→按键，可以分别让飞碟上、下、左、右移动 10 步；4). 如果飞碟与障碍物之间发生碰，飞碟瞬间返回初始位置；5). 重复执行具体要求 3）、4），如果飞碟碰到地球，程序结束。 创意编程组 循环结构坐标与运动按键事件碰撞检测 -- -- A11057 Anthem of Berland -- 普及/提高- --