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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A46334 密室逃脱小Y喜欢玩密室逃脱，每次游戏开始时，小Y会进入一个密室，她需要按照顺序解开各个隐藏线索才能成功逃脱密室。小Y非常聪明，解开线索对她来说并不难，但是她有一点懒，她希望在通关过程中移动次数最少。请你帮小Y计算她至少要移动多少次才能成功通关。密室是m行n列的格子矩阵，小Y从左上角(1,1)进入密室，密室中有三种格子:墙，以数字0标记路，以数字1标记隐藏线索处，以数字( > 1)标记, 代表该线… 电子学会-C-L5 -- 困难 -- A46335 红与黑有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下 1）‘.’：黑色的瓷砖； 2）‘#’：白… 电子学会-C-L7 -- 困难 -- A46337 谁考了第k名在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。输入第一行有两个整数，分别是学生的人数n（1≤n≤100），和求第k名学生的k（1≤k≤n）。其后有n行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。输出输出第k名学生的学号和成绩，中间用空格分隔。（注：请用%g输出成绩）样例输入5 390788001 67.8… 电子学会-C-L2 -- 较易 -- A46339 合法C标识符查给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号(注：题目保证这些字符串一定不是C语言的保留字)。C语言标识符要求：1.非保留字；2.只包含字母、数字及下划线（“_”）。3.不以数字开头。输入一行，包含一个字符串，字符串中不包含任何空白字符，且长度不大于20。输出一行，如果它是C语言的合法标识符，则输出yes，否则输出no。输入样例RKPEGX9R;TWyYcp输出样… 电子学会-C-L2 -- 较易 -- A46340 双端队列定义一个双端队列，进队操作与普通队列一样，从队尾进入。出队操作既可以从队头，也可以从队尾。编程实现这个数据结构。输入第一行输入一个整数t，代表测试数据的组数。每组数据的第一行输入一个整数n，表示操作的次数。接着输入n行，每行对应一个操作，首先输入一个整数type。当type=1，进队操作，接着输入一个整数x，表示进入队列的元素。当type=2，出队操作，接着输入一个整数c，c=0… 电子学会-C-L6 -- 困难 -- A46342 合法出栈序列给定一个由不同小写字母构成的长度不超过8的字符串x，现在要将该字符串的字符依次压入栈中，然后再全部弹出。要求左边的字符一定比右边的字符先入栈，出栈顺序无要求。再给定若干字符串，对每个字符串，判断其是否是可能的x中的字符的出栈序列。输入第一行是原始字符串x 后面有若干行，每行一个字符串输出对除第一行以外的每个字符串，判断其是否是可能的出栈序列。如果是，输出"YES"，否则，输出"NO"… 电子学会-C-L6 -- 困难 -- A46343 奇怪的括号 电子学会-C-L6 -- 困难 -- A46344 抓牛农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式：1、从X移动到X-1或X+1，每次移动花费一分钟2、从X移动到2*X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？输入两个整数，N和K输出一个整数，农夫抓到牛所要花费的最小分钟数样例输… 电子学会-C-L5 -- 困难 -- A46345 泳池小C在一个排水系统不太好的学校上学。又是一个下雨天，学校里高低不平积了很多水。小C突发奇想：如果大雨一直下，多久以后我可以在学校里游泳呢？学校是 N x N 的坐标方格 grid 中，每一个方格的值 grid(i,j)表示在位置 (i,j) 的高度。现在开始下雨了。当时间为 t 时，此时雨水导致方格中任意位置的水位为 t 。你可以从一个方格游向四周相邻的任意一个方格，但是前提是此时水位必须同… 电子学会-C-L5 -- 困难 -- A46346 问题求解给定一个正整数N，求最小的M满足比N大且M与N的二进制表示中有相同数目的1。举个例子，假如给定N为78，二进制表示为1001110，包含4个1，那么最小的比N大的并且二进制表示中只包含4个1的数是83，其二进制是1010011，因此83就是答案。输入输入若干行，每行一个数N(1 ≤ N ≤ 1000000)，如果这行为0表示输入结束。输出对于每个N,输出对应的M。样例输入1234780样… 电子学会-C-L5 -- 困难 -- A46347 交易市场市场里面一共有n种物品，有m种交易途径，每个交易途径可以由(x,y,z)表示，意思是可以用第x种物品换成第y种物品，并且得到z元的收益（z均大于0）。最开始你只有第一种物品，请问最多可以赚取多少收益。输入第一行两个正整数n和m(n ≤ 1000，m ≤ 4000) 接下来m行，每行三个正整数x, y, z，意思是可以用第x种物品换成第y种物品，并且得到z元的收益。（1 ≤ x,y ≤ n… 电子学会-C-L5 -- 困难 -- A46348 最佳路径如下所示的由正整数数字构成的三角形:73 88 1 02 7 4 44 5 2 6 5从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。注意：路径上的每一步只能从一个数走到下一层上和它最近的下边（正下方）的数或者右边（右下方）的数。输入第一行为三角形高度100>=h>=1，同时也是最底… 电子学会-C-L4 -- 较难 -- A46349 数字构造火山宝打算造一个 n 位的十进制数字出来。对于 1 到 n 中的每一个 i，火山宝可以从 xi,1, ..., xi,ki 这 ki 个 0-9 的数字中选择一个作为 ai。在选择结束后，a1a2...an 形成了一个 n 位的十进制数——这就是火山宝造出来的数。你需要帮火山宝计算他能造出的数中，有多少个是 3 的倍数。输入第一行输入一个整数 n(1 ≤ n ≤ 18)，表示数字的位数。… 电子学会-C-L4 -- 较难 -- A46350 吃奶酪Jerry准备偷吃Tom的奶酪。所有的奶酪排成了一条直线，每块奶酪都有不同的美味程度。然而，如果有相邻两块奶酪都被Jerry偷吃，Tom就会发现这一点并迅速抓住Jerry。Jerry当然希望在不被Tom发现的条件下吃到的奶酪美味度总和最大。当然，他也可以选择一块奶酪都不吃。请你帮助他规划一下偷吃的方案，告诉他最多能偷吃到多少的美味度吧。 电子学会-C-L4 -- 较难 -- A46351 奶牛散步从一个无限大的矩阵的中心点出发，一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法？输入一个数字，代表N,N<=1000输出输出有多少方案样例输入 2 样例输出 7 电子学会-C-L4 -- 较难 -- A46352 偶数降序输出给定一个长度为N（不大于500）的正整数序列，请将其中的所有偶数取出，并按降序输出。输入共2行：第1行为N;第2行为N个整数，其间用空格间隔。输出降序输出的偶数序列，数之间以空格间隔。数据保证至少有一个偶数。样例输入101 3 2 6 5 4 9 8 7 10样例输出10 8 6 4 2 电子学会-C-L2 -- 中等 -- A46353 图像处理给定n行m列的图像各像素点的灰度值，要求用如下方法对其进行模糊化处理：1. 四周最外侧的像素点灰度值不变；2. 中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均（舍入到最接近的整数）。 <= n <= 100，1 <= m <= 100。接下来n行，每行m个整数，… 电子学会-C-L2 -- 中等 -- A46354 替换单词输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。第1行是包含多个单词的字符串 s; 第2行是待替换的单词a(长度 <= 100); 第3行是a将被替换的单词b(长度 <= 100). s, a,… 电子学会-C-L2 -- 中等 -- A46355 统计字符数给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。输入输入包含一行，一个字符串，长度不超过1000。输出输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。输入样例abbccc输出样例c 3 电子学会-C-L2 -- 中等 -- A46356 满足条件的数累加将正整数m和n之间(包括m和n)能被17整除的数累加，其中，0<m<n<1000。输入一行，包含两个整数m和n，其间，以一个空格间隔。输出输出一行，包行一个整数，表示累加的结果。输入样例50 85输出样例204 电子学会-C-L2 -- 中等 --