分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 1692 题
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年
编程题
A61521
请选出以下最大的数( )
2020年
单选
A61520
现有一段 8 分钟的视频文件，它的播放速度是每秒 24 帧图像，每帧图像是 一幅分辨率为 2048×1024像素的 32 位真彩色图像。请问要存储这段原始无压缩视频，需要多大的存储空间？（ ）。
2020年
单选
A61519
今有一空栈 S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行：进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈底元素为（ ）。
2020年
单选
A61518
将(2, 7, 10, 18)分别存储到某个地址区间为如0~10的哈希表中，如果 哈希函数h（x）=(),将不会产生冲突，其中a mod b表示a除以b的 余数。
2020年
单选
A61517
具有n个顶点，e条边的图釆用邻接表存储结构，进行深度优先遍历运算的 时间复杂度为()
2020年
单选
A61516
广度优先搜索时，一定需要用到的数据结构是( )
2020年
单选
A61515
—个班学生分组做游戏，如果每组三人就多两人，每组五人就多三人，每组七人就多四人，问这个班的学生人数 n 在以下哪个区间？已知 n<60。( ）
2020年
单选
A61514
小明想通过走楼梯来锻炼身体，假设从第 1 层走到第 2 层消耗 10 卡热量， 接着从第 2 层走到第 3 层消耗 20 卡热量，再从第 3 层走到第 4 层消耗 30 卡热量，依此类推，从第 k 层走到第 k+1 层消耗 10k 卡热量 (k>l)？如果小明想从 1 层开始，通过连续向上爬楼梯消耗 1000 卡热量，至少要爬到第几层楼？ （ ）。
2020年
单选
A61513
从一个 4 × 4 的棋盘中选取不在同一行也不在同一列上的两个方格，共有（ ）种方法。
2020年
单选
A61512
对一个n个顶点、m条边的带权有向简単图用Dijkstra算法计算単源最短 路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为()。
2020年
单选
A61511
1948年，（ ）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
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年
编程题