这篇博客介绍了Codeforces 1266C题目的解决方案，重点在于构造一个r行c列的矩阵，使得行与列的gcd各不相同。文章首先阐述了题意，然后提出思路框架，包括1x1矩阵的特殊情况以及r=1或c=1的情况。接着，详细解释了如何确保每一行和每一列的gcd分别为行号和列号的和，通过设置矩阵元素为i*(j+r)来实现这一目标。最后给出了实现这个思路的代码。
题意简述
构造一个r行c列的矩阵，r,c<=500，满足：
不存在1<=i<=r，1<=j<=c，使得第i行所有数的gcd=第j列所有数的gcd（即：行，列gcd两两不同）多解输出任意一个。无解输出0。
思路框架
- 只有1x1的矩阵是无解的
- r=1的情况，显然只要令矩阵为[2,3,4…c+1]即珂。c=1同理。
- 别的情况，令第 i i i行的 g c d gcd gcd为 i i i，第 i i i列的 g c d gcd gcd为 r + i r+i r+i即珂。这样行，列的 g c d gcd gcd正好是 1 , 2 , 3... r + c 1,2,3...r+c 1,2,3...r+c，完美而潇洒。
具体思路
思考一个问题：如何令第 i i i行的 g c d gcd gcd为 i i i，第 i i
最低0.47元/天 解锁文章
扫一扫
941
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
