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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A41946 （矩形计数）平面上有n个关键点，求有多少个四条边都和x轴或者y轴平行的矩形，满足四个顶点都是关键点。给出的关键点可能有重复，但完全重合的矩形只计一次。试补全枚举算法。①处应填（） 信息学奥赛-CSP-J-L1 -- 困难 -- A41947 （Josephus问题）有n个人围城一个圈，依次标号0至n-1。从0号开始，依次0,1,0,1,...交替报数，报到1的人会离开，直至圈中只剩下一个人。求最后剩下人的编号。试补全模拟程序。⑤处应填（） 信息学奥赛-CSP-J-L1 -- 困难 -- A41948 （Josephus问题）有n个人围城一个圈，依次标号0至n-1。从0号开始，依次0,1,0,1,...交替报数，报到1的人会离开，直至圈中只剩下一个人。求最后剩下人的编号。试补全模拟程序。④处应填（） 信息学奥赛-CSP-J-L1 -- 困难 -- A41949 （Josephus问题）有n个人围城一个圈，依次标号0至n-1。从0号开始，依次0,1,0,1,...交替报数，报到1的人会离开，直至圈中只剩下一个人。求最后剩下人的编号。试补全模拟程序。③处应填（） 信息学奥赛-CSP-J-L1 -- 困难 -- A41950 （Josephus问题）有n个人围城一个圈，依次标号0至n-1。从0号开始，依次0,1,0,1,...交替报数，报到1的人会离开，直至圈中只剩下一个人。求最后剩下人的编号。试补全模拟程序。②处应填（） 信息学奥赛-CSP-J-L1 -- 困难 -- A41951 （Josephus问题）有n个人围城一个圈，依次标号0至n-1。从0号开始，依次0,1,0,1,...交替报数，报到1的人会离开，直至圈中只剩下一个人。求最后剩下人的编号。试补全模拟程序。①处应填（） 信息学奥赛-CSP-J-L1 -- 困难 -- A41952 假设输入的x是不超过1000的自然数，当输入"1000"时，输出为（）。 信息学奥赛-CSP-J-L1 -- 困难 -- A41953 假设输入的x是不超过1000的自然数，在执行完init()后，f[1], f[2], f[3] ...... f[100]中有（）个等于2。 信息学奥赛-CSP-J-L1 -- 困难 -- A41954 假设输入的x是不超过1000的自然数，init函数的时间复杂度为（）。 信息学奥赛-CSP-J-L1 -- 困难 -- A41955 假设输入的x是不超过1000的自然数，在执行完init()后，f数组不是单调递增的，但g数组是单调递增的。 信息学奥赛-CSP-J-L1 -- 困难 -- A41956 假设输入的x是不超过1000的自然数，第24行的"f[i]/c[i*k]"可能存在无法整除而向下取整的情况。 信息学奥赛-CSP-J-L1 -- 困难 -- A41957 假设输入的x是不超过1000的自然数，若输入不为"1"，把第12行删去不会影响输出的结果。 信息学奥赛-CSP-J-L1 -- 困难 -- A41958 当输入为“Y2NmIDIwMjE=”时，输出的第二行为（）。 信息学奥赛-CSP-J-L1 -- 困难 -- A41959 当输入为“Y3Nx”时，输出的第二行为（）。 信息学奥赛-CSP-J-L1 -- 困难 -- A41960 设输入字符串长度为n，decode函数的时间复杂度为（）。 信息学奥赛-CSP-J-L1 -- 困难 -- A41961 输出的第一行为“-1”。 信息学奥赛-CSP-J-L1 -- 困难 -- A41962 可能存在输入不同，但输出的第二行相同的情形。 信息学奥赛-CSP-J-L1 -- 困难 -- A41963 输出的第二行一定是由小写字母、大写字母、数字和“+”、“/”、“=”构成的字符串。 信息学奥赛-CSP-J-L1 -- 困难 -- A41964 当输入为“2 -65536 2147483647”时，输出为（）。 信息学奥赛-CSP-J-L1 -- 困难 -- A41965 将源代码中g函数的定义（13-16行）移到main函数的后面，程序可以正常编译运行。 信息学奥赛-CSP-J-L1 -- 困难 --