Codeforces Round #342 (Div. 2) 625C K-special Tables(脑洞)
来源:互联网 发布:dns设置软件 编辑:程序博客网 时间:2024/06/06 07:25
题目链接:点击打开链接
给出n, k构造一个n * n的矩阵, 元素从1到n ^ 2, 使得第k列和尽量大, 每行递增.
找规律, 发现前k - 1列按行递增, 同时后面的列按行递增, 即可构造矩阵成功.
AC代码:
#include "iostream"#include "cstdio"#include "cstring"#include "algorithm"#include "queue"#include "stack"#include "cmath"#include "utility"#include "map"#include "set"#include "vector"#include "list"#include "string"#include "cstdlib"using namespace std;typedef long long ll;#define X first#define Y secondconst int MOD = 1e9 + 7;const int INF = 0x3f3f3f3f;const int MAXN = 505;int n, k, num, ans[MAXN][MAXN], sum;int main(int argc, char const *argv[]){scanf("%d%d", &n, &k);for(int i = 1; i <= n; ++i)for(int j = 1; j <= k - 1; ++j)ans[i][j] = ++num;for(int i = 1; i <= n; ++i)for(int j = k; j <= n; ++j)ans[i][j] = ++num;for(int i = 1; i <= n; ++i)sum += ans[i][k];printf("%d\n", sum);for(int i = 1; i <= n; ++i) {for(int j = 1; j <= n; ++j)printf("%d ", ans[i][j]);printf("\n");}return 0;}
1 0
- Codeforces Round #342 (Div. 2)--C. K-special Tables
- Codeforces Round #342 (Div. 2) 625C K-special Tables(脑洞)
- Codeforces Round #342 (Div. 2)-C. K-special Tables(模拟)
- Codeforces 625C K-special Tables 【贪心】
- CodeForces 625C K-special Tables
- Codeforces 625C - K-special Tables
- CodeFOrces 625C - K-special Tables
- 【77.78%】【codeforces 625C】K-special Tables
- CodeForces 625 C. K-special Tables(水~)
- CF#342(2) C. K-special Tables 贪心
- cf#342-C - K-special Tables-构造
- cf 625 C. K-special Tables (打表+规律)
- C. K-special Tables【构造】水
- Codeforces Round #247 (Div. 2) C. k-Tree
- Codeforces Round #247 (Div. 2) C.K-Tree
- Codeforces Round #247 (Div. 2) C k-Tree
- Codeforces Round #247(Div. 2) C. k-Tree DP
- Codeforces Round #249 (Div. 2) D. Special Grid
- 2282: [Sdoi2011]消防 树的直径+二分答案
- shell 10进制转16进制输出
- 2016小感悟(一)
- 重点:用户画像
- I/O多路转接之select、poll、epoll
- Codeforces Round #342 (Div. 2) 625C K-special Tables(脑洞)
- poj 3624 Charm Bracelet
- 【C语言】C语言数据类型
- web CSS3伪类选择器 :nth-child()
- go语言中的defer、panic、recover处理异常
- 文章标题
- 计蒜客 挑战难题 寻找插入位置
- 接口和抽象类有什么区别
- Android Fragment完全解析,关于碎片你所需知道的一切