网站首页 站内搜索

搜索结果

查询Tags标签: qmax,共有 2条记录
  • 来自学长的推荐

    A. Set 还做过类似的题,但是真的忘了 发现该题特殊点在于有 \(n\) 个数,求能被 \(n\) 整除的,明明是两个看似无关的数据,却给了同一个值,那么这里就是解题的关键 我们维护前缀和,最多有 \(n\)种取值, 如果前缀和为 \(0\) 那么从一开始到这个位置就是一个合法解,所…

    2022/8/5 23:22:47 人评论 次浏览
  • 子数组的取值范围-贪心算法

    Description 给定数组arr和整数num,求arr的连续子数组中满足:其最大值减去最小值的结果大于num的个数。请实现一个时间复杂度为O(length(arr))的算法。 Input 输入第一行为测试用例个数。每一个用例有若干行,第一行为数组,每一个数用空格隔开,第二行为num。 Output 输…

    2021/4/9 1:25:13 人评论 次浏览
扫一扫关注最新编程教程