随笔分类 - 数据结构 - 单调队列

【bzoj1999】[Noip2007]Core树网的核树的直径+双指针法+单调队列

摘要：题目描述给出一棵树，定义一个点到一条路径的距离为这个点到这条路径上所有点的距离的最小值。求一条长度不超过s的路径，使得所有点到这条路径的距离的最大值最小。输入包含n行：第1行，两个正整数n和s，中间用一个空格隔开。其中n为树网结点的个数，s为树网的核的长度的上界。设结点编号依次为1, 2, 阅读全文

posted @ 2017-10-23 20:30 GXZlegend 阅读(425) 评论(0) 推荐(0) 编辑

【bzoj2806】[Ctsc2012]Cheat 广义后缀自动机+二分+单调队列优化dp

摘要：题目描述输入第一行两个整数N，M表示待检查的作文数量，和小强的标准作文库的行数接下来M行的01串，表示标准作文库接下来N行的01串，表示N篇作文输出 N行，每行一个整数，表示这篇作文的Lo 值。样例输入 1 2 10110 000001110 1011001100 样例输出 4 题解广义后阅读全文

posted @ 2017-07-04 10:43 GXZlegend 阅读(446) 评论(0) 推荐(0) 编辑

【bzoj3831】[Poi2014]Little Bird 单调队列优化dp

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6826475.html 题目描述 In the Byteotian Line Forest there are trees in a row. On top of the first one, there is a l 阅读全文

posted @ 2017-05-08 18:08 GXZlegend 阅读(630) 评论(0) 推荐(0) 编辑