【每日一题】5月14日题目精讲 广搜 最短路

题号 NC15665
名称 maze
来源 2018年湘潭大学程序设计竞赛
戳我进入往期每日一题汇总贴~
往期每日一题题单

图片说明

如果你在题库做题时遇到了喜欢的题目,欢迎推荐给邓老师~ 点击查看详情

题解

这是一个很直接的题。
如果没有传送带的话这显然是一个广搜,有了传送带之后,因为传送过程花费3秒,继续使用广搜的话先搜到的点未必是到达的,这样就会出错,一个很简单的方法是——把广搜的队列换成优先队列,保证出队的点都是当前距离起点最近的。
然而还有个更直接的方法是直接建图然后上最短路板子。

看完邓老师的题解,记得自己去做题提高呀~
欢迎各位大佬来做题写题解,也欢迎大家踊跃在当日讨论贴中提问!

活动奖励:

在牛客博客中写出题解,并回复地址
审核通过可获得(依据题目难度和题解的内容而定)

本道题目5月21日中午12:00之前写的题解有获得牛币资格~

.牛币兑换中心

牛客博客开通方式

  1. 如何开通牛客博客:https://www.nowcoder.com/discuss/202952
  2. 如何使用博客搬家功能:进入博客--->设置--->底部博客搬家
  3. 如果你对牛客博客有任何意见或建议:牛客博客意见反馈专贴
全部评论
https://blog.nowcoder.net/n/136677c41870419bb7ae1e883f8b477f
点赞 回复 分享
发布于 2020-06-27 22:11
https://blog.nowcoder.net/n/948df34dc2d441e6abe0aaa87587ea7e
点赞 回复 分享
发布于 2020-05-22 09:23
https://ac.nowcoder.com/acm/problem/15665 唉 超时了🤣
点赞 回复 分享
发布于 2020-05-21 21:20
https://blog.nowcoder.net/n/5a60df47345f4a7e8ba61812a53e1283
点赞 回复 分享
发布于 2020-05-20 13:14
https://blog.nowcoder.net/n/43aca81814384fb0a396d6c40eb39d17
点赞 回复 分享
发布于 2020-05-20 12:58
https://blog.nowcoder.net/n/2f00555b11de4c72b83dc2303ff2eac8
点赞 回复 分享
发布于 2020-05-16 15:26
https://blog.nowcoder.net/n/642978cd3def4fbb9d7c49045fbcb7d7
点赞 回复 分享
发布于 2020-05-16 11:28
https://blog.nowcoder.net/n/90aadc33df5847b292149e5f46c876ef
点赞 回复 分享
发布于 2020-05-15 15:32
https://blog.nowcoder.net/n/2b4e877404c0422c95832c49efb6c05c
点赞 回复 分享
发布于 2020-05-15 12:11
https://blog.nowcoder.net/n/ca5cfb4749294cc5a7ad83cb40bd1eb6
点赞 回复 分享
发布于 2020-05-15 00:07
https://blog.nowcoder.net/n/ad12dd79b0014006a2f3f2338e7f68f9
点赞 回复 分享
发布于 2020-05-14 21:54
https://blog.nowcoder.net/n/9fd722245f6d4805a5930831bea731e1
点赞 回复 分享
发布于 2020-05-14 19:12
https://blog.nowcoder.net/n/15787a6338e64e53a6e079c1c3291ad9
点赞 回复 分享
发布于 2020-05-14 15:48
https://blog.nowcoder.net/n/a7f89fabc4a449adaa81739e9a2930e3
点赞 回复 分享
发布于 2020-05-13 21:48
https://blog.nowcoder.net/n/ec3400ad3dcb4fb9bf4204af2f3b5036
点赞 回复 分享
发布于 2020-05-13 20:55
https://blog.nowcoder.net/n/140bceae031647089c552f29daac35b9
点赞 回复 分享
发布于 2020-05-13 18:46
https://blog.nowcoder.net/n/9a8134de7cf14fcbb3f88c0bedcaaa34
点赞 回复 分享
发布于 2020-05-13 18:21
https://blog.nowcoder.net/n/83679611b1514966af5c9c9be44fbdff
点赞 回复 分享
发布于 2020-05-13 17:58
https://blog.nowcoder.net/n/c68fa53fa0b0473ca6b61e41a3ba634b
点赞 回复 分享
发布于 2020-05-13 15:54
https://blog.nowcoder.net/n/7ba29b9a4dfd485180311225ad3a1218
点赞 回复 分享
发布于 2020-05-13 15:00

相关推荐

10-17 13:54
上海大学 运营
雾凇岛:这还说什么了,冲了兄弟们
点赞 评论 收藏
分享
头像
10-13 18:10
已编辑
东南大学 C++
。收拾收拾心情下一家吧————————————————10.12更新上面不知道怎么的,每次在手机上编辑都会只有最后一行才会显示。原本不想写凉经的,太伤感情了,但过了一天想了想,凉经的拿起来好好整理,就像象棋一样,你进步最快的时候不是你赢棋的时候,而是在输棋的时候。那废话不多说,就做个复盘吧。一面:1,经典自我介绍2,项目盘问,没啥好说的,感觉问的不是很多3,八股问的比较奇怪,他会深挖性地问一些,比如,我知道MMU,那你知不知道QMMU(记得是这个,总之就是MMU前面加一个字母)4,知不知道slab内存分配器->这个我清楚5,知不知道排序算法,排序算法一般怎么用6,写一道力扣的,最长回文子串反问:1,工作内容2,工作强度3,关于友商的问题->后面这个问题问HR去了,和中兴有关,数通这个行业和友商相关的不要提,这个行业和别的行业不同,别的行业干同一行的都是竞争关系,数通这个行业的不同企业的关系比较微妙。特别细节的问题我确实不知道,但一面没挂我。接下来是我被挂的二面,先说说我挂在哪里,技术性问题我应该没啥问题,主要是一些解决问题思路上的回答,一方面是这方面我准备的不多,另一方面是这个面试写的是“专业面试二面”,但是感觉问的问题都是一些主管面/综合面才会问的问题,就是不问技术问方法论。我以前形成的思维定式就是专业面会就是会,不会就直说不会,但事实上如果问到方法论性质的问题的话得扯一下皮,不能按照上面这个模式。刚到位置上就看到面试官叹了一口气,有一些不详的预感。我是下午1点45左右面的。1,经典自我介绍2,你是怎么完成这个项目的,分成几个步骤。我大致说了一下。你有没有觉得你的步骤里面缺了一些什么,(这里已经在引导我往他想的那个方向走了),比如你一个人的能力永远是不够的,,,我们平时会有一些组内的会议来沟通我们的所思所想。。。。3,你在项目中遇到的最困难的地方在什么方面4,说一下你知道的TCP/IP协议网络模型中的网络层有关的协议......5,接着4问,你觉得现在的socket有什么样的缺点,有什么样的优化方向?6,中间手撕了一道很简单的快慢指针的问题。大概是在链表的倒数第N个位置插入一个节点。————————————————————————————————————10.13晚更新补充一下一面说的一些奇怪的概念:1,提到了RPC2,提到了fu(第四声)拷贝,我当时说我只知道零拷贝,知道mmap,然后他说mmap是其中的一种方式,然后他问我知不知道DPDK,我说不知道,他说这个是一个高性能的拷贝方式3,MMU这个前面加了一个什么字母我这里没记,别问我了4,后面还提到了LTU,VFIO,孩子真的不会。
走呀走:华子二面可能会有场景题的,是有些开放性的问题了
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

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