2019年7月30日
2019牛客暑期多校训练营(第三场)- F Planting Trees
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/883/F 题意：给定n×n的矩阵，求最大子矩阵使得子矩阵中最大值和最小值的差值<=M。 思路：先看数据大小，注意题目说所有样例的N^3不超过25e7，意思就是我们可以用O(n^3)过题。 最大子矩阵第二场出现过，做法 阅读全文
posted @ 2019-07-30 21:25 Frank__Chen 阅读(207) 评论(0) 推荐(0)
luoguP1886 滑动窗口（单调队列模板题）
摘要： 题目链接：https://www.luogu.org/problem/P1886#submit 题意：给定n个数，求大小为k的滑动窗口中最小值和最大值。 思路:单调队列模板题。 AC代码： 阅读全文
posted @ 2019-07-30 10:54 Frank__Chen 阅读(225) 评论(0) 推荐(0)