bupingxx
2022-09-22 15:17 中山大学 C++
关注
第三题我是纯找规律，首先确定构造矩阵只关心奇数和偶数的个数，题目要求是2*2的子矩阵和全是奇数，那可以假设每两行的分布规律都是相同的，对n是奇偶分情况讨论：n为偶数时，进一步构造，可以发现2,6,10都是没有可行解的，所以对于(n%2==0 &;&; n%4!=0)的n可以直接输出-1 （从测例来看，只有这种情况是没有可行解的，这一点不知道怎么充分证明，欢迎讨论）；n为奇数时，进一步构造n=5，7，9的情况，与n=3的分布对比，可以发现一个可行的办法是第一行左右两边交替补充奇/偶数，第二行左边补充奇数，右边补充偶数，剩下的每两行都和前两行相同即可。
如果不找规律的话，可以枚举前两行的可行解，然后按相同规律填充剩下的行即可，无需枚举整个矩阵。
查看原帖
4 1
相关推荐
点赞 评论 收藏
分享
，多去看看牛客大佬的简历
06-13 12:10
吉首大学 财务 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 考研对你找工作产生了哪些影响？ #
15450次浏览 142人参与
# 找实习你看重大厂光环还是业务方向 #
9177次浏览 81人参与
# 聊聊这家公司值得去吗 #
256041次浏览 2344人参与
# 什么专业适合考公 #
31655次浏览 204人参与
# 职场捅娄子大赛 #
367288次浏览 3756人参与
# 软开人，秋招你打算投哪些公司呢 #
97402次浏览 925人参与
# 秋招被确诊为…… #
157718次浏览 713人参与
# 你的房租占工资的比例是多少？ #
29175次浏览 304人参与
# 机械人怎么评价今年的比亚迪 #
54593次浏览 183人参与
# kpi面有什么特征 #
40676次浏览 328人参与
# 每人推荐一个小而美的高薪公司 #
74501次浏览 1364人参与
# 打杂的实习你会去吗？ #
111665次浏览 971人参与
# 你有哪些缓解焦虑的方法？ #
8769次浏览 270人参与
# 你最满意的offer薪资是哪家公司？ #
27026次浏览 143人参与
# 大家实习每天都在干啥 #
81279次浏览 500人参与
# 元戎启行求职进展汇总 #
31383次浏览 234人参与
# 机械只有读研才有出路吗？ #
20295次浏览 231人参与
# 为了找工作你投递了多少公司？ #
17887次浏览 252人参与
# 硬件应届生薪资是否普遍偏低？ #
71332次浏览 508人参与
# 创作灵感 #
98493次浏览 1484人参与