摘要：
HDU - 6231 题意： 给你一个长度为n的数组， 将所有长度大于k的子串的第k大放入数组B中， 然后询问数组B 的第m大是什么？ 题解： 考虑： 二分答案 如果我们知道当前答案为x, 那么怎么判断x是第几大呢， 可以在元素组里面用两个指针 \(l, r\) 枚举每个位置的$l$ 然后走r当出现 阅读全文
posted @ 2020-11-07 14:36
ccsu_zhaobo
阅读(85)
评论(0)
推荐(0)
摘要：
牛客练习赛1 A矩阵 题意： 给出一个n * m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。\(n <= 500, m <= 500\) 题解：考虑暴力 枚举每个矩阵为 $n ^ 3$然后判断两个矩阵是否相等 $n ^ 2$显然复杂度爆炸， 阅读全文
posted @ 2020-11-07 14:25
ccsu_zhaobo
阅读(129)
评论(0)
推荐(0)
摘要：
将博客搬至CSDN 阅读全文
posted @ 2020-11-07 14:00
ccsu_zhaobo
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号