GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

题库

按难度与知识点筛选，找到适合的练习题。

共 67434 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 67434 题

A42094 5）若输入的 a 数组是一个严格单调递增的数列，此程序的时间复杂度是 信息学奥赛-CSP-S-L3 -- 困难 -- A42095 4）当程序执行到第 16 行时，若 ans - i > 2，则 a[i+1]≤a[i]。 信息学奥赛-CSP-S-L3 -- 困难 -- A42096 3）若将第 12 行的 “<” 改为 “!=” 程序输出的结果不会改变。 信息学奥赛-CSP-S-L3 -- 困难 -- A42097 2）程序输出的 ans 小于等于 n。 信息学奥赛-CSP-S-L3 -- 困难 -- A42098 1）第 16 行输出 ans 时，ans 的值一定大于 i。 信息学奥赛-CSP-S-L3 -- 困难 -- A42099 由正实数构成的数字三角形排列如图所示，第一行为数字 a1,1，第二行的数从左到右依次为 a2,1、 a2,2，第 n 行的数为 an,1、an,2...an,n。从 a1,1 开始，每一行的数ai,j 只有两条边可以分别通向下一行的两个数 ai+1,j 和 ai+1,j+1。用动态规划算法找出一条从 a1,1 向下通到 an,1、 an,2...an,n 中的某个路径，是的该路径上的数之和最大。… 信息学奥赛-CSP-S-L3 -- 困难 -- A42100 有一个等比数列，共有奇数项，其中第一项和最后一项分别是 2 和 118098，中间一项是 486，请问以下那个数是可能的公比 ( )。 信息学奥赛-CSP-S-L3 -- 困难 -- A42101 以下哪些算法不属于贪心算法 ( )。 信息学奥赛-CSP-S-L3 -- 困难 -- A42102 以下哪个结构可以用来存图 ( )。 信息学奥赛-CSP-S-L3 -- 困难 -- A42103 设 A 和 B 是两个长为 n 的有序数组，现在需要将 A 和 B 合并成一个排好序的数组，请问在归并算法中，在最坏情况下至少要做多少次比较( )。 信息学奥赛-CSP-S-L3 -- 困难 -- A42104 一次期末考试，某班有 15 人数学得满分，有 12 人语文得满分，共有 4 人语文、数学都是满分，那么这个班至少有一门满分的同学有多少人 ( )。 信息学奥赛-CSP-S-L3 -- 困难 -- A42105 一些数字可以颠倒过来看，例如 0、1、8 颠倒过来还是本身，6 颠倒过来是 9，9 颠倒过来看还是 6，其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如 106 颠倒过来是 901。假设某个城市的车牌只由 5 位数字组成，每一位都可以取 0 到 9。请问这个城市最多有多少个车牌倒过来恰好还是原来的车牌，并且车牌上的 5 位数能被 3 整除 ( )。 信息学奥赛-CSP-S-L3 -- 困难 -- A42106 G 是一个非连通无向图（没有重边和自环），共有 28 条边，则该图至少有 ( )。 信息学奥赛-CSP-S-L3 -- 困难 -- A42107 排序的算法很多，若按排序的稳定性和不稳定性分裂，下面算法中 ( ) 是不稳定排序。 信息学奥赛-CSP-S-L3 -- 困难 -- A42108 由数字 1, 1, 2, 4, 8, 8组成的不同的 4 位数的个数是 ( )。 信息学奥赛-CSP-S-L3 -- 困难 -- A42109 设变量 x 为 float 型且已赋值，下列哪条语句能将 x 中的数值保留到小数点后两位，并将第三位四舍五入 ( )。 信息学奥赛-CSP-S-L3 -- 困难 -- A42110 编译器的作用是 ( )。 信息学奥赛-CSP-S-L3 -- 困难 -- A42111 下面哪个选项是11 1011 1001 0111 和 01 0110 1110 1011进行逻辑或运算的结果( )。 信息学奥赛-CSP-S-L3 -- 困难 -- A42112 下列属于图像文件格式的（） 信息学奥赛-CSP-S-L3 -- 困难 -- A42113 若有定义 int a = 7, float x = 2.5, y = 4.7;，则表达式 x + a % 3 * (int) (x + y) % 2 的值是（） 信息学奥赛-CSP-S-L3 -- 困难 --