摘要: 题目:https://www.luogu.org/problemnew/show/P3957 先二分一个 g,然后判断; 由于转移的范围是一个区间,也就是滑动窗口,所以单调队列优化; 可以先令队尾为 -1,但不真的放进去,为的是第一次判断能否从0走到; 普及组的题也要 Narh 提点... 代码如下 阅读全文
posted @ 2018-10-27 17:45 Zinn 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P1578 枚举左边界,向右枚举右边界,同时不断限制上下边界,最后右边界是整个图的边界; 由于没有做左边界是整个图的边界的情况,所以再从右往左做一遍; 还没有做左右边界都是整个图的边界的情况,所以再特殊做一下; 注意题 阅读全文
posted @ 2018-10-27 16:47 Zinn 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1510 一个位置比上面还宽就没用了,而且会收到上面的限制,所以跟上面取 min 即可; 然后维护一个指针,没有可放的位置就无解了。 代码如下: 阅读全文
posted @ 2018-10-27 09:33 Zinn 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1657 单调栈水题。 代码如下: 阅读全文
posted @ 2018-10-27 09:05 Zinn 阅读(129) 评论(0) 推荐(0) 编辑