关注
第三题我是纯找规律,首先确定构造矩阵只关心奇数和偶数的个数,题目要求是2*2的子矩阵和全是奇数,那可以假设每两行的分布规律都是相同的,对n是奇偶分情况讨论:n为偶数时,进一步构造,可以发现2,6,10都是没有可行解的,所以对于(n%2==0 &;&; n%4!=0)的n可以直接输出-1 (从测例来看,只有这种情况是没有可行解的,这一点不知道怎么充分证明,欢迎讨论);n为奇数时,进一步构造n=5,7,9的情况,与n=3的分布对比,可以发现一个可行的办法是第一行左右两边交替补充奇/偶数,第二行左边补充奇数,右边补充偶数,剩下的每两行都和前两行相同即可。
如果不找规律的话,可以枚举前两行的可行解,然后按相同规律填充剩下的行即可,无需枚举整个矩阵。
查看原帖
4 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-29 11:38
浙江工业大学 嵌入式软件开发 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 职场捅娄子大赛 #
374950次浏览 3818人参与
# 摸鱼打卡站 #
41689次浏览 710人参与
# 写给毕业5年后的自己 #
13923次浏览 244人参与
# 听到哪句话就代表面试稳了or挂了? #
167266次浏览 1354人参与
# 找实习你看重大厂光环还是业务方向 #
13945次浏览 113人参与
# 你最满意的offer薪资是哪家公司? #
28608次浏览 158人参与
# 打工人的辛酸 #
40775次浏览 421人参与
# 打工人的精神状态 #
46395次浏览 818人参与
# 机械人避雷的岗位/公司 #
18635次浏览 154人参与
# 你喜欢工作还是上学 #
48493次浏览 538人参与
# 工作压力大怎么缓解 #
83851次浏览 956人参与
# 牛友们的论文几号送审 #
43635次浏览 769人参与
# 考研对你找工作产生了哪些影响? #
18609次浏览 168人参与
# 提前批的机械人,你们都有面试了吗 #
94084次浏览 955人参与
# 你的房租占工资的比例是多少? #
30084次浏览 333人参与
# 什么专业适合考公 #
32624次浏览 208人参与
# 我的国央企投递进展 #
43627次浏览 271人参与
# 硬件人秋招的第一个offer #
72793次浏览 1119人参与
# 百度求职进展汇总 #
397921次浏览 4681人参与
# 我在牛客求捞 #
74931次浏览 277人参与