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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A41919 假设输入的所有数的绝对值都不超过1000，第28行与第38行分别有可能执行两次及以上。 信息学奥赛-CSP-S-L3 -- 困难 -- A41920 假设输入的所有数的绝对值都不超过1000，程序总是会正常执行并输出两行两个相等的数。 信息学奥赛-CSP-S-L3 -- 困难 -- A41921 假设输入的所有数的绝对值都不超过1000，这段代码的含义为（）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41922 假设输入的所有数的绝对值都不超过1000，当输入为“1 1 1 1 1 1 1 2”时，输出为（）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41923 假设输入的所有数的绝对值都不超过1000，当输入为“0 0 0 1 1 0 0 1”时，输出为“1.3090”。 信息学奥赛-CSP-S-L3 -- 困难 -- A41924 假设输入的所有数的绝对值都不超过1000，将第28行中的“x * x”改成“sq(x)”，“y * y”改成“sq(y)”，不会影响程序运行的结果。 信息学奥赛-CSP-S-L3 -- 困难 -- A41925 假设输入的所有数的绝对值都不超过1000，将第26、27行中的“/ sqrt(t) / 2”替换为“/ 2 / sqrt(t)”，不会影响程序运行的结果。 信息学奥赛-CSP-S-L3 -- 困难 -- A41926 假设输入的所有数的绝对值都不超过1000，将第21行中t的类型声明从int改为double，不会影响程序运行的结果。 信息学奥赛-CSP-S-L3 -- 困难 -- A41927 有如下的有向图，节点为A,B,⋯,J，其中每条边的长度都标在图中。则节点A到节点J的最短路径长度为（）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41928 设一个三位数CSP-S1提高级初赛试卷[2021]均为1∼9之间的整数，若以a、b、c作为三角形的三条边可以构成等腰三角形（包括等边），则这样的n有（）个。 信息学奥赛-CSP-S-L3 -- 困难 -- A41930 斐波那契数列的定义为：F1=1,F2=1,Fn=Fn-1+Fn-2(n>=3)。现在用如下程序来计算斐波那契数列的第n项，其时间复杂度为（）。F(n): if n <= 2 return 1 else return F(n - 1) + F(n - 2) 信息学奥赛-CSP-S-L3 -- 困难 -- A41931 有如下递归代码solve(t, n) if t = 1 return 1 else return 5 * solve(t - 1, n) mod n则solve(23, 23)的结果为（）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41936 现有一个地址区间为0~10的哈希表，对于出现冲突情况，会往后找第一个空的地址存储（到10冲突了就从0开始往后），现在要依次存储（0,1,2,3,4,5,6,7），哈希函数为h(x)=x2 mod 11。请问7存储在哈希表哪个地址中（）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41937 以比较为基本运算，对于2n个数，同时找到最大值和最小值，最坏情况下需要的最小的比较次数为（）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41940 二进制数001010102和000101102的和为（）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41941 在Linux系统终端中，用于列出当前目录下所含的文件和子目录的命令为（） 信息学奥赛-CSP-S-L3 -- 困难 -- A41942 （矩形计数）平面上有n个关键点，求有多少个四条边都和x轴或者y轴平行的矩形，满足四个顶点都是关键点。给出的关键点可能有重复，但完全重合的矩形只计一次。试补全枚举算法。⑤处应填（） 信息学奥赛-CSP-J-L1 -- 困难 -- A41943 （矩形计数）平面上有n个关键点，求有多少个四条边都和x轴或者y轴平行的矩形，满足四个顶点都是关键点。给出的关键点可能有重复，但完全重合的矩形只计一次。试补全枚举算法。④处应填（） 信息学奥赛-CSP-J-L1 -- 困难 -- A41944 （矩形计数）平面上有n个关键点，求有多少个四条边都和x轴或者y轴平行的矩形，满足四个顶点都是关键点。给出的关键点可能有重复，但完全重合的矩形只计一次。试补全枚举算法。③处应填（） 信息学奥赛-CSP-J-L1 -- 困难 -- A41945 （矩形计数）平面上有n个关键点，求有多少个四条边都和x轴或者y轴平行的矩形，满足四个顶点都是关键点。给出的关键点可能有重复，但完全重合的矩形只计一次。试补全枚举算法。②处应填（） 信息学奥赛-CSP-J-L1 -- 困难 --