Codeforces Round #514 (Div. 2)
Posted bzmd
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Codeforces Round #514 (Div. 2)相关的知识,希望对你有一定的参考价值。
#include<cstdio> const int N=1e5+5; int l[N],t[N]; int main(){ int n,L,a,ans=0; scanf("%d%d%d",&n,&L,&a); for(int i=1;i<=n;++i) scanf("%d%d",&t[i],&l[i]); if(l[1]) ans+=t[1]/a; t[n+1]=L; for(int i=1;i<=n;++i) ans+=(t[i+1]-t[i]-l[i])/a; if(!n) ans=L/a; printf("%d",ans); return 0; }
#include<cstdio> char s[1005][1005],c[1005][1005]; int main(){ freopen("b.in","r",stdin); int n,m; scanf("%d%d",&n,&m); for(int i=0;i<n;++i) scanf("%s",s[i]); for(int i=0;i<n;++i) for(int j=0;j<m;++j) c[i][j]=‘.‘; for(int i=0;i+2<n;++i) for(int j=0;j+2<m;++j){ bool sf=1; for(int k=0;k<3&&sf;++k) for(int l=0;l<3&&sf;++l) if(k==1&&l==1) ; else sf=s[i+k][j+l]==‘#‘; if(sf){ for(int k=0;k<3&&sf;++k) for(int l=0;l<3&&sf;++l) if(k==1&&l==1) ; else c[i+k][j+l]=‘#‘; } } for(int i=0;i<n;++i) for(int j=0;j<m;++j) if(s[i][j]!=c[i][j]){ printf("NO"); return 0; } printf("YES"); return 0; }
1059C - Sequence Transformation
#include<cstdio> int main(){ int n; scanf("%d",&n); for(int i=1;n;i<<=1){ if(n==3){ printf("%d %d %d",i,i,3*i); break; } else for(int j=1;j<=(n+1)/2;++j) printf("%d ",i); n/=2; } return 0; }
以上是关于Codeforces Round #514 (Div. 2)的主要内容,如果未能解决你的问题,请参考以下文章
Codeforces Round #514 (Div. 2) D. Nature Reserve
Codeforces Round #514 (Div. 2) C. Sequence Transformation(递归)
Codeforces Round #514 (Div. 2) C. Sequence Transformation 思维构造
Codeforces Round #436 E. Fire(背包dp+输出路径)