首页 > 其他分享 >CF1869C Fill in the Matrix

CF1869C Fill in the Matrix

时间:2023-09-20 16:03:48浏览次数:45  
标签:Matrix int CF1869C 答案 printf include MEX Fill

Link

首先想一下,如果又一列的 \(MEX\) 是 \(n\) 会有什么样的要求?需要这一样有 \(0~n-1\) 的所有数字并且没有\(n\) 当我们知道这一点以后问题就很好解决了.

我们应该构造数列的时候,满足第一行的\(MEX\)为 \(0\) ,第 \(i\) 行的 \(MEX\) 为\(i-1\),这样就可以达到最大的答案。

当 \(m=1\) 的时候,答案是0,当 \(m>n\) 的时候,答案就是 \(n+1\) ,其余情况下答案就是 \(n\) ,
那么具体怎么构造呢?

对于 \(i<m\) 的行,我们只要在第一位放上 \(n-i\) ,然后依次往下顺就可以了。

对于 \(i>=m\) 的行,我们只要抄第一行就可以了.

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<ctime>
#include<bitset>
using namespace std;
int t;
int a[200005];
int n,m;
int main(){
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&n,&m);
		if(m==1){
			for(int i=0;i<=n;++i){
				printf("0\n");
			}
			continue;
		}
		if(m>n){
			printf("%d\n",n+1);
		}else{
			printf("%d\n",m);
		}
		for(int i=1;i<=n;++i){
			long long fl=0;
			if(i>=m){
				fl=m-1;
			}else{
				fl=m-i;
			}
			for(int i=1;i<=m;++i){
				printf("%d ",fl);
				fl=(fl+1)%m;
			}
			cout<<endl;
		}
	}
	return 0;
}

标签:Matrix,int,CF1869C,答案,printf,include,MEX,Fill
From: https://www.cnblogs.com/For-Miku/p/17717557.html

相关文章

  • abc253F - Operations on a Matrix
    F-OperationsonaMatrix初看起来感觉不是很好搞,主要是有赋值操作,我们需要知道的是最近一次在这个行上的赋值操作以及之间的贡献那么我们离线处理,每个3操作都往前找一个最近的同行2操作,然后两个做差就能得到中间的和。#include<algorithm>#include<cstdio>#include<cstrin......
  • 什么是 Data Matrix 码?
    原文链接:https://www.keyence.com.cn/ss/products/auto_id/barcode_lecture/basic_2d/datamatrix/DataMatrix码(ECC200)类型包括长方形与正方形两种,单元数必须是偶数。这份资料汇集了“二维码”相关知识!为您简明易懂地解说QR码、DataMatrix、PDF417等二维码的机制及规格。下......
  • Codeforces Round 804 (Div. 2) B. Almost Ternary Matrix
    给两个偶数\(n\)和\(m\)。任务是构造任意一个二进制矩阵,\(n\timesm\)。对于任意\((i,j)\),有且仅有两个邻居的颜色与\(a_{i,j}\)不同。邻居的定义为\(|x-x'|+|y-y'|=1\)。观察:任何\(n\timesm\)的矩阵若作为一个大型矩阵的子矩阵不会受到限制。于是构造......
  • [转载]生产追溯打印的二维码为什么选用 Data Matrix 编码格式(附QR码介绍)
    Datamatrix原名Datacode,由美国国际资料公司(InternationalDataMatrix,简称IDMatrix)于1989年发明。Datamatrix是一种矩阵式二维条码,其发展的构想是希望在较小的条码标签上存入更多的资料量。Datamatrix的最小尺寸是目前所有条码中最小的,尤其特别适用于小零件的标识,以及直接印刷......
  • 验证 fillna(method='ffill')
    df=pd.DataFrame({'col1':[1,np.nan,3],'col2':[1,np.nan,np.nan],'col3':[np.nan,2,np.nan]})df.fillna(method='ffill')验证 fillna(method='ffill')pandas.DataFrame.fillna()是Pandas中用于填充缺失数据(NaN或None......
  • AHB_Matrix
    AHB_Matrix目录AHB_MatrixARM的BUSMatrix的作用AHBBusMatrix以及AHB的局限性ARM的BUSMatrix就是多主(Core,DMA等),多从(内部RAM,APB,外部总线等)的交联和仲裁。目的是为了提高不同主机访问不同外设情况下的带宽,另外一个就是简化BusMaster的协议设计。比如,DMA把片内RAM的数据搬运......
  • D. Matrix Cascade
    D.MatrixCascade仔细想想会觉得这题的限定方式很像物理上波的传播。所以我们建立一个结构体,对于给定的n*n的表格上的每个点,都定义它具有四个属性:val该点初始的值是多少(1/0)under_wave_num该点处于几个波下。可以知道,如果一个点处于某些波的影响下,那么该点正下方的点......
  • CF1864D Matrix Cascade 题解
    首先把式子拆一下,可以知道\(x-i\ge|y-j|\)等价于\(x-y\gei-j\)和\(x+y\gei+j\),注意到每次操作\((i,j)\),影响到的点\((x,y)\)均要满足\(x>i\),那么我们每次就必须要按照从上往下的顺序进行,否则上面的点无法影响到,即从第一行开始操作。又注意到对于\((i,j)\)如果执......
  • CF1864D Matrix Cascade
    思路第一时间想到的是暴力,因为同一行的互不影响,所以第一行的\(1\)一定都需要操作,然后把后续的状态更新,再操作第二行的所有的\(1\),但是很可惜是\(O(n^4)\)的复杂度,必然会TLE。所以思考其他的办法,考虑到可以统计有多少操作更改了这个位置的状态,所以可以使用一个类似前缀和的......
  • JTS-IntersectionMatrix 使用说明
    参考:https://blog.csdn.net/weixin_40294332/article/details/124124928参考2:https://vimsky.com/examples/detail/java-method-com.vividsolutions.jts.geom.IntersectionMatrix.set.html......