首页 > 洋流
开通博客写题解
头像 在刷题的单身狗很开心
发表于 2023-09-30 14:08:52
本题才是用BFS进行求解，但是单纯的使用BFS会出现错误，因为并不是每一步都是相同的消耗，如果让消耗多的先进入了那么该点就不是最小的消耗。可以使用一个优先队列来维护，每次都让最小的消耗去走，这样可以保持没一点都是由最小的来进入。 但在本题当中，由于是01之间的消耗。所以可以使用一个双端队列，如果是 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 2023_ljd
发表于 2025-09-19 17:34:08
这是要捶打出题人的一集 我想问一下，一道题除了 deque其他地方都用纯C语言的写法，在BFS流程优化到最优的情况下都要跑800ms，给出1s时限又是因为什么呢？莫非有什么更快更巧妙的方法吗？？？ 这道题我调了半个下午了，但是主要都是用来优化常数的，终于不是十连重测变成TLE了 QAQ…… 代码 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”