<BZOJ3032>七夕祭

旧城等待， 2021-09-30 07:12 315阅读 0赞

### 水 ###

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

#include<cstdio>
    #include<cstring>
    #include<iostream>
    #include<algorithm>
    #include<cmath>
    using namespace std;
    int n,m,t;
    long long ans=0;
    int x[100010],y[100010],sumx[100010],sumy[100010];
    
    int main()
    {
        int i,xx,yy,arge;
        memset(x,0,sizeof(x));
        memset(y,0,sizeof(y));
        scanf("%d%d%d",&n,&m,&t);
        for(i=1;i<=t;i++)scanf("%d%d",&xx,&yy),x[xx]++,y[yy]++;
        
        if(t%n==0)
        {
            arge=t/n;
            sumx[0]=0;
            for(i=1;i<=n;i++)sumx[i]=sumx[i-1]+x[i]-arge;
            sort(sumx+1,sumx+n+1);
            arge=sumx[(n+1)/2];
            for(i=1;i<=n;i++)ans+=abs(arge-sumx[i]);
        }
        if(t%m==0)
        {
            arge=t/m;
            sumy[0]=0;
            for(i=1;i<=m;i++)sumy[i]=sumy[i-1]+y[i]-arge;
            sort(sumy+1,sumy+m+1);
            arge=sumy[(m+1)/2];
            for(i=1;i<=m;i++)ans+=abs(arge-sumy[i]);
        }
        if((t%n==0) && (t%m==0)) printf("both %lld\n",ans);else
        {
            if(t%n==0) printf("row %lld\n",ans);else
            {
            if(t%m==0) printf("column %lld\n",ans);else {printf("impossible\n");return 0;}
            }
        }
    return 0;
    }

丑陋のcode

转载于:https://www.cnblogs.com/pile8852/p/9306987.html

[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20210725/419b81ad26134417a06a21a41a74c0b7.png

发表评论取消回复

表情：

评论列表（有 0 条评论，315人围观）

还没有评论，来说两句吧...

相关阅读

相关七夕快乐！

![在这里插入图片描述][84ad610bdfdd4df3bc67368ffc502be0.png] 七夕节，又称七巧节、七姐节、女儿节、乞巧节、七娘会、七夕祭、牛公牛婆

柔情只为你懂/ 2023年09月28日 18:27/ 0 赞/ 23 阅读

相关七夕 - 程序员表白代码

来源：菜鸟教程七夕快到了，表白素材赶紧先准备好。。。 0、委婉的表白 Python 代码： import stringl = string.ascii_

╰+哭是因爲堅強的太久メ/ 2022年12月01日 05:12/ 0 赞/ 335 阅读

相关七夕到了，程序员怎么过七夕

不少人对程序员刻板的印象常常是性格木讷、不善交际、不解风情等，仿佛就如他们整天打交道的机器一般精准而冷漠。但程序员也是人啊，也有温柔浪漫的一面。今天是七夕，咱就来看看程序员

- 日理万妓/ 2022年09月04日 11:58/ 0 赞/ 331 阅读

相关 HDU-1215-七夕节

七夕节 Problem Description 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们

╰+哭是因爲堅強的太久メ/ 2022年05月30日 11:37/ 0 赞/ 221 阅读

相关中位数应用-货仓选址-纸牌均分-糖果传递-七夕祭

1. 货仓选址描述在一条数轴上有N家商店，它们的坐标分别为 A\[1\]~A\[N\]。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。

妖狐艹你老母/ 2022年03月20日 16:50/ 0 赞/ 361 阅读

相关 0502 七夕祭

题目链接： [http://contest-hunter.org:83/contest/0x00「基本算法」例题/0502 七夕祭][http_contest-hunter.o

忘是亡心i/ 2022年01月21日 10:31/ 0 赞/ 297 阅读

相关程序员七夕的浪漫

1 public interface ILove \{ 2 void Love(People people); 3 void Happy(Life

分手后的思念是犯贱/ 2021年12月15日 09:25/ 0 赞/ 347 阅读

相关程序员七夕节情话

俗话说，妹子是用来哄的，那么作为一名程序员如何去哄自己的妹子呢，接下来给大家说几招，根据自己的所属领域，进行酌情发挥，有意外的效果…… 送上一些情话给大家去哄妹纸。以改

￡神魔★判官ぃ/ 2021年11月05日 13:40/ 0 赞/ 495 阅读

相关 <BZOJ3032>七夕祭

水 ![ContractedBlock.gif][] ![ExpandedBlockStart.gif][] include<cstdio> inclu

旧城等待，/ 2021年09月30日 07:12/ 0 赞/ 316 阅读

相关七夕表白代码

不论你爱不爱我，我的感情不增不减 if(you.love(&me) || ! you.love(&me)){ me.emotion.love.val

秒速五厘米/ 2021年09月01日 06:04/ 0 赞/ 456 阅读