码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces Round #593 (Div. 2) C. Labs

时间:2019-12-24 20:18:06      阅读:79      评论:0      收藏:0      [点我收藏+]

标签:include   scanf   pac   i++   tps   force   ace   nbsp   c++   

题目:https://codeforces.com/contest/1236/problem/C

思路:将 n ^ 2 个 lab 平分为 n 个 group

   group A 和 B 组成的 有序对 ( u , v ) ,u∈A,v∈B 当 u > v 则此有序对有效,求最大值

   易发现将1放在group 1,2放在group 2,3放在group 3,......,n放在group n,n+1放在group n,n+2放在group n-2,.......,2n放在group 1,2n+1放在group

           1,...... res最大

#include <bits/stdc++.h>
 
using namespace std;
 
int n;
 
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if((j&1)==0) printf("%d ",n*(n-j)-i);
            else printf("%d ",n*(n-j-1)+1+i);
        }
        printf("\n");
    }
    return 0;
}

Codeforces Round #593 (Div. 2) C. Labs

标签:include   scanf   pac   i++   tps   force   ace   nbsp   c++   

原文地址:https://www.cnblogs.com/c4Lnn/p/12093276.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!