分类题库
信息学奥赛题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 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年
编程题
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年
编程题