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

PROBLEM SET

双指针

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

共 71 题

重置

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

题目列表

共 71 题

A66538 C语言等级考试五级编程题;拼点游戏。C和S两位同学一起玩拼点游戏。有一堆白色卡牌和一堆蓝色卡牌，每张卡牌上写了一个整数点数。C随机抽取n张白色卡牌，S随机抽取n张蓝色卡牌，他们进行n回合拼点，每次两人各出一张卡牌，点数大者获得三颗巧克力，小者获得一颗巧克力，如果点数相同，每人各得二颗巧克力，使用过的卡牌不得重复使用。已知C和S取到的卡牌点数，请编程计算S最多和最少能得到多少颗巧克力。 2023年 双指针贪心算法排序最优化策略 -- -- A66064 C语言等级考试二级真题：全在其中。你设计了一个新的加密技术，可以用一种聪明的方式在一个字符串的字符间插入随机的字符串从而对信息进行编码。由于专利问题，我们将不会详细讨论如何在原有信息中产生和插入字符串。不过，为了验证你的方法，有必要写一个程序来验证原来的信息是否全在最后的字符串之中。给定两个字符串s和t，你需要判断s是否是t的“子列”。也就是说，如果你去掉t中的某些字符，剩下字符将连接而成为s。… 2022年 字符串双指针子序列判断 -- -- A66024 找和最接近但不超过K的两个元素。在一个长度为n(1 < n < 1000)的整数（0至1000之间）序列中，选出两个元素使得它们的和最接近但不超过K(0 <= K < 2000)。保证一定存在不超过K的两元素和。第二行输入一个整数K 第三行输入序列，用空格分开输出最接近但不超过K的和样例输入471 2 2 8… 2022年 双指针排序数组遍历最接近目标值 -- -- A66019 田忌赛马你一定听过田忌赛马的故事吧？如果3匹马变成1000匹，齐王仍然让他的马按从优到劣的顺序出赛，田忌可以按任意顺序选择他的赛马出赛。赢一局，田忌可以得到200两银子，输一局，田忌就要输掉200两银子，平局的话不输不赢。请问田忌最多能赢多少银子? 每组测试数据的第一行是一个整数n(1<=n<=1000),表示田忌和齐王… 2022年 双指针贪心算法排序多组输入 -- -- A62321 信息学奥赛练习题: 回文字串。【 2023年 双指针条件判断字符串处理回文判断 -- -- A62287 信息学奥赛练习题: 判断字符串是否为回文。【 2023年 字符串循环结构双指针回文判断 -- -- A71973 子序列(3) 编程题 双指针子序列滑动窗口基础 -- A72008 子序列(2) 编程题 双指针子序列判断序列遍历入门 -- A62149 信息学奥赛练习题：和为给定数【 2023年 双指针排序查找 -- -- A61160 NOIP2008年普及组初赛阅读程序写结果：#include <iostream> 2008年 循环结构双指针程序阅读数组与下标 -- -- A59554 科技小组分2个小队搜集到西红柿生长的数据信息。2个小队将数据进行了从小到大排序： a = [1,3,4,6,7,13,17,21]， b = [2,5,6,8,10,12,14,16,18] ，请明明将这2个小队的数据进行合并，生成为一个从小到大有序的列表。输入： 1,3,4,6,7,13,17,21 2,5,6,8,10… 2020年 归并排序双指针字符串分割列表合并 -- -- A61465 2019年CSP-S1提高组初赛阅读程序题：t是s的子序列的意思是：从s中删去若干个字符，可以得到t；特别的，如果s=t,那么t也是s的子序列；空串是任何串的子序列。例如:"acd"是“abcde”的子序列，“acd"是“acd”的子序列，但"adc” 不是“abcde”的子序列。s[x..y]表示s[x] ...s[y]共y-x+l个字符构成的字符串，若… 2019年 字符串动态规划双指针子序列 -- -- A62005 2023年CSP-S1阅读程序题3：01 #include <vector> 2023年 二分答案时间复杂度双指针排序 -- -- A61787 信息学奥赛练习题：收集雪花【 2023年 双指针滑动窗口去重数组与下标 -- -- A66101 ⽥忌赛马你要和⽥忌赛马。你们各⾃有 N 匹马，并且要进⾏ N 轮⽐赛，每轮⽐赛，你们都要各派出⼀匹马决出胜负。你的马匹的速度分别为 u1,u2....un ，⽥忌的马匹的速度分别为 v1,v2....vn。⽥忌会按顺序派出他的马匹，请问你要如何排兵布阵，才能赢得最多轮次的⽐赛？巧合的是，你和⽥忌的所有马匹的速度两两不同，因此不可能出现平局。输入描述第⼀⾏⼀个整数… 2023年 双指针数组贪心算法排序 -- -- A68478 挑选礼物**编程实现**小猴家里有一片香蕉林，由于小猴的好朋友小美快要过生日了，小猴打算在一排共n棵香蕉树中选择两颗香蕉树作为小美的生日礼物，为了显得不是那么随意，小猴认为选取的两棵香蕉树的距离不能超过d ，但是方案太多了，小猴想要先知道一共有多少种选择的方案。已知一排香蕉树的位置坐标依次为 x1,x2,x3......xn，请你帮助小猴计算一下选择两棵距离不超过d的香蕉树的方案有多少种… 2023年 双指针排序组合计数 -- -- A60131 下面的Python代码中merge()函数的两个参数均为list类型，且是已按相同规则排序的数据。下面有关说法中，正确的是（）。 2024年-选择题 归并排序双指针列表合并 -- -- A62583 合并序列：有两个长度为 N 的单调不降序列 A 和 B，序列的每个元素都是小于 10^9的非负整数。在 A 和 B 中各取一个数相加可以得到 N^2 个和，求其中第 k 小的和。上述参数满足 N<=10^5 和 1<=K<=N^2 2024年 二分答案双指针有序序列第k小 -- -- A67663 以下代码的功能是将数组中的奇数和偶数分别放在数组的前半部分和后半部分,横线处应该填入的是（）1 #include <iostream> 2025年 循环结构双指针数组遍历奇偶判断 -- -- A67301 下述C++代码实现了快速排序算法，下面说法错误的是（）。int partition(vector<int>& arr, int low, int high) { 2025年 递归快速排序双指针分治算法 -- --