游戏软件制作公司_今日头条新闻10条军事_百度推广优化排名怎么收费_百度指数数据分析平台入口

省流：史上最难 C 且 C>D。

比赛链接:ABC375

Problem A:

Code

#include <bits/stdc++.h>
using namespace std;
int main(){int N,ans;string S;cin>>N>>S;for(int i=0;i<(N-2);i++){if(S[i]=='#' && S[i+2]=='#' && S[i+1]=='.')ans++;}cout<<ans<<endl;return 0;
}

Problem B:

Sol

使用函数 sqrtl 解决所有问题。

Code

#include <bits/stdc++.h>
using namespace std;
int main(){int N;cin>>N;long long px=0,py=0;long double ans=0;for(int i=1;i<=N;i++){long long X,Y;cin>>X>>Y;ans+=sqrtl((X-px)*(X-px)+(Y-py)*(Y-py));px=X;py=Y;}ans+=sqrtl(px*px+py*py);cout<<fixed<<setprecision(20)<<ans<<endl;
}

Problem D:

Sol

简单的计数问题。表示在左边的可能数，表示在右边的可能数。相乘即可。

Code

#include <bits/stdc++.h>
using namespace std;
int main(){string S;cin>>S;for(int i=0;i<S.size();i++)r[S[i]-'A']++;long long ans=0;for(int i=0;i<S.size();i++){r[S[i]-'A']--;for(int i=0;i<26;i++)ans+=(long long)l[i]*r[i];l[S[i]-'A']++;}cout<<ans<<endl;return 0;
}

Problem C:

Sol

很难的一道 C，比 D 难。

问题其实等价于逆时针旋转。每旋转一次后把最外面一圈丢掉继续转。直接模拟显然是 ，会 T。又发现逆时针旋转 4 次相当于没转，所以可以预处理每一圈转的次数  的值。再一圈一圈转，这样就 ok 了。复杂度 。本次 C 的代码里没有挖坑。

Code

#include <bits/stdc++.h>
using namespace std;
const int maxn=3005;
char A[maxn][maxn],B[maxn][maxn];
int main(){int N;cin>>N;for(int i=0;i<N;i++){for(int j=0;j<N;j++)cin>>A[i][j];}for(int d=0;d<N/2;d++){for(int t=0;t<(d+1)%4;t++){for(int x=d;x<N-d;x++){B[x][d]=A[x][d];B[x][N-d-1]=A[x][N-d-1];B[d][x]=A[d][x];B[N-d-1][x]=A[N-d-1][x];}for(int x=d;x<N-d;x++){A[d][N-x-1]=B[x][d];A[N-d-1][N-x-1]=B[x][N-d-1];A[x][N-d-1]=B[d][x];A[x][d]=B[N-d-1][x];}}}for(int i=0;i<N;i++){for(int j=0;j<N;j++)cout<<A[i][j];cout<<endl;}return 0;
}

友情提醒:请勿无脑Ctrl C+Ctrl V(C 题因为较难，所以代码没有挖坑)