2022.3.7
題單地址:https://codeforces.com/contest/12

目錄

• A. Super Agent
• B. Correct Solution?
• C. Fruits【貪心】
• D. Ball【線段樹 未完成】
• E. Start of the season【構造】

A. Super Agent

就是順時針旋轉180

#include<bits/stdc++.h> using namespace std; string a[3],b[3],c[3]; void solve() {for(int i=0;i<3;i++) c[i]=b[i];for(int i=0;i<3;i++)for(int j=0;j<3;j++) b[j][2-i]=c[i][j]; } int main(void) {for(int i=0;i<3;i++) cin>>a[i],b[i]=a[i];solve(),solve();bool flag=1;for(int i=0;i<3;i++) if(a[i]!=b[i]) flag=0;if(flag) puts("YES");else puts("NO");return 0; }

B. Correct Solution?

#include<bits/stdc++.h> using namespace std; string a,b,ans; int cnt[15]; int main(void) {cin>>a>>b;for(int i=0;i<a.size();i++) cnt[a[i]-'0']++;for(int i=1;i<=9;i++) {if(cnt[i]){ans+=to_string(i),cnt[i]--;break;}}for(int i=0;i<10;i++) while(cnt[i]) ans+=to_string(i),cnt[i]--;if(ans==b) puts("OK");else puts("WRONG_ANSWER");return 0; }

C. Fruits【貪心】

#include<bits/stdc++.h> using namespace std; map<string,int>mp; const int N=1e5+10; int n,m,a[N]; string s; vector<int>ve; int main(void) {cin>>n>>m;for(int i=0;i<n;i++) cin>>a[i];for(int i=0;i<m;i++) cin>>s,mp[s]++;for(auto i=mp.begin();i!=mp.end();i++) ve.push_back(i->second);sort(a,a+n);sort(ve.begin(),ve.end());int sum=0;for(int i=0,j=ve.size()-1;j>=0;i++,j--){sum+=ve[j]*a[i];}cout<<sum<<" ";sum=0;for(int i=n-1,j=ve.size()-1;j>=0;j--,i--) sum+=a[i]*ve[j];cout<<sum;return 0; }

D. Ball【線段樹 未完成】

E. Start of the season【構造】

#include<bits/stdc++.h> using namespace std; const int N=1010; int a[N][N],b[N],n; int main(void) {cin>>n;n--;for(int i=0;i<n;i++) b[i]=i+1;for(int i=0;i<n;i++) {for(int j=0;j<n;j++) a[i][(j-i+n)%n]=b[j];}for(int i=0;i<n;i++){a[i][n]=a[i][i];a[n][i]=a[i][i];a[i][i]=0;}for(int i=0;i<=n;i++){for(int j=0;j<=n;j++) cout<<a[i][j]<<" ";cout<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的Codeforces Beta Round #12 (Div 2 Only)【未完结】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。