9.21华为笔经

第一题就是模拟,看题目分类讨论,说白了就是if-for阿巴阿巴,不知道为啥95分
第二题我猜要深搜,但是鼠鼠两年没写这种题了,不会剪枝,就想到把n*m的矩阵按列编号1....n*m,然后遍历这个矩阵每个元素的前后左右来构建一个无向图d[n*m][n*m],用弗洛伊德维护这个d,然后再分别找第一列和最后一列的最短距离求最小值
第三题字符串+大模拟,没做
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-15 12:20
点赞 评论 收藏
分享
昨天 10:39
门头沟学院 Java
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务