4215. 处理字符串

https://www.acwing.com/problem/content/4218/

#include<bits/stdc++.h>
#define YES puts("YES");
#define Yes puts("Yes");
#define yes puts("yes");
#define NO  puts("NO");
#define No  puts("No");
#define no  puts("no");
using namespace std;
typedef long long int LL;
typedef pair<int,int> PII;
const int N=1e5*2+10;
const int mod=1e9+7;
int n,m,t;
int a[N];
map<char,int>mp;
int main(void)
{string s; cin>>s;string ans;mp['a']=1,mp['e']=1,mp['i']=1;mp['o']=1,mp['u']=1,mp['y']=1;for(int i=0;i<s.size();i++){s[i]=tolower(s[i]);if(mp[s[i]]) continue;ans+='.';ans+=s[i];}cout<<ans;return 0;
}

4216. 图中的环【判环】

https://www.acwing.com/problem/content/4219/

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int p[N],n,m;
int find(int x)
{if(x!=p[x]) p[x]=find(p[x]);return p[x];
}
int main(void)
{cin>>n>>m;for(int i=1;i<=n;i++) p[i]=i;int cnt=0;while(m--){int a,b; cin>>a>>b;if(find(a)==find(b)) cnt++;//环p[find(a)]=find(b);}map<int,int>mp;//统计有几个不同祖宗的点for(int i=1;i<=n;i++) mp[find(i)]++;if(mp.size()==1&&cnt==1) puts("YES");//没有孤点且只有一个环else puts("NO");return 0;
}

4217. 机器人移动【二分】

https://www.acwing.com/problem/content/4220/

#include<bits/stdc++.h>
using namespace std;
const int N=1e5*2+10;
int U[N],D[N],L[N],R[N],n,a,b;
string s;
bool solve(int i,int j,int sum)
{int u=U[i-1]+U[n]-U[j];int d=D[i-1]+D[n]-D[j];int l=L[i-1]+L[n]-L[j];int r=R[i-1]+R[n]-R[j];int x=0,y=0;y+=u,y-=d,x-=l,x+=r;sum-=abs(x-a);sum-=abs(y-b);if(sum>=0&&sum%2==0) return true;return false;
}
bool check(int len)
{for(int i=1;i+len-1<=n;i++){int j=i+len-1;if(solve(i,j,len)) return true;}return false;
}
int main(void)
{cin>>n>>s>>a>>b;s="0"+s;for(int i=1;i<s.size();i++){U[i]=U[i-1],D[i]=D[i-1],L[i]=L[i-1],R[i]=R[i-1];if(s[i]=='U') U[i]++;if(s[i]=='D') D[i]++;if(s[i]=='L') L[i]++;if(s[i]=='R') R[i]++;}if(abs(a)+abs(b)>n||(n-abs(a)-abs(b))%2) {puts("-1");return 0;}int l=0,r=n;while(l<r){int mid=l+r>>1;if(check(mid)) r=mid;else l=mid+1;}cout<<l<<endl;return 0;
}

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

Acwing第72场周赛＋Leetcode第314场周赛
Acwing第72场周赛第一题:AcWing 4624. 最小值分析:向下取整可以用到math.h头文件中的floor()函数,最后输出时套用两个min()函数求三个数的最小值即可. 代码: #i ...
AcWing——第55场周赛
AcWing--第55场周赛竞赛 - AcWing 4479. 最长子序列 - AcWing题库给定一个长度为 n 的序列 a1,a2,-,an 和一个长度为 m 的序列 b1,b2,-,bm. ...
Acwing 第 91 场周赛
Powered by:NEFU AB-IN B站直播录像! Link 文章目录 Acwing 第 91 场周赛 A AcWing 4861. 构造数列题意思路代码 B AcWing 4862. ...
Acwing 第 95 场周赛
Powered by:NEFU AB-IN Link 文章目录 Acwing 第 95 场周赛 A AcWing 4873. 简单计算题意思路代码 B AcWing 4874. 约数题意思路 ...
Acwing 第 89 场周赛
Powered by:NEFU AB-IN B站直播录像! Link 文章目录 Acwing 第 89 场周赛 A AcWing 4803. 满足的数题意思路代码 B AcWing 4804. ...
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第 36 场周赛【完结】

目录

4215. 处理字符串

4216. 图中的环【判环】

4217. 机器人移动【二分】

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

最新文章

热门文章