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

PROBLEM SET

第k小

按知识点筛选题目，系统巩固该考点。

共 2 题

重置

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

题目列表

共 2 题

A61621 (归并第 k 小) 已知两个长度均为 n 的有序数组 a1 和 a2 (均为递增序，但不保证严格单调递增)，并且给定正整数 k (1≤k≤2n)，求数组 a1 和 a2 归并排序后的数组里第 k 小的数值。试补全程序。#include <bits/stdc++.h> 2022年 归并排序二分查找有序数组第k小 -- -- A62583 合并序列：有两个长度为 N 的单调不降序列 A 和 B，序列的每个元素都是小于 10^9的非负整数。在 A 和 B 中各取一个数相加可以得到 N^2 个和，求其中第 k 小的和。上述参数满足 N<=10^5 和 1<=K<=N^2 2024年 二分答案双指针有序序列第k小 -- --