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

分类题库

信息学奥赛题库

按题型、年份与知识点筛选，快速定位练习题。

共 811 题编程题

Scratch题库 Python题库信息学奥赛题库蓝桥杯青少组题库信息技术题库机器人技术题库 C++编程题库 NOC大赛题库信息素养大赛题库人工智能大模型

全部编程题单选填空多选判断

全部 2025年 2024年 2023年 2022年 2021年 2020年 2019年 2018年 2017年 2016年 2015年 2014年 2013年 2012年 2011年 2010年 2009年 2008年 2007年 2006年

全部循环结构条件判断动态规划字符串输入输出格式化输出贪心算法递归字符串处理数组进制转换分支结构模拟二维数组整数运算图论排序排列组合取模运算浮点数运算栈顺序结构时间复杂度排序算法函数调用组合计数位运算深度优先搜索数学建模计数原理递推队列运算符优先级数据结构算术运算数据类型

题目列表

共 811 题

A61578 RMQ区间最值问题）给定序列a0, … ,an-1，和m次询问，每次询问给定l,r，求max {al, … ,ar}为了解决该问题，有一个算法叫theMethodofFourRussians，其时间复杂度为O(n+m)，步骤如下：·建立 Cartesian（笛卡尔）树，将问题转化为树上的 LCA（最近公共祖先）问题。·对于 LCA问题，可以考虑其 Euler序（即按照 DFS过程，经过所有点，环… 2021年最近公共祖先笛卡尔树 RMQ区间最值 ST表倍增编程题 A61577 笨鸟先飞多多是一只小菜鸟，都说笨鸟先飞，多多也想来个菜鸟先飞。于是它从0点出发，一开始的飞行速度为1米/秒，每过一秒多多的飞行速度比上一秒的飞行速度快2米，问n秒后多多飞了多少米? 2021年循环结构数学规律整数运算编程题 A61576 多多的作业多多刚做完了“100以内数的加减法”这部分的作业，请你帮他检查一下多多算得对不对。每道题目（包括答案）的格式为a + b = c或者a – b = c，其中a和b是作业中给出的，均为不超过100的非负整数；c是多多算出的答案，是不超过200的非负整数；且每个符号间有一个空格，即‘+’的前后各有一个空格，‘=’前后各有一个空格。 2021年循环结构条件判断字符串处理算术运算编程题 A61575 Excel地址Excel单元格的地址表示很有趣，它使用字母来表示列号。比如，A表示第1列，B表示第2列， Z表示第26列，AA表示第27列，AB表示第28列， BA表示第53列，... 当然Excel的最大列号是有限度的，所以转换起来不难。多多想把这种表示法一般化，把很大的数字转换为很长的字母序列。 2021年循环结构进制转换字符串处理编程题 A61574 朋友圈多多很喜欢发朋友圈，至今他已经发了N条朋友圈，并且他的第i条朋友圈获得了ci次点赞。多多听说有一个h指数来衡量朋友圈的质量，h指数是指有至少h条获得了不少于h次点赞的朋友圈的最大整数h。例如，有4条朋友圈获得的点赞次数为(1,100,2,3)，则h指数为2，如果点赞次数为 (1,100,3,3)，则h指数为3。多多想知道自己的h指数是多少。 2021年贪心排序计数排序编程题 A61573 丢失的书页多多有一本共n页的古老书籍。某一天多多想要打开这本书时，一不小心把书页都弄散了。多多赶紧把散落在地的书页都捡了起来，可惜这些书页已经都乱了。多多想要知道有没有书页弄丢了，于是清点了一下捡到的页码。但是多多很粗心，他很可能漏点了一些页码。考虑到相邻的两页是在同一张纸上的，即第1页和第2页在同一张纸上，第3页和第4页在同一张纸上……如果多多点到了第2页，但没点到第1页，那… 2021年条件判断数学建模贪心策略数组与计数编程题 A61572 平方因子多多有一些正整数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 四个数。 2021年循环结构条件判断因数判断数学枚举编程题 A61571 分零食（food）【问题描述】国庆放假，有n位小朋友们一起去游乐园玩耍，小朋友们都带了一些好吃的零食，为了增进友谊，于是大家把零食都放在一起，共有m份零食，然后小朋友们一起玩游戏，每完成一个游戏后，每位小朋友们都会得到一份好吃的零食，那么k次游戏后，还剩下多少份零食？【 2021年输入输出数学建模整数运算编程题 A61570 奖牌（medal）【问题描述】FCC开展在线测试评奖活动，测试的试题共有5题，每题分值为100分，评奖的规则为：金牌：5题都不低于85分；银牌：有4题不低于85分；铜牌：有3题不低于85分；铁牌：有2题不低于85分；铝牌：有1题不低于85分；若是5题都低于85分，那就只能拿个胸牌纪念一下咯！现给出多名选手5题的得分，请判断该选手能拿到什么牌？金、银、铜、铁、铝牌分别输出1、2、3、4、5，若是胸… 2021年循环结构条件判断计数统计编程题 A61569 字符串（str）【问题描述】已知一串由大小写英文字母构成的串，请找出其中连续一段全部由小写英文字母构成的最长子串，再找出其中连续一段全部由大写英文字母构成的最长子串。另外若删除串中的一个字母，则剩余串中连续一段全是小写字母或全是大写字母构成子串的最大长度是多少？【 2021年字符串连续子串大小写判断线性扫描编程题 A61568 稳定串（stable）【问题描述】给定一个长度为n的01串，如果串中任意连续一段为1的子串长度都只为3，则称该串是稳定串，那么，对于长度为n的01串，要保证该01串为稳定串共有多少种方案？例如长度为7的01串中，0000000、1110000、0111000、1110111都是稳定串，而1011100、1111000、1111110则都不是稳定串。【 2021年递推动态规划取模运算串计数编程题 A61567 整理书本(book) 2021年模拟链表数组操作编程题 A61566 老鼠爱美食(mouse) 2021年贪心离散化区间覆盖差分数组编程题 A61565 数色块(count)【问题描述】小可可进入小学一年级，数学老师为了锻炼同学们识别颜色和数数的能力，让同学们数一根长条上有多少个色块。具体来说，就是给你一个 1×n 的方格，每个方格涂红色或蓝色，相邻的涂有相同颜色的方格算同一个色块，例如，下图n=12，共有 8 个不同的色块。现在，请你编程计算有多少个色块。【 2021年计数统计字符串遍历相邻比较编程题 A61564 除法(divide)【问题描述】小可可进入了小学三年级，开始学习除法，一开始学习余数为 0 的除法，后来又学习了余数不为 0 的除法。小可可数学很好，对被除数、除数、商、余数都弄得很清楚。有一天，他在思考这样的一个问题：给一个正整数 n 作为被除数，除数 k 可以取任意正整数，那么商有多少个不同的值呢？例如：被除数 n=5，无论除数 k 取任何正整数，商只有 4 个不同的值，分别为 0, 1,2… 2021年时间复杂度整数除法数论分块枚举优化编程题 A61563 异或和(xorsum)【问题描述】小可可在五年级暑假开始学习编程，编程语言中有一种“按位异或(xor)”的运算引起了他的莫大兴趣。于是，他思考这样的一个问题：给一个长度为 n 的整数序列 A，如何计算出满足下列两个条件的整数对 (l, r) 的数量。1、1≤l≤r≤n；2、Al xor Al+1 xor … xor Ar = Al + Al+1 + … + Ar这里的 xor 就是按位异或（C… 2021年前缀和位运算计数异或性质编程题 A61547 阅读程序：#include <cstdio> 2021年图论最短路邻接表堆优化编程题 A61546 阅读程序：#include <bits/stdc++.h> 2021年最短路算法图论 Dijkstra算法 Floyd算法编程题 A61545 (装备穿戴问题)有 n 件装备，穿戴第 i 件装备需要玩家的力量值至少为 𝑎𝑖，穿戴该装备后会让玩家的力量值增加 𝑏𝑖。现在请问玩家的初始力量值最小是多少，才能以某种顺序穿戴上所有的装备? 输入:第一行是一个整数 n(1 ≤ 𝑛 ≤ 103);第二行有 n 个整数，第 i 个整数表示 𝑎𝑖(0 ≤ 𝑎𝑖 ≤ 109);第三行有 n 个整数，第 i 个整数表示 𝑏𝑖 ( 0 ≤ 𝑏 𝑖 ≤ 1… 2021年模拟二分答案贪心算法排序编程题 A61544 (打音游)小 A 最近喜欢上了一款音游，并希望在结算时得到特定分数，例如 1919810 分。这款音游的得分计算方式如下:一共有 n 个音符，将一千万(107)分平分给所有音符得到基础得分 𝑥 = 107/n(保留非整数部分)，其中有 m 个音符根据是否击中可以获得 x+1 分或者 0 分，剩下的 n-m 个音符根据击中精度可以获得 x+1，x，x/2，0 分中的一个，最后将总得分向下取… 2021年枚举循环结构数学推导边界条件编程题