关注
第三题我是纯找规律,首先确定构造矩阵只关心奇数和偶数的个数,题目要求是2*2的子矩阵和全是奇数,那可以假设每两行的分布规律都是相同的,对n是奇偶分情况讨论:n为偶数时,进一步构造,可以发现2,6,10都是没有可行解的,所以对于(n%2==0 &;&; n%4!=0)的n可以直接输出-1 (从测例来看,只有这种情况是没有可行解的,这一点不知道怎么充分证明,欢迎讨论);n为奇数时,进一步构造n=5,7,9的情况,与n=3的分布对比,可以发现一个可行的办法是第一行左右两边交替补充奇/偶数,第二行左边补充奇数,右边补充偶数,剩下的每两行都和前两行相同即可。
如果不找规律的话,可以枚举前两行的可行解,然后按相同规律填充剩下的行即可,无需枚举整个矩阵。
查看原帖
4 1
相关推荐
投递4399游戏等公司8个岗位 >
点赞 评论 收藏
转发
03-31 15:22
已编辑
投递4399游戏等公司10个岗位
点赞 评论 收藏
转发
03-30 12:05
小米集团_AI实验室_后端开发(准入职员工) 点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
621958次浏览 10540人参与
# 租房前辈的忠告 #
28312次浏览 1960人参与
# 秋招开了,你想投哪些公司呢 #
112961次浏览 3218人参与
# 我想象的工作vs实际工作 #
87450次浏览 1494人参与
# 华为开奖那些事 #
686952次浏览 5924人参与
# 浅聊一下我实习的辛苦费 #
77595次浏览 721人参与
# 简历中的项目经历要怎么写 #
414784次浏览 6962人参与
# 金融银行面经 #
3502次浏览 94人参与
# 我的成功项目解析 #
78957次浏览 2313人参与
# 你已经投递多少份简历了 #
280434次浏览 4267人参与
# 夸夸我的求职搭子 #
61856次浏览 754人参与
# 春招你拿到offer了吗 #
352133次浏览 5226人参与
# 我的上岸简历长这样 #
154480次浏览 3086人参与
# 第一次面试 #
47869次浏览 743人参与
# 五一之后,实习真的很难找吗? #
10894次浏览 72人参与
# 晒一晒我的offer #
3172218次浏览 52777人参与
# 我发现了面试通关密码 #
318506次浏览 6108人参与
# 你的简历改到第几版了 #
291417次浏览 4433人参与
# 哪些公司面试官让你印象深刻? #
25752次浏览 265人参与
# 毕业租房也有小确幸 #
24143次浏览 1392人参与