https://www.acwing.com/activity/content/competition/problem_list/2274/

4612. 去掉0【双指针】

#include<bits/stdc++.h>
using namespace std;
int main(void)
{int t; cin>>t;while(t--){string s; cin>>s;vector<int>ve;int ans=0;for(int i=0;i<s.size();i++){if( (s[i]=='1') && (i+1<s.size()) && (s[i+1]=='0') ){int j=i+1;while( (j+1)<s.size() && (s[j+1]=='0') ) j++;if(j+1<s.size()&&s[j+1]=='1') ans+=j-i;}}cout<<ans<<endl;}return 0;
}

4613. 方格跳跃【前缀和】

前缀和，左右分别扫一遍即可。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5*3+10;
int st[N];
int main(void)
{int n; cin>>n;string s; cin>>s;s=")"+s;for(int i=n;i>=1;i--){if(s[i]=='<') st[i]=1;st[i]=max(st[i],st[i+1]);}int cnt=0;for(int i=1;i<=n;i++) if(s[i]=='>'&&!st[i+1]) cnt++;memset(st,0,sizeof st);for(int i=1;i<=n;i++){if(s[i]=='>')  st[i]=1;st[i]=max(st[i],st[i-1]);}for(int i=1;i<=n;i++) if(s[i]=='<'&&!st[i-1]) cnt++;cout<<cnt;return 0;
}

Acwing第 68 场周赛【未完结】相关推荐

Acwing第 29 场周赛【完结】
TLE场目录 4194. Pow[签到] 4195. 线段覆盖[离散化+差分] 4196. 最短路径[最短路] 4194. Pow[签到] https://www.acwing.com/proble ...
Acwing第 21 场周赛【完结】
这场比赛是有史以来,最拉的一场.开始太慌了,第一题没看数据范围直接开始写.wa了四发后,才发现可以暴力. 第二题超时的模拟,规律一直没有找出来.总之,状态及其不好掉了大分.无语. 目录 3997. 整 ...
Acwing第 39 场周赛【完结】
目录 4302. 元素分类[签到] 4303. 链表[链表] 4304. 字符串归类[并查集] 4302. 元素分类[签到] https://www.acwing.com/problem/conten ...
Acwing第 38 场周赛【完结】
目录 4299. 删点[签到] 4300. 两种操作[BFS] 4301. 截断数列[枚举] 4299. 删点[签到] https://www.acwing.com/problem/content/4 ...
Acwing第 37 场周赛【完结】
目录 4296. 合适数对[签到] 4297. 截断数组[双指针] 4298. 搭档[贪心] 4296. 合适数对[签到] https://www.acwing.com/problem/content ...
Acwing第 36 场周赛【完结】
目录 4215. 处理字符串 4216. 图中的环[判环] 4217. 机器人移动[二分] 4215. 处理字符串 https://www.acwing.com/problem/content/421 ...
Acwing第 35 场周赛【完结】
目录 4212. 字符串比较 4213. 最小结果[枚举] 4214. 三元组[思维] 4212. 字符串比较 https://www.acwing.com/problem/content/4215/ ...
Acwing第 33 场周赛【完结】
目录 4206. 判断数字[水题] 4207. 最长合法括号子序列[思维] 4208. 电话号码[模拟] 4206. 判断数字[水题] #include<bits/stdc++.h> us ...
Acwing第 32 场周赛【完结】
目录 4203. 寻找子串[水题] 4204. 构造矩阵[构造] 4205. 树的增边[二分图] 4203. 寻找子串[水题] https://www.acwing.com/problem/conte ...

Acwing第 68 场周赛【未完结】

目录

4612. 去掉0【双指针】

4613. 方格跳跃【前缀和】

Acwing第 68 场周赛【未完结】相关推荐

最新文章

热门文章