草庐IT

Petrozavodsk

全部标签

Petrozavodsk Winter Training Camp 2016: Moscow SU Trinity Contest

题目列表A.ABBAE.ElvisPresleyG.BiologicalSoftwareUtilitiesJ.BurnishedSecurityUpdatesA.ABBA题意:就是问你一个矩阵能由几个行向量表示出来Solution其实就是求矩阵的秩,但是会被卡精度(被卡了好几发),直接抄个矩阵求秩的板子就AC了Code#defineCLR(x)memset(x,0,sizeof(x))//定义宏usingnamespacestd;doublemat[300][300];//定义矩阵intr,c;intcmp(doublex,doubley){doublev=x-y;if(v>1e-1)retu

Petrozavodsk Winter Training Camp 2016: Moscow SU Trinity Contest

题目列表A.ABBAE.ElvisPresleyG.BiologicalSoftwareUtilitiesJ.BurnishedSecurityUpdatesA.ABBA题意:就是问你一个矩阵能由几个行向量表示出来Solution其实就是求矩阵的秩,但是会被卡精度(被卡了好几发),直接抄个矩阵求秩的板子就AC了Code#defineCLR(x)memset(x,0,sizeof(x))//定义宏usingnamespacestd;doublemat[300][300];//定义矩阵intr,c;intcmp(doublex,doubley){doublev=x-y;if(v>1e-1)retu