双指针
你别教我打游戏
直面困难,重视过程,追求结果,淡忘过去。
展开
-
AcWing 2816. 判断子序列(DP、双指针)
2816. 判断子序列其实这道题目有一点DP的思想。#include<bits/stdc++.h>using namespace std;const int N = 100010;int main(){ int n,m; cin>>n>>m; int a[N],b[N]; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<m;i++) cin>&g原创 2021-03-14 21:08:54 · 86 阅读 · 0 评论 -
AcWing 800. 数组元素的目标和(双指针)
800. 数组元素的目标和错误的贪心做法,因为每次有两种选择,不知道要移动哪个指针。#include<bits/stdc++.h>using namespace std;int a[100010],b[100010];int main(){ int n,m,x; cin>>n>>m>>x; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<m;i++原创 2021-03-14 20:59:24 · 75 阅读 · 0 评论 -
AcWing 799. 最长连续不重复子序列(尺取法)
799. 最长连续不重复子序列#include<bits/stdc++.h>using namespace std;int main(){ int n, a[100010]; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; int vis[100100] = {0}; int i = 0, j = 0; int cnt = 0; while(j<原创 2021-03-14 20:33:33 · 78 阅读 · 0 评论