HDU - 4572 -公式推导&&思维胆量....

最新推荐文章于 2018-04-27 19:14:50 发布

左佥都御史

最新推荐文章于 2018-04-27 19:14:50 发布

阅读量640

点赞数

CC 4.0 BY-SA版权

分类专栏：思维

本文链接：https://blog.youkuaiyun.com/qq_35781950/article/details/72803364

思维专栏收录该内容

119 篇文章

订阅专栏

本文探讨了一道构造类型的题目，给出了简洁的代码实现，并通过数学证明得出了最大行排列规律，适合于奇数且大于3的情况。文章还提供了一个计算总和的示例代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://cn.vjudge.net/contest/165541#problem/H
开始知道是构造。但是因为没有写过构造题就没有办法了。
代码超级短。但是网上的数学证明就很长很长。。
附赠连接。。。http://blog.youkuaiyun.com/spark_007/article/details/9017533
经过数学证明：
最大的那一行排列一定是 m,m,m-1m-1,m-2,m-2……
并且n一定是大于3的奇数。
如果比赛中遇到了，就大胆的写吧。。
给定n组 1-m个数。
构成m*n矩阵，每一列包含 1 2 3 …m，
并且每一行相邻的差不得大于1。

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;
int main () {
    int m, n;
    while (scanf("%d%d", &m, &n) == 2) {
        int sum=0;
        for(int i=1;i<=n-1;i+=2)
        {  sum+=m*2;
           m--;
        }
        sum+=m;
        cout<<sum<<endl;
    }
    return 0;
}