Codeforces Beta Round #12 (Div 2 Only)【未完结】
生活随笔
收集整理的這篇文章主要介紹了
Codeforces Beta Round #12 (Div 2 Only)【未完结】
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
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
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)【未完结】的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Codeforces Round #50
- 下一篇: Codeforces Beta Roun