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

分类题库

信息学奥赛题库

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

共 10 题 编程题

题目列表

共 10 题
A62604 2024年CSP-J1阅读程序题(3) 2024年 循环结构 时间复杂度 数组 阅读程序 编程题 A62586 2024 CSP-S1阅读程序题(1)(程序输入不超过数组或字符串定义的范围;判断题正确填√,错误填×,除特殊说明外,判断题 1.5 分,选择题 3 分,共计 40 分) 2024年 字符串 时间复杂度 数组 阅读程序 编程题 A62585 2024 CSP-S1阅读程序题(2) 2024年 循环结构 时间复杂度 数组 阅读程序 编程题 A62584 2024 CSP-S1阅读程序题(3) 2024年 递归 时间复杂度 位运算 阅读程序 编程题 A62006 2023年CSP-S1阅读程序题2:01 #include <iostream> 2023年 时间复杂度 数论 埃氏筛法 阅读程序 编程题 A62005 2023年CSP-S1阅读程序题3:01 #include <vector> 2023年 二分答案 时间复杂度 双指针 排序 编程题 A61622 阅读程序:#include <iostream> 2022年 时间复杂度 字符串匹配 算法阅读 编程题 A61564 除法(divide)【问题描述】小可可进入了小学三年级,开始学习除法,一开始学习余数为 0 的除法,后来又学习了余数不为 0 的除法。小可可数学很好,对被除数、除数、商、余数都弄得很清楚。有一天,他在思考这样的一个问题:给一个正整数 n 作为被除数,除数 k 可以取任意正整数,那么商有多少个不同的值呢?例如:被除数 n=5,无论除数 k 取任何正整数,商只有 4 个不同的值,分别为 0, 1,2… 2021年 时间复杂度 整数除法 数论分块 枚举优化 编程题 A61522 (最小区间覆盖)给出n个区间,第i个区间的左右端点是[ai, bi]。现在 要在这些区间中选出若干个,使得区间[0,m]被所选区间的并覆盖(即每 一个0≤i≤m都在某个所选的区间中)。保证答案存在,求所选区间个数 的最小值。输入第一行包含两个整数n和m(1≤n≤5000, 1≤m≤10^9 )接下来n行,每行两个整数ai,bi(0≤ai, bi ≤ m)。提示:使用贪心法解决这个问题。先用0(n… 2020年 时间复杂度 贪心算法 排序 区间覆盖 编程题 A61280 (序列重排)全局数组变量 a 定义如下: const int SIZE = 100;int a[SIZE], n;它记录着一个长度为 n 的序列 a[1], a[2], …, a[n]。现在需要一个函数,以整数 p (1 ≤ p ≤ n)为参数,实现如下功能:将序列 a 的前 p 个数与后 n – p 个数对调,且不改变这 p 个数(或 n – p 个数)之间的相对位置。例如,长度为 5 的序列… 2013年 循环结构 时间复杂度 数组操作 空间复杂度 编程题