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

PROBLEM SET

题库

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

共 67434 题

重置

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

题目列表

共 67434 题

A41817 （归并第 k 小）已知两个长度均为 n 的有序数组 a1 和 a2（均为递增序，但不保证严格单调递增），并且给定正整数 k（1≤k≤2n），求数组 a1 和 a2 归并排序后的数组里第 k 小的数值。⑤处应填（）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41818 （归并第 k 小）已知两个长度均为 n 的有序数组 a1 和 a2（均为递增序，但不保证严格单调递增），并且给定正整数 k（1≤k≤2n），求数组 a1 和 a2 归并排序后的数组里第 k 小的数值。④处应填（）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41819 （归并第 k 小）已知两个长度均为 n 的有序数组 a1 和 a2（均为递增序，但不保证严格单调递增），并且给定正整数 k（1≤k≤2n），求数组 a1 和 a2 归并排序后的数组里第 k 小的数值。③处应填（）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41820 （归并第 k 小）已知两个长度均为 n 的有序数组 a1 和 a2（均为递增序，但不保证严格单调递增），并且给定正整数 k（1≤k≤2n），求数组 a1 和 a2 归并排序后的数组里第 k 小的数值。②处应填（）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41821 （归并第 k 小）已知两个长度均为 n 的有序数组 a1 和 a2（均为递增序，但不保证严格单调递增），并且给定正整数 k（1≤k≤2n），求数组 a1 和 a2 归并排序后的数组里第 k 小的数值。①处应填（）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41822 假设输入的 n 在 int 范围内，k 为不小于 2 且不大于 36 的正整数，当输入为“1000000 19”时，输出为“（）”。 信息学奥赛-CSP-S-L3 -- 困难 -- A41823 假设输入的 n 在 int 范围内，k 为不小于 2 且不大于 36 的正整数，当输入为“-255 8”时，输出为“（）”。 信息学奥赛-CSP-S-L3 -- 困难 -- A41824 假设输入的 n 在 int 范围内，k 为不小于 2 且不大于 36 的正整数，当输入为“100 7”时，输出为（）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41825 假设输入的 n 在 int 范围内，k 为不小于 2 且不大于 36 的正整数，除非输入的 n 为 0，否则程序输出的字符数为 O(⌊log𝑘|𝑛|⌋ + 1)。（） 信息学奥赛-CSP-S-L3 -- 困难 -- A41826 假设输入的 n 在 int 范围内，k 为不小于 2 且不大于 36 的正整数，删除第 23 行的强制类型转换，程序的行为不变。（） 信息学奥赛-CSP-S-L3 -- 困难 -- A41827 假设输入的 n 在 int 范围内，k 为不小于 2 且不大于 36 的正整数，该算法的时间复杂度为 𝑂(log𝑘 𝑛)。（） 信息学奥赛-CSP-S-L3 -- 困难 -- A41828 假设输入的 n 为不大于 100 的正整数，k 为不小于 2 且不大于 100 的正整数，val[i]在 int 表示范围内，当输入的 k 比 val[i]的最大值还大时，该算法退化为（）算法。 信息学奥赛-CSP-S-L3 -- 困难 -- A41829 假设输入的 n 为不大于 100 的正整数，k 为不小于 2 且不大于 100 的正整数，val[i]在 int 表示范围内，若 val[i]的最大值为 100，k 取（）时算法运算次数最少。 信息学奥赛-CSP-S-L3 -- 困难 -- A41830 假设输入的 n 为不大于 100 的正整数，k 为不小于 2 且不大于 100 的正整数，val[i]在 int 表示范围内，当输入为“5 3 98 26 91 37 46”时，程序第一次执行到第 36 行，val[]数组的内容依次为（）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41831 假设输入的 n 为不大于 100 的正整数，k 为不小于 2 且不大于 100 的正整数，val[i]在 int 表示范围内，该算法的时间复杂度为 𝑂(𝑚(𝑛 + 𝑘))。（） 信息学奥赛-CSP-S-L3 -- 困难 -- A41832 假设输入的 n 为不大于 100 的正整数，k 为不小于 2 且不大于 100 的正整数，val[i]在 int 表示范围内，该算法的空间复杂度仅与 n 有关。（） 信息学奥赛-CSP-S-L3 -- 困难 -- A41833 假设输入的 n 为不大于 100 的正整数，k 为不小于 2 且不大于 100 的正整数，val[i]在 int 表示范围内，这是一个不稳定的排序算法。（） 信息学奥赛-CSP-S-L3 -- 困难 -- A41834 假设输入字符串由 ASCII 可见字符组成，当输入为“baaabaaabaaabaaaa aaaa”，第 20 行的“j++”语句执行次数为（）。 信息学奥赛-CSP-S-L3 -- 困难 -- A41835 假设输入字符串由 ASCII 可见字符组成，f(a, b)与下列（）语句的功能最类似。 信息学奥赛-CSP-S-L3 -- 困难 -- A41836 假设输入字符串由 ASCII 可见字符组成，该算法最坏情况下的时间复杂度为（）。 信息学奥赛-CSP-S-L3 -- 困难 --