
双指针
幽殇默
他时若遂凌云志,敢笑黄巢不丈夫。
展开
-
B. Ternary String【1200 / 双指针 思维】
https://codeforces.com/problemset/problem/1354/B #include<bits/stdc++.h> using namespace std; int main(void) { int t; cin>>t; while(t--) { string s; cin>>s; int cnt[15]={0}; int ans=1e9; for(int i=0,j=0;i<s.size();i++) {.原创 2021-11-20 23:13:56 · 281 阅读 · 0 评论 -
C. Letters【1000 / 双指针】
https://codeforces.com/problemset/problem/978/C #include<bits/stdc++.h> using namespace std; typedef long long int LL; const int N=1e5*2+10; int n,m; LL a[N],b[N]; int main(void) { cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; .原创 2021-10-15 08:54:59 · 167 阅读 · 0 评论 -
B. Bear and Finding Criminals【1000 / 双指针】
https://codeforces.com/problemset/problem/680/B 题意说实话不懂,是猜出来的题意。 就是双指针搞一下,都是1的话可以判断都是小偷加2,一个1一个0不可以判断。 一头有一头没有,是1直接加 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],n,m; map<int,int>mp; int main(void) { cin>>n&.原创 2021-10-14 09:06:53 · 89 阅读 · 0 评论 -
【2021.6.1】3624. 三值字符串
题目地址 #include<cstdio> #include<iostream> #include<string> using namespace std; int main(void) { int t; cin>>t; while(t--) { string s; cin>>s; int a[10]={0}; int ans=1e9; for(int i=0.原创 2021-06-19 14:53:16 · 108 阅读 · 0 评论 -
2816. 判断子序列 【双指针 / 板子题】
https://www.acwing.com/problem/content/2818/ #include<iostream> #include<cstdio> using namespace std; const int N=1e5+10; int a[N],b[N]; int main(void) { int n,m; cin>>n>>m; for(int i=0;i<n;i++) cin>>a[i]; for.原创 2021-04-21 14:05:39 · 112 阅读 · 0 评论 -
800. 数组元素的目标和 【双指针 / 模板题】
https://www.acwing.com/problem/content/description/802/ #include<iostream> #include<cstdio> using namespace std; const int N=1e5+10; int a[N],b[N]; int n,m,x; int main(void) { cin>>n>>m>>x; for(int i=0;i<n;i++) ci.原创 2021-04-21 13:38:26 · 108 阅读 · 0 评论