![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
尺取
文章平均质量分 63
AC__dream
道阻且长,行则将至;行而不辍,未来可期!
展开
-
2022牛客多校九 A-Car Show(双指针)
给定n和k,然后给定n个数,问我们满足一个区间内恰好有k种数的区间数目。原创 2022-08-15 21:27:51 · 253 阅读 · 0 评论 -
(2021牛客多校五)K-King of Range(单调队列/ST表)
(2021牛客多校五)K-King of Range(单调队列/ST表)原创 2022-07-14 11:10:32 · 170 阅读 · 0 评论 -
(51Nod - 1105)第k大的数(二分+尺取)
题目链接:算法设计与分析-实验2 TopK问题 - Virtual Judge分析:我们先来看一下数据范围:n<=50000,那么我们肯定不能先求出n^2个乘积,然后再对这些数进行排序,因为这样总的复杂度是n^2*lon(n^2),肯定会超时,n^2的复杂度也过不去,也就是说我们不可能求出n^2个乘积再对这些乘积进行处理,我们只能利用一些性质来处理这道题目。那我们能不能直接二分答案来求呢?先看下答案的范围,由于元素值是小于等于1e9的,也就是说答案是小于等于1e18的,对答案进行二分的复杂度是原创 2022-04-30 09:58:16 · 190 阅读 · 0 评论 -
(第十三届蓝桥杯省赛)F:统计子矩阵(双指针)
样例输入3 4 101 2 3 45 6 7 89 10 11 12样例输出19分析:赛前没见过这样的做题方法,赛后才知道原来具有某种单调性质的子矩阵问题还可以通过双指针来进行优化,下面来对这种方法进行一下介绍:我们先枚举矩阵的左右边界,这个复杂度是n^2的,如图所示:确定L和R后,我们来枚举上下边界,在上下左右边界内的数都是我们所需要选择的数,因为我们能保证枚举完所有的可能成为答案的上下左右区间,所以这样枚举也是正确的。那是不是枚举上下边界也是n^2的复杂度呢?其..原创 2022-04-11 18:24:12 · 1476 阅读 · 5 评论 -
(POJ - 2739)Sum of Consecutive Prime Numbers(尺取或二分)
题目链接:Sum of Consecutive Prime Numbers - POJ 2739 - Virtual Judge中文题意:小 X 非常喜欢素数,所以经常研究素数的性质,这天他想知道一个数字是否能用若干个(或许是一个)连续的素数之和表示,并且想知道有多少种方法。例如,53 有两种表示方法 5 + 7 + 11 + 13 + 17 和 53。其中素数v必须是连续的并且一个素数只能使用一次。 现在给你一个整数 n,你要告诉他这个数字有多少种不同的连续素数和表示方式。Input多组数原创 2022-02-07 18:49:21 · 368 阅读 · 0 评论