2019牛客多校补题计划
关注
分享
扫一扫
bugboss2333
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【2019牛客多校补题计划】第一场：A - Equivalent Prefixes
题目链接：https://ac.nowcoder.com/acm/contest/881/A 题目大意： 两个长度为nnn的数组uuu和vvv，均由数字1−n1-n1−n构成，顺序不一定相同。求最大的qqq，满足以下条件： q<=n,n<=1e5q<=n,n<=1e5q<=n,n<=1e5 对于任意的满足1<=l&...原创 2019-08-05 16:33:32 · 191 阅读 · 0 评论 -
【2019牛客多校补题计划】第三场：F-Planting Trees
题目链接： https://ac.nowcoder.com/acm/contest/883/F 题目大意： 给出一个N∗NN*NN∗N矩阵，求其面积最大的子矩阵。子矩阵满足：最大值与最小值之差小于等于给定的数MMM。 解题思路： 此题N<=500N<=500N<=500，强行暴力的话会写出O(N6)O(N^6)O(N6)的假算法。题目里提示算法复杂度可能是O(N3...原创 2019-08-07 18:28:54 · 194 阅读 · 0 评论