摘要: 题目链接:Miku 看一看这道题,我们很容易会发现采用模拟+遍历的方法会TLE 这时,我们就要采用这样一个东西了——单调队列(其实这也就是个单调队列模板) 单调队列,顾名思义,我们在使用时这个队列是有一定顺序(单调)的,并且它有一个特点,你的队列的极值一定在队首,知道这些,我们接可以做题了 单调队列 阅读全文
posted @ 2019-06-02 13:12 Simex 阅读(192) 评论(2) 推荐(0) 编辑
摘要: 这道题就是我们的sb比赛第四题 这道题吧,还是很有意思的,需要用到二分,不过用bfs也行(暴力出奇迹) 并且深刻让我感受到了做题时,重构代码的恶心 有时候就是写错了一个字母,但是怎么找还找不出来 题目链接:Miku 这道题就是BFS+可能是记忆化?+图论 中心就是记录当前点,用的边数,和最小值,而答 阅读全文
posted @ 2019-06-02 09:23 Simex 阅读(188) 评论(0) 推荐(0) 编辑