随笔分类 - 双指针

摘要：##

A c W i n g

$AcWing$

2816

$2816$ 判断子序列一、题目大意给定一个长度为

n

$n$ 的整数序列

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2,…,a_n$ 以及一个长度为

m

$m$ 的整数序列

b_{1}, b_{2}, \dots, b_{m}

$b_1,b_2,…,b_m$ 。请你判断

a

$a$ 序列是否为

b

$b$ 序列的子序列。子序列指序列的一部分项按原有次序排列而得的序列阅读全文

posted @ 2021-09-08 07:57 糖豆爸爸阅读(455) 评论(1) 推荐(0) 编辑

AcWing 800. 数组元素的目标和

摘要：##

A c W i n g

$AcWing$

800

$800$ . 数组元素的目标和一、题目描述给定两个升序排序的有序数组

A

$A$ 和

B

$B$ ，以及一个目标值

x

$x$ 。数组下标从

0

$0$ 开始。请你求出满足

A [i] + B [j] = x

$A[i]+B[j]=x$ 的数对

(i, j)

$(i,j)$ 。数据保证有唯一解。输入格式第一行包含三个整数 $n,m,x 阅读全文

posted @ 2021-09-07 16:11 糖豆爸爸阅读(570) 评论(0) 推荐(2) 编辑

AcWing 799. 最长连续不重复子序列

摘要：##

A c W i n g

$AcWing$

799

$799$ . 最长连续不重复子序列一、题目描述给定一个长度为

n

$n$ 的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式第一行包含整数

n

$n$ 。第二行包含

n

$n$ 个整数（均在

0 \sim 10^{5}

$0∼10^5$ 范围内），表示整数序列。输出格式共一行，包含阅读全文

posted @ 2021-09-07 14:19 糖豆爸爸阅读(921) 评论(0) 推荐(2) 编辑

P4995 跳跳题解

摘要：题目传递门 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 310; int a[N]; int n; LL res; int h, t, cnt; int main() { cin 阅读全文

posted @ 2021-07-21 08:50 糖豆爸爸阅读(44) 评论(0) 推荐(0) 编辑

P1094 纪念品分组题解

摘要：题目传递门 #include <bits/stdc++.h> using namespace std; int w, n; const int N = 30010; int a[N]; //双指针 int h = 1, t = n, cnt; int main() { cin >> w >> n; 阅读全文

posted @ 2021-07-21 08:19 糖豆爸爸阅读(46) 评论(0) 推荐(0) 编辑

公告

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 338
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路

随笔分类 - 双指针

公告

搜索

随笔分类