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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A45673 最大质因子质因子是指能整除给定正整数的质数。而最大质因子是指一个整数的所有质因子中最大的那个。比如30的质因子有2，3， 5，所以最大质因子就是5。输入一个整数N（ 2 ≤ N ≤ 10000）输出N的最大质因子样例输入30样例输出5 电子学会-C-L1 -- 容易 -- A45674 统计数给定一个数的序列S，以及一个区间[L, R], 求序列中介于该区间的数的个数，即序列中大于等于L且小于等于R的数的个数。输入第一行3个整数n、L、R，分别表示序列的长度，区间的左端点，区间的右端点。（0 < n ≤ 10000, 1 ≤ L ≤ R ≤ 1000000）第二行n个正整数，表示序列里的每一个数，每个数小于等于10000000输出输出一个整数，表示序列中大于等于L且小于等于R… 电子学会-C-L1 -- 容易 -- A45675 字符判断对于给定的字符，如果该字符是大小写字母或者数字，输出YES, 否则输出NO输入一个字符输出按照题目要求输出YES或者NO样例输入样例1输入A样例2输入a样例3输入1样例4输入*样例输出样例1输出YES样例2输出YES样例3输出YES样例4输出NO 电子学会-C-L1 -- 容易 -- A45676 疫情集中隔离A同学12月初从国外回来，按照防疫要求，需要进行14天集中隔离，请你实现一个程序，根据回国的时间计算集中隔离结束的日期。比如，12月1号回来，1号当天开始隔离，14号是隔离的最后一天，因此14号是集中隔离结束的日期。输入一个整数x，表示A同学12月x号回国。（1 ≤ x ≤ 15）输出一个整数y，表示A同学结束集中隔离的日期(即12月y号A结束集中隔离)。样例输入1样例输出14 电子学会-C-L1 -- 容易 -- A45677 输出整数部分输入一个双精度浮点数f，输出其整数部分。输入一个双精度浮点数f（0 < f < 100000000）。输出一个整数，表示浮点数的整数部分。样例输入3.8889样例输出3 电子学会-C-L1 -- 容易 -- A45678 计算表达式的值给定整数x, y的值，计算3*x+2*y的值。输入一行包括2个整数x,y，以空格作为分隔。数据保证最后计算结果还在整数表示范围内。输出按照题目要求输出结果。样例输入2 3样例输出12 电子学会-C-L1 -- 容易 -- A45679 日期输出 电子学会-C-L1 -- 容易 -- A45680 表达式· 表达式树· 表达式求值众所周知，任何一个表达式，都可以用一棵表达式树来表示。例如，表达式 a+b*c，可以表示为如下的表达式树：+/ \a */ \ b c现在，给你一个中缀表达式，这个中缀表达式用变量来表示（不含数字），请你将这个中缀表达式用表达式二叉树的形式输出出来。输入输入分为三个部分。第一部分为一行，即中缀表达式(长度不大于50)。中缀表达式可能含有小写字母代表变… 电子学会-C-L7 -- 困难 -- A45681 二叉树的深度给定一棵二叉树，求该二叉树的深度二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度输入第一行是一个整数 n，表示二叉树的结点个数。二叉树结点编号从 1到 n，根结点为 1， n <= 10 接下来有 n 行，依次对应二叉树的 n 个节点。每行有两个整数，分别表示该节点的左儿子和右儿子的节点编号。如果第一个（… 电子学会-C-L7 -- 困难 -- A45682 迷宫问题定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的 1 表示墙壁， 0 表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。输入一个 5 × 5 的二维数组，表示一个迷宫。… 电子学会-C-L7 -- 困难 -- A45683 利用队列进行数字排序对于N个数字，有人提出了如下的排序策略：例如，对于数字53、47、85、38、64、23先建立10个队列(0到9），用于存放数字的大小，将这N个数字依个位存放入各自的队列之中，然后再按队列0到队列9依次出队。例如，对于上面的数字，依次进队后，结果如下：队列3：53、23 队列4：64 队列5：85 队列7：47 队列8：38将其依次出队后，结果为53,23,64,85,47,… 电子学会-C-L6 -- 困难 -- A45684 拼写检查现在有一些英语单词需要做拼写检查，你的工具是一本词典。需要检查的单词，有的是词典中的单词，有的与词典中的单词相似，你的任务是发现这两种情况。单词 A 与单词 B 相似的情况有三种：1、删除单词 A 的一个字母后得到单词 B；2、用任意一个字母替换单词 A 的一个字母后得到单词 B；3、在单词 A 的任意位置增加一个字母后得到单词 B。你的任务是发现词典中与给定单词相同或… 电子学会-C-L6 -- 困难 -- A45685 扩号匹配问题在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用""标注,不能匹配的右括号用"?"标注.输入输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串… 电子学会-C-L6 -- 困难 -- A45686 Project Summer 游戏小 I 和小 B 最近沉迷一款叫做《Project Summer》的游戏，小 I 扮演这个游戏中需要逃生的无辜者（Innocent)，小 B 扮演这个游戏中抓住无辜者，阻止其逃生的背叛者（Betrayer）。这个游戏的地图是一个 N 行 M 列的矩形，每个格点表示一个位置。'#' 表示地图中的障碍物， '.' 表示地图中的空地，此外，地图中还有只… 电子学会-C-L5 -- 困难 -- A45687 42点42 是：· 组合数学上的第 5 个卡特兰数· 字符'*'的 ASCII 码· 钼的原子序数· 6 与 9 的乘积结果的 13 进制表示· 生命、宇宙以及任何事情的终极答案· 以及……表达式(1+5)/2*(6-4)*7 的值因此，小机器人 Marvin 发明了这个叫 42 点的小游戏。在这个游戏中，玩家会获得 n 个数。玩家需要使用'+'、 '-'、 '*'、 '/'、 '('、 … 电子学会-C-L5 -- 困难 -- A45688 寻找边缘给定一张 R*C 的地图，由 "X" 和 "O" 组成。现在需要重新处理这张地图，找到地图边缘的那些 "O"。你需要将这些地图边缘上的 "O" 保留下来，然后将其他的 "O" 全部替换为 "X"。地图边缘的 "O" 指的是那些处于第一行/列或最后一行/列上的 "O"，以及从这些 "O" 的相邻位置（上下左右）延伸出去的 "O"。 65536输入第一… 电子学会-C-L5 -- 困难 -- A45689 公共子序列我们称序列 Z = < z1, z2, ..., zk >是序列 X = < x1, x2, ..., xm >的子序列当且仅当存在严格上升的序列< i1, i2, ..., ik >，使得对 j = 1, 2, ... ,k, 有xij = zj。比如 Z = < a, b, f, c > 是 X = < a, b, c, f, b, c >的子序列。现在给出两个序列 X … 电子学会-C-L4 -- 较难 -- A45690 硬币宇航员Bob有一天来到火星上，他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了，一共有n种，每种只有一个：面值分别为a1,a2… an。 Bob在机场看到了一个特别喜欢的礼物，想买来送给朋友Alice，这个礼物的价格是X元。Bob很想知道为了买这个礼物他的哪些硬币是必须被使用的，即Bob必须放弃收集好的哪些硬币种类。飞机场不提供找零，只接受恰好X元。输入第一行包含两个正整数n和x… 电子学会-C-L4 -- 较难 -- A45691 神奇的数列一个正整数数列，可以将它切割成若干个数据段，每个数据段由值相同的相邻元素构成。该数列的神奇之处在于，每次切除一个数据段后，该数据段前后的元素自动连接在一起成为邻居。例如从数列“2 8 9 7 7 6 9 4” 中切除数据段“7 7 ” 后，余下的元素会构成数列“2 8 9 6 9 4”请问若要将该数列切割成若干个数据段，则至少会切出来几个数据段？样例：按下列顺序切割数列… 电子学会-C-L4 -- 较难 -- A45692 拦截导弹某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于 30000 的正整数），计算这套系统最多能拦截多少… 电子学会-C-L4 -- 较难 --