测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

信息学奥赛题库

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

共 811 题 编程题

题目列表

共 811 题
A62044 练3.1 唐诗春晓【 2023年 顺序结构 字符串输出 换行控制 编程题 A62043 练3.2 雪花【 2023年 顺序结构 输出格式 算术运算 编程题 A62042 练3.3 01子串【 2023年 枚举 字符串 循环结构 编程题 A62041 【例4.1】 交换两个数的位置【 2023年 顺序结构 变量交换 变量赋值 编程题 A62027 2023年信奥赛CSP-J1普及组初赛阅读程序1:01 #include<iostream> 2023年 函数定义与调用 数学公式计算 浮点数精度控制 编程题 A62026 2023年信奥赛CSP-J1普及组初赛阅读程序2:01 #include<iostream> 2023年 字符串 动态规划 二维数组 最长公共子序列 编程题 A62025 2023年信奥赛CSP-J1普及组初赛阅读程序3:01 #include <iostream> 2023年 循环结构 条件判断 函数调用 约数枚举 编程题 A62024 (寻找被移除的元素)问题:原有长度为 n+1公差为1等升数列,将数列输到程序的数组时移除了一个元素,导致长度为 n 的开序数组可能不再连续,除非被移除的是第一个或最后之个元素。需要在数组不连续时,找出被移除的元素。试补全程序。01 #include <iostream 2023年 二分查找 边界条件 有序数组 缺失元素 编程题 A62023 (编辑距离)给定两个字符串,每次操作可以选择删除(Delete)、插入(Insert)、替换(Replace),一个字符,求将第一个字符串转换为第二个字符串所需要的最少操作次数。试补全动态规划算法:1.#include <iostream> 2023年 字符串 动态规划 状态转移 编辑距离 编程题 A62011 【打家劫舍】你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 。给定一个代表每个房屋存放金额的非负整数数组,计算你 在不触动警报装置的情况下 ,今晚能够偷窃到的最高金额。 示例 1:输入:nums = [2,… 2023年 动态规划 状态转移 环形数组 编程题 A62007 2023年CSP-S1阅读程序题1:01 #include <iostream> 2023年 位运算 程序阅读 函数调用 编程题 A62006 2023年CSP-S1阅读程序题2:01 #include <iostream> 2023年 时间复杂度 数论 埃氏筛法 阅读程序 编程题 A62005 2023年CSP-S1阅读程序题3:01 #include <vector> 2023年 二分答案 时间复杂度 双指针 排序 编程题 A62004 (第k小路径)给定一张.个点.条边的有向无环图,顶点编号从0到n-1。对于一条路径,我们定义"路径序列"为该路径从起点出发依次经过的顶点编号构成的序列。求所有至少包含一个点的简单路径中, “路径序列"字典序第k小的路径。保证存在至少k条路径。上述参数满足1≤n.m≤105和1≤k≤1018。在程序中,我们求出从每个点出发的路径数量。超过1018的数都用1018表示… 2023年 动态规划 拓扑排序 有向无环图 字典序第k小 编程题 A62003 (最大值之和)给定整数序列ao,a₁,a₂……an,求该序列所有非空连续子序列的最大值之和。上述参数满足1≤n≤10⁵和1≤ai≤108。一个序列的非空连续子序列可以用两个下标I和r(其中0≤l≤r≤n)表示,对应的序列为ai,ai+1,……ar。两个非空连续子序列不同,当且仅当下标不同。例如,当原序列为[1,2,1,2] 时, 要计算子序 列[1],[2],[1],[2],[1,2],[… 2023年 前缀和 分治算法 连续子序列 单调性维护 编程题 A61961 广西中小学生程序设计挑战赛初赛(入门组)程序阅读题:01 #include<iostream> 2023年 循环结构 条件判断 函数定义与调用 素数判定 编程题 A61960 广西中小学生程序设计挑战赛初赛(入门组)程序阅读题2:01 #include<iostream> 2023年 字符串 循环结构 条件判断 字符大小写转换 编程题 A61959 (字母加密)有一种最简单的字母加密算法如下:将该字符向右移动 3个字符即为加密字符即'a'->d’b'-'e'...’x'->a’ y’-》'b’'z'->'c',大写字母同理,标点符号保持不变。读入原始字符串,输出加密后的字符串,字符串保证只有大小写字母和标点符号。试补全程序。#inclu… 2023年 循环结构 条件判断 字符串遍历 字符加密 编程题 A61958 (插入排序)插入排序也叫直接插入排序,是一种最简单的排序方法,它的基本思想是将待排序的序列分为已排序的序列和未排序的序列,每一次从未排序的序列中取出一个元素X,在已排序的序列中查找一个合适的位置 j(满足a[j]<=x),在 j+1处插入该元素,从而得到一个更长的已排序序列。试补全代码。#include<bits/stdc++.h> 2023年 循环结构 数组遍历 插入排序 算法补全 编程题 A61917 2023年广西中小学生程序设计挑战赛初赛(进阶组)阅读程序题1: 2023年 循环结构 数组 阅读程序 编程题