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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A71510 小数化分数 编程题 最大公约数约分小数化分数循环小数入门 -- A66492 机器翻译。 VariantF的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设… 2023年 模拟队列哈希表 -- -- A71511 整数拆分 编程题 动态规划整数拆分最优化问题基础 -- A66491 栈基本操作，依次读入序列元素1,2,...,n进栈，每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行。给定一个输入序列，判断栈空时弹出的元素构成的序列是否可能等于给定的序列，如果是则输出栈的操作过程，否则输出“NO”。第一行为n的值（即序列元素个数）第二行为给定的输入序列（序列元素均为整型）输出如果输入序列能够由题目规定的操作得到，则… 2023年 模拟栈序列判断 -- -- A71512 分数减法（subtraction） 编程题 模拟最大公约数分数运算约分入门 -- A66490 双端队列。定义一个双端队列，进队操作与普通队列一样，从队尾进入。出队操作既可以从队头，也可以从队尾。编程实现这个数据结构。每组数据的第一行输入一个整数n，表示操作的次数。接着输入n行，每行对应一个操作，首先输入一个整数type。当type=1，进队操作，接着输入一个整数x，表示进入队列的元素。当type… 2023年 模拟数据结构双端队列 -- -- A71513 文字处理（word） 编程题 模拟贪心字符串处理入门 -- A66489 城堡问题。 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####---# 3 … 2023年 深度优先搜索广度优先搜索位运算连通块 -- -- A71514 草地播种（revegetate） 编程题 贪心约束满足图着色入门 -- A66488 priority queue练习题。我们定义一个正整数a比正整数b优先的含义是：*a的质因数数目（不包括自身）比b的质因数数目多；*当两者质因数数目相等时，数值较大者优先级高。现在给定一个容器，初始元素数目为0，之后每次往里面添加10个元素，每次添加之后，要求输出优先级最高与最低的元素，并把该两元素从容器中删除。 (添加元素次数，nu… 2023年 模拟优先队列质因数分解自定义排序 -- -- A66487 二叉树的深度。给定一棵二叉树，求该二叉树的深度二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度 <= 10 接下来有n行，依次对应二叉树的n个节点。每行有两个整数，分别表示该节点的左儿子和右儿子的节点编号。如… 2023年 递归二叉树树的遍历 -- -- A71515 击鼓传花 编程题 模拟环检测有向图基础 -- A66486 快速堆猪。小明有很多猪，他喜欢玩叠猪游戏，就是将猪一头头叠起来。猪叠上去后，还可以把顶上的猪拿下来。小明知道每头猪的重量，而且他还随时想知道叠在那里的猪最轻的是多少斤。 1)push n n是整数(0<=0 <=20000)，表示叠上一头重量是n斤的新猪 2)pop 表示将猪堆顶的猪赶走。如果猪堆没猪，就啥也不干 3)min 表示… 2023年 模拟栈最值维护 -- -- A66485 道路。 N 个以 1 ... N 标号的 2023年 动态规划图论最短路径费用约束 -- -- A66484 Rainbow的商店。Rainbow开了一家商店，在一次进货中获得了N个商品。已知每个商品的利润和过期时间。Rainbow每天只能卖一个商品，并且过期商品不能再卖。Rainbow也可以选择在每天出售哪个商品，并且一定可以卖出。由于这些限制，Rainbow需要制定一份合理的售卖计划。请你计算一下，Rainbow最终可以获得的最大收益。 … 2023年 优先队列贪心算法排序调度问题 -- -- A66483 冰阔落 I。老王喜欢喝冰阔落。初始时刻，桌面上有n杯阔落，编号为1到n。老王总想把其中一杯阔落倒到另一杯中，这样他一次性就能喝很多很多阔落，假设杯子的容量是足够大的。有m 次操作，每次操作包含两个整数x与y。若原始编号为x 的阔落与原始编号为y的阔落已经在同一杯，请输出"Yes"；否则，我们将原始编号为y 所在杯子的所有阔落，倒往原始编号为x 所在的杯子，并输出"N… 2023年 并查集集合合并多组测试数据路径压缩 -- -- A66482 青蛙的约会。两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两… 2023年 数论扩展欧几里得同余方程循环与取模 -- -- A64803 如图哪个工具是羊角锤？（） 2023年 生活常识工具识别 -- -- A64802 如图下列最省力的滑轮组是？（） 2023年 力学分析滑轮组 -- -- A71516 列队 编程题 枚举数学因数分解入门 --