zoukankan      html  css  js  c++  java
  • bzoj 3032: 七夕祭

    和糖果传递差不多。我是不是眼瞎啊,m写成n都看不出来了

    #include<bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    const int N=100005;
    ll r[N],c[N];
    int main(){
        int n,m,T;
        ll s1=0,s2=0;
        scanf("%d%d%d",&n,&m,&T);
        for(int i=1;i<=T;++i){
            int x,y;
            scanf("%d%d",&x,&y);
            c[y]++;
            r[x]++;
        }
        for(int i=1;i<=n;++i)s1+=r[i];
        for(int i=1;i<=m;++i)s2+=c[i];
        ll ans=0;
        bool o1=0,o2=0;
        if(s1%n==0){
            o1=1;
            s1/=n;
            for(int i=1;i<=n;++i)r[i]=r[i-1]+s1-r[i];
            sort(r+1,r+1+n);
            for(int i=1;i<=n;++i){
                ans+=abs(r[(n+1)/2]-r[i]);
            }
        }
        
        if(s2%m==0){
            o2=1;
            s2/=m;
            for(int i=1;i<=m;++i)c[i]=c[i-1]+s2-c[i];
            sort(c+1,c+1+m);
            for(int i=1;i<=m;++i){
                ans+=abs(c[(m+1)/2]-c[i]);
            }
        }
        if(o1&&o2)printf("both %lld",ans);
        else if(o1&&!o2)printf("row %lld",ans);
        else if(!o1&&o2)printf("column %lld",ans);
        else printf("impossible");
        return 0;
    }
    View Code
  • 相关阅读:
    rc.local文件
    mysql 常用语句模板
    gradle使用
    Elasticsearch 聚合
    华盛顿大学 Programming Languages
    802.11基础
    802.11简单认证过程
    网络诊断错误归类
    802.1X基础
    终端管理软件tmux
  • 原文地址:https://www.cnblogs.com/Dream-Runner/p/10131977.html
Copyright © 2011-2022 走看看