fk026
2020-03-23 21:56 南京大学 C++
关注
其实不难。
第一题推一下公式，要求n*2^(n-1)mod(1e9+7)，考察快速幂取模。
第二题走迷宫求最短路，本质bfs，多了一个对称操作可以多开一维空间记录，dis[i][j][k]表示走到点(i,j)时总共使用k次对称操作的最短路长度，简单推导即可。
查看原帖
点赞 评论
相关推荐
查看12道真题和解析 牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
8350次浏览 112人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
3305次浏览 122人参与
# 程序员找工作至少要刷多少题？ #
14488次浏览 212人参与
# 一张图晒一下你的AI员工 #
4029次浏览 99人参与
# 我现在比当时_，你想录用我吗 #
7102次浏览 96人参与
# 刚入职的你踩过哪些坑 #
5886次浏览 117人参与
# AI Coding的使用心得 #
3866次浏览 92人参与
# 机械人避雷的岗位/公司 #
42596次浏览 285人参与
# 论秋招对个人心气的改变 #
8288次浏览 137人参与
# 牛客AI体验站 #
5504次浏览 158人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
6301次浏览 110人参与
# 程序员能干到多少岁？ #
7505次浏览 106人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
1497次浏览 43人参与
# 晒晒你司的新年福利 #
6200次浏览 90人参与
# 学历对求职的影响 #
598684次浏览 4019人参与
# 找工作的破防时刻 #
253522次浏览 1962人参与
# 应届生进小公司有什么影响吗 #
117923次浏览 1158人参与
# 你实习是赚钱了还是亏钱了？ #
103979次浏览 612人参与
# 你投了多少份简历了？ #
424573次浏览 4004人参与
# 黄金这个事上，你学到了什么 #
1562次浏览 43人参与