ACM-双指针
文章平均质量分 53
ACM-双指针
Echo_ac
不知未来怎样,现在一定全力以赴
展开
-
3175. 人物相关性分析——第十届蓝桥杯省赛C++C组,第十届蓝桥杯省赛JAVAB/C组
题目链接文章目录题解AC代码题解题目问我们,有多少个Alice和Bob同时出现。对于每一个Alice和他同时出现的Bob的个数,设此Alice的位置是p,准确的说’A’的位置是p,就是在[p-k-3,p+k+5]范围内Bob的个数很容易想到暴力枚举每一个Alice,然后在她的左右去寻找有多少个Bob,但是这样会超时我们首先记录下每一个Alice和每一个Bob的位置,分别用a和b数组存储然后我们用双指针lp和rp维护,大小为[p-k-3,p+k+5)左闭右开的窗口,那么对于每一个Alice,和他原创 2021-03-10 20:49:50 · 554 阅读 · 0 评论 -
acwing 800. 数组元素的目标和(双指针+思维)
文章目录题目:思路:思路来自:大佬题目:题目链接思路:双指针算法,因为是升序的。一个指针对a数组从前往后扫,一个指针对b数组从后往前扫。#include<bits/stdc++.h>using namespace std;const int N = 100000+9;int a[N],b[N];int main(){ int n,m,k; scanf("%d%d%d",&n,&m,&k); for(int i=0;i<原创 2020-07-17 21:19:20 · 155 阅读 · 0 评论