关注
第三题我是纯找规律,首先确定构造矩阵只关心奇数和偶数的个数,题目要求是2*2的子矩阵和全是奇数,那可以假设每两行的分布规律都是相同的,对n是奇偶分情况讨论:n为偶数时,进一步构造,可以发现2,6,10都是没有可行解的,所以对于(n%2==0 &;&; n%4!=0)的n可以直接输出-1 (从测例来看,只有这种情况是没有可行解的,这一点不知道怎么充分证明,欢迎讨论);n为奇数时,进一步构造n=5,7,9的情况,与n=3的分布对比,可以发现一个可行的办法是第一行左右两边交替补充奇/偶数,第二行左边补充奇数,右边补充偶数,剩下的每两行都和前两行相同即可。
如果不找规律的话,可以枚举前两行的可行解,然后按相同规律填充剩下的行即可,无需枚举整个矩阵。
查看原帖
4 1
相关推荐
开心的迪恩在泡澡:我记得他家拒的人太多了,开始补录了
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
7920次浏览 205人参与
# 担心入职之后被发现很菜怎么办 #
265991次浏览 1130人参与
# 被上班搭子“传染”了哪些习惯 #
5183次浏览 97人参与
# 投格力的你,拿到offer了吗? #
152169次浏览 813人参与
# 工作后,你落下了哪些病根 #
12796次浏览 182人参与
# 作业帮求职进展汇总 #
82562次浏览 543人参与
# 京东美团大战,你怎么看? #
157873次浏览 859人参与
# 实习简历求拷打 #
10614次浏览 141人参与
# 如果今天是你的last day,你会怎么度过? #
58848次浏览 324人参与
# 秋招被挂春招仍然能投的公司 #
6334次浏览 93人参与
# mt对你说过最有启发的一句话 #
34439次浏览 416人参与
# 为了找工作你花了哪些钱? #
74764次浏览 359人参与
# 机械人晒出你的简历 #
146390次浏览 874人参与
# 嵌入式岗知多少 #
62948次浏览 555人参与
# 摸鱼被leader发现了怎么办 #
100250次浏览 640人参与
# 考研失败就一定是坏事吗? #
200558次浏览 1368人参与
# 秋招特别不鸣谢 #
15207次浏览 174人参与
# 2023毕业生求职有问必答 #
218533次浏览 1662人参与
# 选实习,你更看重哪方面? #
13441次浏览 214人参与
# 牛客十周岁生日快乐 #
197738次浏览 1895人参与
