![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 93
axtices
这个作者很懒,什么都没留下…
展开
-
2021牛客暑期多校训练营5 题解
文章目录King of Range题意:思路:代码如下(详解) King of Range 题意: 给一数组,问有多少个区间的极差值>k>k>k 思路: 对于区间[l,r][l,r][l,r],我们可以先固定右端点rrr,寻找离rrr最近的lll且满足区间[l,r][l,r][l,r]极差值>k>k>k. 于是我们用到了两个队列,分别是递增队列和递减队列。 队列存放aaa数组的下标。 关于递增和递减队列,都有左右端点。两个队列的左端点必定是极差最大值。开始移动两个队列的左原创 2021-08-01 12:51:12 · 241 阅读 · 0 评论 -
题—2020(二分+贪心)
2020 牛客网小米选拔1 A题 题意: 给一只含有2,1,0的字符串,现在要求选出最多子序列为"2020"的个数。 思路: 二分。每次二分,判断个数是否有。 之后贪心: 假如该串要你判断是否有5个"2020", 既然要确定有没有5个,那么串只要存在5个"2020"就行了。 串的前5个2分别为5个"2020"的第一个2. 证实这样贪心是正确的。 举个例子: 1表示第一个"2020" 3表示第三个"2020" 判断有没有四个"2020"。 串下标: 1 2 3 4 5 6 7 8 9 10 11原创 2020-11-02 17:03:38 · 72 阅读 · 0 评论