Codeforces Round #392 (Div. 2) A(水)B（水、模拟) C(数学) D(贪心)

最新推荐文章于 2022-08-17 17:50:22 发布

Martin20150405

最新推荐文章于 2022-08-17 17:50:22 发布

阅读量619

点赞数

分类专栏： CodeFoeces 文章标签： codeforces

本文链接：https://blog.csdn.net/Martin20150405/article/details/54630334

版权

CodeFoeces 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

切水题的节奏宛如一个智障

A.Holiday Of Equality

题意

每个人都向最有钱的那个看齐

代码

#include <bits/stdc++.h>
#define mem(a,b) memset(a,b,sizeof(a))
#define rep(i,a,b) for(int i=a;i<b;i++)
#define debug(a) printf("a =: %d\n",a);
const int INF=0x3f3f3f3f;
const int maxn=3e5+50;
const int Mod=1000000007;
const double PI=acos(-1);
typedef long long ll;
typedef unsigned int ui;
using namespace std;

int n;

int main()
{
#ifndef ONLINE_JUDGE
      //freopen("in.txt","r",stdin);
#endif

    while(~scanf("%d",&n)){
        int maxs=-1,sum=0;
        for(int i=1,t;i<=n;i++){
            scanf("%d",&t);
            maxs=max(maxs,t);
            sum+=t;
        }
        printf("%d\n",maxs*n-sum);
    }
    return 0;
}

B .Blown Garland

题意

四种颜色的排列，给出去掉一些的结果，且任意取四个不会重复，输入保证能推出排列，求空出的地方的各种颜色个数

思路

因为输入合法，根据描述可以判定如果一个位置上的颜色确定，那么4个以后一定还是相同的颜色

代码

#include <bits/stdc++.h>
#define mem(a,b) memset(a,b,sizeof(a))
#define rep(i,a,b) for(int i=a;i<b;i++)
#define debug(a) printf("a =: %d\n",a);
const int INF=0x3f3f3f3f;
const int maxn=3e5+50;
const int Mod=1000000007;
const double PI=acos(-1);
typedef long long ll;
typedef unsigned int ui;
using namespace std;

int n;
char pos[256];
char buf[maxn];
int ans[4];
int main()
{
#ifndef ONLINE_JUDGE
      //freopen("in.txt","r",stdin);
#endif

    while(~scanf("%s",buf)){
        int len=strlen(buf);
        mem(ans,0);
        for(int i=0;i<len;i++){
            if(buf[i]!='!'){
                pos[buf[i]]=i%4;
            }
        }
        for(int i=0;i<len;i++){
            if(buf[i]=='!'){
                ans[i%4]++;
            }
        }
        printf("%d %d %d %d\n",ans[pos['R']],ans[pos['B']],ans[pos['Y']],ans[pos['G']]);
    }
    return 0;
}

C .Unfair Poll

题意

点名什么的太不公平了，例如有4行同学，那么顺序为1234321234…
每行内都是按顺序点，问对于n行m列同学，点名k次以后，点名次数最多和最少的（以及给定位置的点名次数）

思路

以4行为例，循环应该是1234 32.1234 32.123… 6个一次循环
对于只有一行或者两行的情况可以特殊考虑

代码

#include <bits/stdc++.h>
#define mem(a,b) memset(a,b,sizeof(a))
#define rep(i,a,b) for(int i=a;i<b;i++)
#define debug(a) printf("a =: %d\n",a);
const int INF=0x3f3f3f3f;
const int maxn=3e5+50;
const int Mod=1000000007;
const double PI=acos(-1);
typedef long long ll;
typedef unsigned int ui;
using namespace std;

int n,m,x,y;
ll k;
ll tot[233][233];

void addRow(int r,int c,ll add){
    for(int i=1;i<=c;i++) tot[r][i]+=add;
}
int main()
{
#ifndef ONLINE_JUDGE
      //freopen("in.txt","r",stdin);
#endif

    while(cin>>n>>m>>k>>x>>y){
        mem(tot,0);
        ll aRow,bRow;
        aRow=k/m; bRow=k-aRow*m;
        int pos;
        if(n==1){
            addRow(1,m,aRow);
            pos=1;
        }else if(n==2){
            addRow(1,m,(aRow+1)/2);
            addRow(2,m,aRow/2);
            pos=(aRow&1)? 2:1;
        }
        else{
            if(aRow>n){
                ll round=aRow/(2*n-2);
                for(int i=1;i<=n;i++) addRow(i,m,round);
                for(int i=2;i<=n-1;i++) addRow(i,m,round);
                ll lft=aRow%(2*n-2);
                int lim=min((int)lft,n-1);
                for(int i=1;i<=lim;i++) addRow(i,m,1);
                if(lft>n-1){
                    int p=n; lft-=n-1;
                    for(;lft;p--,lft--) addRow(p,m,1);
                    pos=p;
                }else pos= (int) (lft + 1);
            }else{
                for(int i=1;i<=aRow;i++) addRow(i,m,1);
                if(aRow==n) pos=n-1;
                else pos=aRow+1;
            }
        }
        addRow(pos,bRow,1);

        ll maxs=-1,mins=(ll)INF*INF;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++){
                maxs=max(maxs,tot[i][j]);
                mins=min(mins,tot[i][j]);
            }
        cout<<maxs<<" "<<mins<<" "<<tot[x][y]<<endl;
    }
    return 0;
}

D .Ability To Convert

题意

给定一个进制n和用十进制表示法连接起来的n进制数k，问能够求出k的最小十进制数，输入保证没有前导零并且合法

思路

感觉这题很水的样子。。
如果要十进制数最小，那么从右侧开始扫描，每次都应该尽量多的将数包含进来，因为越早加进去base越小，最后生成的数也会越小，需要注意的是0的判断，因为拆分出的十进制数不应该有前导零

当然还有很多其他做法

代码

#include <bits/stdc++.h>
#define mem(a,b) memset(a,b,sizeof(a))
#define rep(i,a,b) for(int i=a;i<b;i++)
#define debug(a) printf("a =: %d\n",a);
const int INF=0x3f3f3f3f;
const int maxn=3e5+50;
const int Mod=1000000007;
const double PI=acos(-1);
typedef long long ll;
typedef unsigned int ui;
using namespace std;

int n;
string sn;
string k;

bool ge(string &l,string &r){
    int sl=l.size();
    int sr=r.size();
    if(sl!=sr) return sl>sr;
    else return l>=r;
}

int toInt(string s){
    int ret=0;
    for(int i=0;i<s.size();i++){
        ret=ret*10+s[i]-'0';
    }
    return ret;
}

int getNum(string &s){
    string tmp;

    for(int i=s.size()-1;i>=0;i--){
        tmp=s.substr(i);
        //cout<<tmp<<" "<<sn<<" "<<ge(tmp,sn)<<endl;
        if(ge(tmp,sn)){
            int pos=i+1;
            while(pos<s.size()-1 && s[pos]=='0') pos++;
            string res=s.substr(pos);
            s=s.substr(0,pos);
            return toInt(res);
        }
    }
    s="";
    return toInt(tmp);
}

int main()
{
#ifndef ONLINE_JUDGE
      //freopen("in.txt","r",stdin);
#endif

    while(cin>>n>>k){
        char buf[233];
        sprintf(buf,"%d",n);
        sn=buf;
        vector<int> v;
        while(k!=""){
            v.push_back(getNum(k));
        }
        //for(int i:v) printf("= =%d\n",i);
        ll ans=0,base=1;
        for(int i:v){
            ans+=i*base;
            base*=n;
        }
        cout<<ans<<endl;
    }
    return 0;
}