Codeforces Round #581 (Div. 2)
2022/2/26 23:21:22
本文主要是介绍Codeforces Round #581 (Div. 2),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
Codeforces Round #581 (Div. 2)
A
# include <bits/stdc++.h> using namespace std; int main() { string s; cin>>s; int len=s.size(); int ans=0; int flag=0; for(int i=0;i<len;i++){ if(s[i]=='1'){ if(ans==0){ ans=(len-i)/2; if((len-i-1)%2==0) flag=1; }else if(flag){ ans++; break; }else break; } } printf("%d\n",ans); return 0; }
B
# include <bits/stdc++.h> using namespace std; int main() { int n,l,r; scanf("%d%d%d",&n,&l,&r); int a=1; int minn=0; for(int i=1;i<=l;i++){ minn+=a; a=a*2; } minn+=(n-l); int b=1; int maxx=0; for(int i=1;i<=r;i++){ maxx+=b; b=b*2; } b=b/2; maxx+=(n-r)*b; printf("%d %d\n",minn,maxx); return 0; }
C
# include <bits/stdc++.h> using namespace std; const int MAXN=110; const int MAXX=1e6+100; int m[MAXN][MAXN]; int p[MAXX]; int main() { int n; scanf("%d",&n); memset(m,MAXX,sizeof(m)); for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ char aaaa; aaaa=getchar(); if(aaaa=='1') m[i][j]=1; } } for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ for(int k=1;k<=n;k++){ m[i][j]=min(m[i][j],m[i][k]+m[k][j]); } } } for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ cout<<m[i][j]<<" "; } cout<<endl; } int m; scanf("%d",&m); for(int i=1;i<=m;i++) scanf("%d",&p[i]); return 0; }
D
# include <bits/stdc++.h> using namespace std; int main() { string s; long long ans=0; cin>>s; for(int i=s.size()-1;i>=0;i--){ if(s[i]=='0') ans++; else{ if(ans) ans--; else s[i]='0'; } } cout<<s<<endl; return 0; }
这篇关于Codeforces Round #581 (Div. 2)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-21拼接的xml报文,尖括号都被转移成了< 是什么原因-icode9专业技术文章分享
- 2024-09-21Svg Sprite Icon教程:从入门到实践
- 2024-09-21Svg Sprite Icon实战:从入门到上手
- 2024-09-20构建一个多PDF RAG聊天机器人:使用Langchain和Streamlit及代码
- 2024-09-20whatsapp webhook 回调的签名验证偶尔会失败是什么原因-icode9专业技术文章分享
- 2024-09-19Excel数据导出课程:初学者必备教程
- 2024-09-19Excel数据导入课程:新手入门指南
- 2024-09-19RBAC的权限管理入门教程
- 2024-09-19如何使用Svg Sprite Icon制作图标
- 2024-09-19uniapp 如何实现点赞后全局更新数据-icode9专业技术文章分享