C. K-special Tables【构造】水

原创 2016年08月29日 15:20:19

题意:给一个n和k的,要求第k列的和最大,n*n的矩阵,要求1到n*n所有数都出现,且每一行从左到右要求为递增

题解:第k列之后一定只增加一,按照这个构造即可

#include <set>
#include <map>
#include <stack>
#include <queue>
#include <deque>
#include <cmath>
#include <vector>
#include <string>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define L(i) i<<1
#define R(i) i<<1|1
#define INF  0x3f3f3f3f
#define pi acos(-1.0)
#define eps 1e-9
#define maxn 1000100
#define MOD 1000000007

int n,m;
int a[550][550];

int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int t,C = 1;
    //scanf("%d",&t);
    while(scanf("%d%d",&n,&m) != EOF)
    {
        int pos1 = 1,pos2 = (m-1)*n+1;
        int ans = 0;
        for(int i = 1; i <= n; i++)
            for(int j = 1; j <= n; j++)
            {
                if(j == m)
                    ans += pos2;
                if(j >= m)
                    a[i][j] = pos2++;
                else
                    a[i][j] = pos1++;
            }
        printf("%d\n",ans);
        for(int i = 1; i <= n; i++)
        {
            for(int j = 1; j <= n; j++)
                printf("%d ",a[i][j]);
            printf("\n");
        }
    }
    return 0;
}


版权声明:随意转载,转载声明出处~

K叉哈夫曼树构造方法 O(N)

带权路径:是树中所有的叶结点的权值乘上其到根结点的路径长度。 哈夫曼树就是带权路径最小的树。 有n个数(即n个叶子节点),构造k叉(k>=2)哈夫曼树的方法; 构造哈夫曼树,其实就是不停...
  • AngOn823
  • AngOn823
  • 2016年09月20日 18:52
  • 3016

NanoHTTPD源码阅读

package fi.iki.elonen; import java.io.*; import java.net.InetAddress; import java.net.InetSocketAdd...
  • yangzl2008
  • yangzl2008
  • 2014年08月25日 20:47
  • 1805

k-means聚类算法——c语言

程序代码:#include"stdio.h" #include"stdlib.h" #include using namespace std;#define N 11 #define k 3typed...
  • yanxiaopan
  • yanxiaopan
  • 2016年12月17日 20:22
  • 1435

Codeforces Round #342 (Div. 2)-C. K-special Tables(模拟)

C. K-special Tables time limit per test 2 seconds memory limit per test 256 megabytes ...
  • zsc2014030403015
  • zsc2014030403015
  • 2016年02月10日 19:26
  • 305

coderforces342C. K-special Tables

C. K-special Tables time limit per test 2 seconds memory limit per test 256 megabytes ...
  • R1986799047
  • R1986799047
  • 2016年02月07日 20:18
  • 265

【77.78%】【codeforces 625C】K-special Tables

time limit per test 2 seconds memory limit per test 256 megabytes input standard input output ...
  • harlow_cheng
  • harlow_cheng
  • 2016年12月15日 15:48
  • 184

Codeforces Round #342 (Div. 2)--C. K-special Tables

C. K-special Tables time limit per test 2 seconds memory limit per test 256 megabytes input st...
  • aozil_yang
  • aozil_yang
  • 2016年02月07日 22:02
  • 312

【GoogleCodeJam2016D】【构造 找规律】Fractiles LG字符串K字符C次变为S个检测位置找金子

Problem D. Fractiles This contest is open for practice. You can try every problem as many tim...
  • snowy_smile
  • snowy_smile
  • 2016年04月11日 16:23
  • 1078

Clover_v2k_r2884_Special Edition.pkg

  • 2014年09月08日 14:53
  • 41.75MB
  • 下载

some special cases of "extern" in C

we can use extern to specify that a symbol is defined somewhere else, e.ga.c:extern int a;b.cint a;W...
  • fatshaw
  • fatshaw
  • 2011年07月22日 11:20
  • 530
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C. K-special Tables【构造】水
举报原因:
原因补充:

(最多只允许输入30个字)