![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
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 · 487 阅读 · 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 · 149 阅读 · 0 评论