
双指针
你别教我打游戏
直面困难,重视过程,追求结果,淡忘过去。
展开
-
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 · 99 阅读 · 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 · 98 阅读 · 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 · 98 阅读 · 0 评论