Codeforces Beta Round #12 (Div 2 Only)未完结

Posted 2022-03-09 辉小歌

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;