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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A30953 乘法小宇宙一个 n 位数的正整数 A=anan-1…a1 和另一个 2 位数的正整数 B=b2b1 相乘，其乘法展开式如下图所示：其中 C=cn+1cn…c1 是 A 与 b1 相乘的结果，D=dn+1dn…d1 是 A 与 b2 相乘的结果，P=pn+2pn+1…p1 是 A 与 B 相乘的结果。若上图中的每一位数字都在一个给定的非零个位数字集合 S 里，则称 A 和 B 属于同一个乘法小宇宙… 电子学会-C-L3 -- 中等 -- A30954 爆气球爆气球对孩子们来说是很好玩的游戏。假设有 n 只气球被布置在一条直线上，游戏的目标很简单，就是爆掉尽可能多的气球。但是这里我们加一条特殊的规则 —— 你只能跳一次。我们假设聪明的娃穿了件浑身带刺的衣服，跳到某个位置，躺平，这样气球只要碰到娃身体的任何部分都会立刻爆炸。那么你的任务就是告诉娃应该跳到哪里，才能一次爆掉最多的气球。 电子学会-C-L3 -- 中等 -- A30955 机器人拼图给定一块由 n × m 个格子组成的矩形拼图板，本题要求你根据给定的机械手移动指令集，将拼图中的碎片逐一放到指定位置。机械手每次抓取一块碎片，都会在拼图板的左上角位置等待指令。一个指令集是由 0-4 这五个数字组成的字符串，每个数字代表的意义如下：1：向右移动一格；2：向下移动一格；3：向左移动一格；4：向上移动一格；0：将碎片放置在当前位置，并结束这次任务。如果指令要求机械手移动到拼… 电子学会-C-L2 -- 较易 -- A30956 B是A的多少倍设一个数 A 的最低 D 位形成的数是 ad。如果把 ad 截下来移到 A 的最高位前面，就形成了一个新的数 B。B 是 A 的多少倍？例如将 12345 的最低 2 位 45 截下来放到 123 的前面，就得到 45123，它约是 12345 的 3.66 倍。输入输入在一行中给出一个正整数 A（≤ 109）和要截取的位数 D。题目保证 D 不超过 A 的总位数。输出计算 B 是… 电子学会-C-L2 -- 较易 -- A30957 生成字母串英语老师要求学生按照如下规则写一串字母：- 如果写了某个大写字母，下一个就必须写同个字母的小写，或者写字母表中下一个字母的大写；- 如果写了某个小写字母，下一个就必须写同个字母的大写，或者写字母表中前一个字母的小写。例如 `aAaABCDdcbBC` 就是一个合法的字母串；而 `dEFfeFGhI` 就是非法的。本题就请你编写程序，自动生成一个合法的字母串。输入输入在第一行给出一个不超… 电子学会-C-L2 -- 较易 -- A30958 垃圾分类据香港《南华早报》7月15日文章，上海严格的垃圾分类新规令不少居民抓狂。这催生出大量帮助找出正确分类答案的App和小程序。目前仅微信上就至少有280种与垃圾处理有关的App，在苹果应用商店也达130种。支付宝表示，已有60多家独立App开发商申请为该平台提供类似服务。本题就请你现场实现一个简单的垃圾分类小助手。输入输入首先给出官方分类指南中每种物品的归属。在一行中给出一个正整数 N（≤ … 电子学会-C-L2 -- 较易 -- A30959 火中取栗据法国诗人拉·封丹的寓言《猴子与猫》里说，猴子骗猫取火中的栗子，结果取出后被猴子吃了，猫却因此被烧掉了爪上的毛。现在我们有 n 只炉子，每只炉子里烤着一些栗子。假设笨猫每次伸爪最多能从一只炉子里抓出 k 颗栗子，但会被烧掉 1 撮毛。问笨猫抓出所有的栗子最少要被烧掉多少撮毛？ 2 个正整数 n（≤ 100000）和 k（≤ 1… 电子学会-C-L2 -- 较易 -- A30960 挑战怪物 C-L5 -- 困难 -- A30961 小杨的武器 C-L5 -- 困难 -- A30962 对于已经定义好的标准数学函数 sin(x) ，应用程序中的语句y=sin(sin(x)); 是一种递归调用。 C-L5 -- 困难 -- A30963 在C++语言中，递归的实现方式通常会占用更多的栈空间，可能导致栈溢出。 C-L5 -- 困难 -- A30964 二分查找要求被搜索的序列是有序的，否则无法保证正确性。 C-L5 -- 困难 -- A30965 引入分治策略往往可以提升算法效率。一方面，分治策略减少了操作数量；另一方面，分治后有利于系统的并行优化。 C-L5 -- 困难 -- A30966 插入排序的时间复杂度总是比快速排序低。 C-L5 -- 困难 -- A30968 贪心算法通过每一步选择局部最优解，从而一定能获得最优解。 C-L5 -- 困难 -- A30969 唯一分解定理表明任何一个大于 1 的整数都可以唯一地分解为素数之和。 C-L5 -- 困难 -- A30970 找出自然数 n 以内的所有质数，常用算法有埃拉托斯特尼（埃氏）筛法和线性筛法，其中线性筛法效率更高。 C-L5 -- 困难 -- A30971 在操作系统中，需要对一组进程进行循环。每个进程被赋予一个时间片，当时间片用完时，CPU将切换到下一个进程。这种循环操作可以通过环形链表来实现。 C-L5 -- 困难 -- A30972 当n=7时，下面函数的返回值为（）。int fun(int n) { if (n == 1) return 1; else if (n >= 5) return n * fun(n - 2); else return n * fun(n - 1);} C-L5 -- 困难 -- A30973 以下关于高精度运算的说法错误的是( )。 C-L5 -- 困难 --