随笔分类 -  单调

 
Codeforces Round #587 (Div. 3) F. Wi-Fi(单调队列优化DP)
摘要:题目:https://codeforces.com/contest/1216/problem/F 题意:一排有n个位置,我要让所有点都能联网,我有两种方式联网,第一种,我直接让当前点联网,花费为i,第二种,如果当前点的值为1,代表当前点可以放置一个路由器,范围 [i-k,i+k]都能连上网,花费为i 阅读全文
posted @ 2019-09-26 21:34 Lis~ 阅读(360) 评论(0) 推荐(0)
HihoCoder - 1664 (单调队列)
摘要:题目:https://vjudge.net/contest/319166#problem/B 题意: 一个01间隔矩阵,求一个方阵的最大边长,这个方阵的要求是里面01分隔,不能有01相邻 思路:同 HihoCoder - 1673 (单调队列) 一样,一个高楼问题,我们直接在预处理这里改变一下来得出 阅读全文
posted @ 2019-08-11 20:12 Lis~ 阅读(202) 评论(0) 推荐(0)
HihoCoder - 1673 (单调队列)
摘要:题目:https://vjudge.net/contest/319166#problem/A 题意:有一个01矩阵,求一个最大子矩阵面积,这个矩阵要求里面都是01间隔,没有0或1连续 思路:这个题其实也就是求一个最大面积,复杂度只可以n^2,这个我们就可以想到是高楼问题,这个题唯一特殊的地方就是必须 阅读全文
posted @ 2019-08-11 20:02 Lis~ 阅读(191) 评论(0) 推荐(0)
2019 牛客暑期多校 第三场 F Planting Trees (单调队列+尺取)
摘要:题目:https://ac.nowcoder.com/acm/contest/883/F 题意:求一个矩阵最大面积,这个矩阵的要求是矩阵内最小值与最大值差值<=m 思路:首先我们仔细观察范围,我们就知道可以n^3,前面这题我(看付队博客)讲过求一个最大的什么矩阵就是分两种情况, 第一种:枚举上下边界 阅读全文
posted @ 2019-08-11 18:55 Lis~ 阅读(196) 评论(0) 推荐(0)
2019 牛客暑期多校 第二场 H Second Large Rectangle (单调栈)
摘要:题目:https://ac.nowcoder.com/acm/contest/882/H 题意:一个大的01矩阵,然后现在要求第二大的全一矩阵是多少 思路:在这里我们首先学习一下另一个东西,怎么求直方图的最大面积 这个大佬写的博客非常好 https://www.cnblogs.com/linksta 阅读全文
posted @ 2019-08-10 22:16 Lis~ 阅读(156) 评论(0) 推荐(0)
POJ - 2823 Sliding Window (滑动窗口入门)
摘要:An array of size n ≤ 10 6 is given to you. There is a sliding window of size kwhich is moving from the very left of the array to the very right. You c 阅读全文
posted @ 2018-07-31 03:43 Lis~ 阅读(591) 评论(0) 推荐(0)