PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A42012
假设输入的 n 和 d[i] 都是不超过 10000 的正整数。1)判断：n 必须小于 1000，否则程序可能会发生错误。（ ）
信息学奥赛-CSP-S-L3
困难
--
A42013
1948 年，（ ）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
信息学奥赛-CSP-S-L3
困难
--
A42014
对一个 n 个顶点、m 条边的带权有向简单图用 Dijkstra 算法计算单源最短路时，如果不使用队或其他优先队列进行优化，则其时间复杂度为（ ）。
信息学奥赛-CSP-S-L3
困难
--
A42016
表达式 a*(b+c)-da∗(b+c)−d 的后缀表达形式为（ ）。
信息学奥赛-CSP-S-L3
困难
--
A42017
小明想通过走楼梯来锻炼身体，假设从第 1 层走到第 2 层消耗 10 卡热量，接着从第 2 层走到第 3 层消耗 20 卡热量，再从第 3 层走到第 4 层消耗 30 卡热量，依此类推，从第 k 层走到第 k+1 层消耗 10k 卡热量（k>1）。如果小明想从 1 层开始，通过连续向上爬楼梯消耗 1000 卡热量，至少要爬到第几层楼？（ ）
信息学奥赛-CSP-S-L3
困难
--
A42018
一个班学生分组做游戏，如果每组三人就多两人，每组五人就多三人，每组七人就多四人，问这个班的学生人数 n 在以下哪个区间？已知 n<60。（ ）
信息学奥赛-CSP-S-L3
困难
--
A42019
广度优先搜索时，一定需要用到的数据结构是（ ）。
信息学奥赛-CSP-S-L3
困难
--
A42020
二分图是指能将顶点划分成两个部分，每一部分内的顶点间没有边相连的简单无向图。那么，24 个顶点的二分图至多有（ ）条边。
信息学奥赛-CSP-S-L3
困难
--
A42021
具有 n 个定点，e 条边的图采用邻接表存储结构，进行深度优先遍历运算的时间复杂度为（ ）。
信息学奥赛-CSP-S-L3
困难
--
A42022
下列哪些问题不能用贪心法精确求解？（ ）
信息学奥赛-CSP-S-L3
困难
--
A42023
将 (2,7,10,18)分别存储到某个地址区间为 0~10 的哈希表中，如果哈希函数 h(x)=（ ），将不会产生冲突，其中 a mod b 表示 a 除以 b 的余数。
信息学奥赛-CSP-S-L3
困难
--
A42025
现有一段 8 分钟的视频文件，它的播放速度是每秒 24 帧图像，每帧图像是一幅分辨率为 2048×1024 像素的 32 位真彩色图像。请问要存储这段原始无压缩视频，需要多大的存储空间？（ ）
信息学奥赛-CSP-S-L3
困难
--
A42026
操作系统的功能是（ ）
信息学奥赛-CSP-S-L3
困难
--
A42027
请选出以下最大的数（ ）
信息学奥赛-CSP-S-L3
困难
--
A42028
（最小区间覆盖）给出 n 个区间，第 i 个区间的左右端点是[ai,bi]。现在要在这些区间中选出若干个，使得区间 [0,m][0,m] 被所选区间的并覆盖（即每一个 0≤i≤m 都在某个所选的区间中）。保证答案存在，求所选区间个数的最小值。输入第一行包含两个整数 n 和 m（1≤n≤5000, 1≤m≤109）。接下来 n 行，每行两个证书 ai，bi（0≤ai，bi≤m）。提示：使用贪心法解…
信息学奥赛-CSP-J-L1
困难
--
A42029
（最小区间覆盖）给出 n 个区间，第 i 个区间的左右端点是[ai,bi]。现在要在这些区间中选出若干个，使得区间 [0,m][0,m] 被所选区间的并覆盖（即每一个 0≤i≤m 都在某个所选的区间中）。保证答案存在，求所选区间个数的最小值。输入第一行包含两个整数 n 和 m（1≤n≤5000, 1≤m≤109）。接下来 n 行，每行两个证书 ai，bi（0≤ai，bi≤m）。提示：使用贪心法解…
信息学奥赛-CSP-J-L1
困难
--
A42030
（最小区间覆盖）给出 n 个区间，第 i 个区间的左右端点是[ai,bi]。现在要在这些区间中选出若干个，使得区间 [0,m][0,m] 被所选区间的并覆盖（即每一个 0≤i≤m 都在某个所选的区间中）。保证答案存在，求所选区间个数的最小值。输入第一行包含两个整数 n 和 m（1≤n≤5000, 1≤m≤109）。接下来 n 行，每行两个证书 ai，bi（0≤ai，bi≤m）。提示：使用贪心法解…
信息学奥赛-CSP-J-L1
困难
--
A42031
（最小区间覆盖）给出 n 个区间，第 i 个区间的左右端点是[ai,bi]。现在要在这些区间中选出若干个，使得区间 [0,m][0,m] 被所选区间的并覆盖（即每一个 0≤i≤m 都在某个所选的区间中）。保证答案存在，求所选区间个数的最小值。输入第一行包含两个整数 n 和 m（1≤n≤5000, 1≤m≤109）。接下来 n 行，每行两个证书 ai，bi（0≤ai，bi≤m）。提示：使用贪心法解…
信息学奥赛-CSP-J-L1
困难
--
A42032
（最小区间覆盖）给出 n 个区间，第 i 个区间的左右端点是[ai,bi]。现在要在这些区间中选出若干个，使得区间 [0,m][0,m] 被所选区间的并覆盖（即每一个 0≤i≤m 都在某个所选的区间中）。保证答案存在，求所选区间个数的最小值。输入第一行包含两个整数 n 和 m（1≤n≤5000, 1≤m≤109）。接下来 n 行，每行两个证书 ai，bi（0≤ai，bi≤m）。提示：使用贪心法解…
信息学奥赛-CSP-J-L1
困难
--
A42033
（质因数分解）给出正整数 n，请输出将 n 质因数分解的结果，结果从小到大输出。例如：输入n=120，程序应该输出 2 2 2 3 5，表示 120=2×2×2×3×5。输入保证 2≤n≤109。提示：先从小到大枚举变量 i，然后用 i 不停试除 n 来寻找所有的质因子。试补全程序。⑤处应填（ ）
信息学奥赛-CSP-J-L1
困难
--