C. K-special Tables【构造】水
来源:互联网 发布:浪潮服务器安装centos 编辑:程序博客网 时间:2024/06/01 21:02
题意:给一个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 1000000007int 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;}
0 0
- C. K-special Tables【构造】水
- cf#342-C - K-special Tables-构造
- CodeForces 625 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
- coderforces342C. K-special Tables
- Codeforces Round #342 (Div. 2)--C. K-special Tables
- cf 625 C. K-special Tables (打表+规律)
- CF#342(2) C. K-special Tables 贪心
- Codeforces Round #342 (Div. 2)-C. K-special Tables(模拟)
- Codeforces Round #342 (Div. 2) 625C K-special Tables(脑洞)
- Ophcrack Tools and XP Special Tables
- HK 2016(Special Tour-构造)
- macOS sierra 10.12Special [K]系列注册机修复工具 Special K for Sierra Utility
- CodeForces 459C-G - Pashmak and Buses-构造-K进制
- 三个工厂模式(Simple Factory & Factory Method & Abstract Factory)
- AIDL ——基础概念
- iOS前后端分离Swagger使用 swagger ISO8016报错
- boost之路 十三 容器
- Redis的持久化方式
- C. K-special Tables【构造】水
- Block简单介绍
- QT中mysql数据库的使用
- 直观判断图像是否可以被实时处理
- uva10883 - Supermean-杨辉三角+log应用
- 1015. Reversible Primes (20)
- java 集合概述
- git撤销修改各种情况
- 查看端口是否能启用