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