分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 811 题
A61543
邮票交易(trading)
2021年
编程题
A61542
连接(connect)
2021年
编程题
A61541
载重(load)
2021年
编程题
A61540
跳跃(jump)
2021年
编程题
A61526
2020年信息学奥赛csp-j阅读程序题：#include <cstdlib>
2020年
编程题
A61525
2020年信息学奥赛csp-j阅读程序题：#include <iostream>
2020年
编程题
A61524
2020年信息学奥赛csp-j阅读程序题：#include <algorithm>
2020年
编程题
A61523
(质因数分解)给出正整数n,请输出将n质因数分解的結果，结果从小 到大输出。例如：输入n=120,程序应该输出2 2 2 3 5,表示120=2 X2X2X 3X5。输入保证2≤n≤10^9。提示：先从小到大枚举变量i,然后用i不停试 除n来寻找所有的质因子。试补全程序。#include <cstdio>
2020年
编程题
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年
编程题
A61510
2020年CSP-S提高组初赛阅读程序：#include <iostream>
2020年
编程题
A61509
（分数背包）小 S 有 n 块蛋糕，编号从 1 到 n。第 i 块蛋糕的价值是 wi，体积是 vi。他有一个大小为 B 的盒子来装这些蛋糕，也就是说装入盒子的蛋糕的体积总和不能超过 B。 他打算选择一些蛋糕装入盒子，他希望盒子里装的蛋糕的价值之和尽量大。为了使盒子里的蛋糕价值之和更大，他可以任意切割蛋糕。具体来说，他可以选择一个a （0<a<l），并将一块价值是 w，体积为 v 的蛋…
2020年
编程题
A61508
（最优子序列）取m=6，给出长度为n的整数序列a1,a2，……an（0 ≤ ai<2m）。对于一个二进制数x,定义其分值w(x)为x + popcnt(x),其中 popcnt(x)表示x二进制表示中1的个数。对于一个子序列b1，b2，…，bk，定 义其子序列分值S为w（b1㊉b2）+w（b2㊉b3）+w（b3㊉b4）+……+w（bk-1㊉bk）。其中㊉表示按位异或。对于空子序列，规定其子…
2020年
编程题
A61507
拼图(graph.cpp)【问题描述】 小明想用自己的打印机打印一幅宽为 W，高为 H 的画。然而他的打印机不够大，只能打出边长为 a 的正方形图片，他打算将画分割成很多个部分，每个部分都是长方形，且长方形的边与原来的画的边平行，长方形的每边长度都不超过 a。为了减小麻烦，小明希望最终分出的长方形数量最少。 请问他最少要分出多少个长方形？ 例如，当小明的画宽为 25，高为 15 时，若打印机可以…
2020年
编程题
A61506
门牌制作(plate.cpp)【问题描述】小明要给一层楼的房间安装门牌号码。一个门牌由三位数字组成，第一位为楼层号，后面两位为房间号，当楼层中有 n 个房间时，房间号由 1 至 n 连续编号。例如：当 4 层有 5 个房间时，门牌号码分别编为 401、402、403、404、405。要制作一个门牌号，必须制作对应的数字符号，并粘贴在牌子上。 例如要制作 401 这个门牌号，需要数字符号 4、0、…
2020年
编程题
A61505
向左转(left.cpp) 【问题描述】老师正在操场上给同学们训练队列。 小明在队列中。开始的时候，小明面向正北站立。每次老师发出一个指令，小明都跟随指令行动。 老师的指令可能是：向左转、向右转、向后转。每个指令的动作与平时我们体育课上的动作一致，具体的：向左转：1. 如果原来小明朝北，向左转后朝西；2. 如果原来小明朝南，向左转后朝东； 3. 如果原来小明朝西，向左转后朝南； 4…
2020年
编程题
A61504
龟兔赛跑(race.cpp)【问题描述】乌龟和兔子正在赛跑。 兔子尽全力每分钟跑 a 米，乌龟尽全力每分钟跑 b 米。从比赛开始，乌龟一直不停的尽全力跑。而兔子却比较偷懒。 每过一分钟，兔子都会看看乌龟，如果乌龟在他后面，他就会说“乌龟跑得真慢呀，我就算睡一觉也比乌龟快”，然后躺在地上休息一分钟；如果乌龟与他的位置相同或者跑在他前面，他就会说“乌龟跑得真慢呀，我一下就追上他了”，然后尽全…
2020年
编程题
A61503
字符串改造(trans.cpp)【问题描述】小明有一个字符串，由小写英文字母组成。小明准备对他的字符串进行改造，改造的方法是删除字符串中间的一部分字符。小明希望改造完后，新的字符串中的相邻字符都满足左边的字符小于等于右边的字符（a < b < … < z）。 例如，对于字符串 happy，小明可以删除第一个字母，变成 appy，满足要求。或者小明删除第二字母，变成 hppy…
2020年
编程题
A61487
2019年信奥赛csp-j 初赛阅读程序1：#include<bits/stdc++.h>
2019年
编程题
A61486
2019年信奥赛csp-j 初赛阅读程序2：#include<bits/stdc++.h>
2019年
编程题
A61485
2019年信奥赛csp-j 初赛阅读程序3：#include<bits/stdc++.h>
2019年
编程题