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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A27728 平方因子多多有一些正整数n,n+1,n+2,...m，如 n=3,m=9 时，多多有3,4,5,6,7,8,9 七个数。多多不喜欢平方因子，如 4,9,16,25 都是平方因子，而1不算平方因子，多多想知道他的这些数当中有多少数中不包含平方因子？在 3～9 这些数中包含平方因子的数有4,8,9 三个数，不包含平方因子的数是 3,5,6,7 四个数。 信息学奥赛-C-L1 -- 中等 -- A27729 丢失的书页多多有一本共n页的古老书籍。某一天多多想要打开这本书时，一不小心把书页都弄散了。多多赶紧把散落在地的书页都捡了起来，可惜这些书页已经都乱了。多多想要知道有没有书页弄丢了，于是清点了一下捡到的页码。但是多多很粗心，他很可能漏点了一些页码。考虑到相邻的两页是在同一张纸上的，即第1页和第2页在同一张纸上，第3页和第4页在同一张纸上……如果多多点到了第2页，但没点到第1页，那么他就一定是漏点… 信息学奥赛-C-L1 -- 中等 -- A27730 多多的作业多多刚做完了“100以内数的加减法”这部分的作业，请你帮他检查一下多多算得对不对。每道题目（包括答案）的格式为a + b = c或者a – b = c，其中a和b是作业中给出的，均为不超过100的非负整数；c是多多算出的答案，是不超过200的非负整数；且每个符号间有一个空格，即‘+’的前后各有一个空格，‘=’前后各有一个空格。 信息学奥赛-C-L1 -- 中等 -- A27731 Excel地址Excel单元格的地址表示很有趣，它使用字母来表示列号。比如，A表示第1列，B表示第2列， Z表示第26列，AA表示第27列，AB表示第28列， BA表示第53列，... 当然Excel的最大列号是有限度的，所以转换起来不难。多多想把这种表示法一般化，把很大的数字转换为很长的字母序列。 信息学奥赛-C-L1 -- 中等 -- A27732 朋友圈多多很喜欢发朋友圈，至今他已经发了N条朋友圈，并且他的第i条朋友圈获得了ci次点赞。多多听说有一个h指数来衡量朋友圈的质量，h指数是指有至少h条获得了不少于h次点赞的朋友圈的最大整数h。例如，有4条朋友圈获得的点赞次数为(1,100,2,3)，则h指数为2，如果点赞次数为 (1,100,3,3)，则h指数为3。多多想知道自己的h指数是多少。 信息学奥赛-C-L1 -- 中等 -- A27733 笨鸟先飞多多是一只小菜鸟，都说笨鸟先飞，多多也想来个菜鸟先飞。于是它从0点出发，一开始的飞行速度为1米/秒，每过一秒多多的飞行速度比上一秒的飞行速度快2米，问n秒后多多飞了多少米? 信息学奥赛-C-L1 -- 中等 -- A27734 体验积分值 (point)卡卡西和小朋友们做完了烧脑的数字游戏，决定放松一下，他们来到了万达乐园，乐园中有很多的游玩项目，每玩一个项目就能获取一定的体验积分，不同的项目产生不同的体验积分，假设乐园所有的游乐项目正好排成一排，并且游客们不能游玩任意相邻的两个项目，那么卡卡西如何挑选游玩项目，使得这次万达行他能获得最多的体验积分值呢。输入输入共两行，第一行是一个正整数 n ，表示万达乐园的游乐项目数… 信息学奥赛-C-L1 -- 中等 -- A27735 回文数和素数 (amount) 卡卡西和小朋友们把购买的图书和文具一起邮寄给了山区的贫困孩子，他们做了一件极其有意义的事情，心理乐开了花；哼着歌儿他们做起了数字游戏，他们发现有些自然数例如 131 、 1221 等具有左右对称的特点，这样的数被称为回文数；还有一些数如13 、 17 等只能被 1 和其自身整除，这样的数被称为素数。作为编程的爱好者，卡卡西想写出一个程序，迅速求出两个数 m 和 n… 信息学奥赛-C-L1 -- 中等 -- A27736 最少花费 (cost)卡卡西购买了一批图书后，非常的高兴，爸爸妈妈也表扬了他，称赞他把零用钱用到了最需要使用的地方，但卡卡西发现如果再购买一些文具送给贫困山区的小朋友们就更好了。第二天，卡卡西发动自己的小伙伴拿出他们的零用钱去购买文具，文具以套为单位，按包装销售，每个包装中有数量不等的文具，而且价格也不一样，卡卡西和小伙伴们只想购买一种包装的文具，商店不允许他们将包装拆开，因此卡卡西有可能需要购… 信息学奥赛-C-L1 -- 中等 -- A27737 图书捐赠（ books ）一年过去了，卡卡西又积攒了不少的零用钱，非常有爱心的卡卡西计划将这些零用钱购买一些图书，送给贫困山区的小朋友，他来到新华书店，看到一本非常适合小朋友学习编程的图书，定价为 25 元 / 本，如果购买数量超过 5 本，则购买的所有图书价格降为 22 元 / 本；而如果从网上购买，定价为 24 元 / 本，如果购买数量超过 10 本，则超过 10 本的部分 8 折优惠。卡卡… 信息学奥赛-C-L1 -- 中等 -- A27738 采摘苹果秋天到了，国豪家院子里的苹果树结了 n 个果子。国豪准备采摘这些苹果。他有一个 a 厘米高的椅子，当他手够不着时，他会站到椅子上再试试。当然，摘苹果不仅需要能够到，还需要消耗一定的体力值。国豪初始的体力值为 s。如果椅子的高度 a 再加上他手伸直的最大长度 b 大于等于第 i 个苹果的高度 xi，并且国豪目前现有的体力值大于等于摘第 i 个苹果消耗的体力值 yi 时，就认定国豪能够摘到这… 信息学奥赛-C-L1 -- 中等 -- A27739 质因数国豪知道素数的多种判定方法，比如枚举该数的所有因数，再比如可以用埃氏筛和欧拉筛进行优化。国庆想考验下国豪对于素数的理解和应用能力。于是，他提了一个问题：给定一个合数 c，请国豪统计这个合数 c 的质因数个数、每个质因数及其出现的次数。输入共一行，一个正整数 c。输出若干行。第一行表示 c 的质因数的个数。接下来若干行，按照字典序给出 c 的每个质因数及其出现的次数。样例输入600样例输出3… 信息学奥赛-C-L1 -- 中等 -- A27740 直角三角形国豪和国庆很喜欢数学，他们很早就自学了三角形的相关知识。三角形的三边长分别用 a、b、c 三个字母表示，如果这三边的边长满足如下关系：a^2 +b^ 2 =c^ 2 ，则说明它们构成了一个直角三角形，且 a 和 b为直角边，c 为斜边。现给出 n 条边的边长，请你从中选出三条边，让它们能构成一个直角三角形，请问一共能构成多少个直角三角形。输入共两行。第一行，一个整数 n，表示有 n 条… 信息学奥赛-C-L1 -- 中等 -- A27741 车辆统计国豪家的小区旁边有个 T 字型的路口。暑假的时候，国豪会坐到路口旁边的树荫下纳凉。有时候，他一边纳凉，一边会观察从路口驶过的汽车，他发现大部分司机都严格遵守交通规则，在绿灯的时候通过路口，还有一些司机会抢着黄灯冲过路口，这样做其实挺危险，更有甚者，有少部分司机会无视红灯的存在，直接闯红灯通过路口，看得国豪心惊肉跳。现在给出某段时间国豪观察的车辆通过情况，请你统计绿灯、黄灯、红灯三种情况下… 信息学奥赛-C-L1 -- 中等 -- A27742 主题：电位器交互步进电机左右摆动器件：ESP32主控、按键模块、电位器模块、步进电机驱动模块、步进电机。以上模块也可以采用分立器件结合面包板进行搭建。任务要求：步进电机自中间位置左右循环摆动，摆动的角度通过电位器控制。当电位器处于一端时，单侧摆动角度为0度，步进电机处于静止状态；当电位器处于另外一端时，单侧摆动角度为180度。具体任务要求如下：(1) 装置通电启动后，步进电机处于静止状态；(2)… 电子学会-ROBOT-L6 -- 困难 -- A27743 IPV4的地址长度是128位，每个字段用“：”隔开。（） 电子学会-ROBOT-L6 -- 困难 -- A27744 HTML的标签通常是成对出现。（） 电子学会-ROBOT-L6 -- 困难 -- A27745 SPI是同步全双工串行通信，主设备发送数据的同时，可以同步从从设备接收数据。（） 电子学会-ROBOT-L6 -- 困难 -- A27746 通常情况下，步进电机转动控制是开环控制。（） 电子学会-ROBOT-L6 -- 困难 -- A27747 工作在AP模式下的ESP32主控板，可以为连接的设备分配IP地址。（） 电子学会-ROBOT-L6 -- 困难 --