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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A27912 关于履带车说法正确的是？（） 电子学会-ROBOT-L1 -- 容易 -- A27913 在机器人的构造中相当于人类大脑的是？（） 电子学会-ROBOT-L1 -- 容易 -- A27914 如图，以下哪个是冠齿轮？（） 电子学会-ROBOT-L1 -- 容易 -- A27915 如图，下列齿轮组采用了垂直啮合的是？（） 电子学会-ROBOT-L1 -- 容易 -- A27916 关于费力杠杆说法正确的是？（） 电子学会-ROBOT-L1 -- 容易 -- A27917 小朋友荡秋千的时候什么时候势能最大？（） 电子学会-ROBOT-L1 -- 容易 -- A27918 如图，结构最稳定的是？（） 电子学会-ROBOT-L1 -- 容易 -- A27919 城市间紧急救援作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入输入第一行给出 4 个正整数 n、m、s、d，其中 n（2 ≤ n ≤ 500）是城市的… 电子学会-C-L8 -- 困难 -- A27920 最短工期一个项目由若干个任务组成，任务之间有先后依赖顺序。项目经理需要设置一系列里程碑，在每个里程碑节点处检查任务的完成情况，并启动后续的任务。现给定一个项目中各个任务之间的关系，请你计算出这个项目的最早完工时间。输入首先第一行给出两个正整数：项目里程碑的数量 N（≤ 100）和任务总数 M。这里的里程碑从 0 到 N-1 编号。随后 M 行，每行给出一项任务的描述，格式为“任务起始里程碑任务… 电子学会-C-L8 -- 困难 -- A27921 取帽子拼题er们觉得戴帽子会令自己看上去很帅，所以他们不管到哪里都会戴着帽子。有一天他们去到一家餐厅，服务员把他们的帽子收集了堆起来保管。当大家要离开的时候，发现帽子被像上图那样摞起来了。于是你的任务就是帮他们排好队，使得每个人都能按顺序顺利取到自己的帽子。已知每顶帽子的大小都不相同，并且帽子的尺寸跟帽子主人的体重有关 —— 越重的人戴的帽子就越大。输入输入第一行给出一个正整数 n (≤ 104… 电子学会-C-L8 -- 困难 -- A27922 旅游规划有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入输入说明：输入数据的第 1 行给出 4 个正整数 n、m、s、d，其中 n（2 ≤ n ≤ 500）是城市的个数，顺便假设城市的编号为 0~(n-1)；m 是高速公路的条数… 电子学会-C-L8 -- 困难 -- A27923 是不是堆二叉堆可以用一棵完全二叉树来实现，但完全二叉树不一定满足堆的性质。本题就请你判断一棵给定的完全二叉树是不是堆。输入输入在一行中给出两个正整数：m（≤ 100）是将要测试的完全二叉树的数量；n（1 < n ≤ 1000）是完全二叉树中的结点数。随后 m 行，每行给出 n 个互不相同的键值（均在整型范围内），为完全二叉树的层序遍历序列。输出对输入的每棵完全二叉树，如果它是最大堆（大顶堆），… 电子学会-C-L7 -- 困难 -- A27924 树的偏斜度对于一棵二叉树，令 nL 表示仅有左孩子的结点的个数，令 nR 表示仅有右孩子的结点的个数。这棵树的“偏斜度”定义为 Ds = nL - nR。本题就请你计算任一棵给定二叉树的 Ds。输入输入在第一行给出正整数 n (≤ 103)，为二叉树中结点个数。随后两行先后给出这棵树的后序遍历和中序遍历序列，键值为 1 到 n 的整数。同行数字间以空格分隔。输出在一行中按以下格式输出树的偏斜度：… 电子学会-C-L7 -- 困难 -- A27925 网红点打卡攻略一个旅游景点，如果被带火了的话，就被称为“网红点”。大家来网红点游玩，俗称“打卡”。在各个网红点打卡的快（省）乐（钱）方法称为“攻略”。你的任务就是从一大堆攻略中，找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。输入首先第一行给出两个正整数：网红点的个数 N（1 < N ≤ 200）和网红点之间通路的条数 M。随后 M 行，每行给出有通路的两个网红点、以及这条路上的旅行花… 电子学会-C-L7 -- 困难 -- A27926 树的同构给定两棵树 T1 和 T2。如果 T1 可以通过若干次左右孩子互换就变成 T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图一：图二：现给定两棵树，请你判断它们是否是同构的。输入输入给出2棵二叉树的信息。对于每棵树，首先在一行中给出一个非负整数 n(≤ 10)，即该树的结点数（此… 电子学会-C-L7 -- 困难 -- A27927 散列表平均查找时间本题目标很简单：首先将一系列各不相同的正整数键值插入一张散列表，随后在表中查找另外给定的一个整数键值系列，输出平均查找时间（确定一个数字在或不在表中所需要比较的次数）。这里用到的哈希函数定义为 H(key) = key % TSize，其中 TSize 是散列表的容量。使用平方探测（仅做正向递增的探测）来解决冲突。注意散列表的容量最好是一个素数。如果用户给出的容量不是素数，你必… 电子学会-C-L6 -- 困难 -- A27928 取行李一般机场里，航班到达后，旅客们会去到达区的行李传送带那里取自己的行李。现假设有一座特别的机场，每条传送带只有一个取行李的窗口。旅客们必须排好队，逐一到窗口取自己的行李。但是当某人到窗口前，发现行李不是自己的，那人就只好走到队尾去等下一次机会。此时那件行李会一直等在窗口，直到它的主人把它取走。假设每一次认领需要 1 分钟，本题就要求你计算传送带清空需要的时间、以及旅客们的平均等待时间。例如，… 电子学会-C-L6 -- 困难 -- A27929 出栈序列的合法性给定一个最大容量为 m 的堆栈，将 n 个数字按 1, 2, 3, ..., n 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 m=5、n=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。输入输入第一行给出 3 个不超过 1000 的正整数：m（堆栈最大容量）、n（入栈元素个… 电子学会-C-L6 -- 困难 -- A27930 链表元素分类给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K 为 10，则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入每个输入包含一个测试用例。每个测试用例第 1 行给出：第… 电子学会-C-L6 -- 困难 -- A27931 收费站在哪里在一条高速公路上，如果已知 n 座收费站的位置 x1,x2,… ,xn（不妨假设 0=x1 ≤ x2 ≤ … ≤ xn），就很容易算出一共有 n(n-1)/2 个距离的值。而比较困难的问题是，在收集了一大堆过路费发票后，我们筛选出了 n(n-1)/2 个距离的值，现在想知道收费站都分布在哪里？当然对应一组距离值，可能有多组解，你只要输出任何一个即可。输入输入第一行给出正整数 m（< … 电子学会-C-L5 -- 较难 --