Lausaku

题解

/ 注册

全部文章 / 题解（共5篇）

单调队列

描述见题面思路：单调队列，遍历所有元素，并维护一个队列（以最大值为例），此队列中，队头表示的是当前窗口内的最大值，其他的是可能成为最大值的候选，并且越在队列的后面生命周期越长，假设当前遍历到了下标为 i 的元素，那么首先要检验一下队列中那个“最老”的元素，即队头还在不在窗口范围内，若不在就弹出，因为...

2021-03-31

2 563

栈

题目见描述思路：考察了对栈的理解运用：只要遇到a就入栈，遇到b就让a出栈，如果此时出现栈空则返回false，最后检查一下如果栈不为空也返回false代码： #include <iostream> #include <stack> #include <algorithm&...

2021-03-31

11 679

二分检验

描述见题面思路：二分一个值x，检验一下原来序列，看有多少个子序列含有多于k个比x大的值，每找到一个就记录，寻找的时候按照尺取的办法，用一个变量来存当前l和r之间含有多少个大于x的值，只要这个数等于k，那么右指针往右的所有数都算进区间作为子序列，最后看一下，是否存在多于m个子区间，其中含有多于k个比x...

2021-03-29

2 632

二分检验

描述见题面思路：直接二分可以组成多少套牌，之后去验证一下二分出来的值是否可以达成即可验证思路：对于每一种牌，我们都去看一下与我们二分出来的数量，它还差多少，差的这部分就用joker补上，用一个值sum记录joker使用了几张，只要使用joker的数量大于给定的joker数量就直接返回，最后再检验一下...

2021-03-29

1 686

二分+检验

描述见题面思路：直接二分是在第几个订单结束的，最后检验一下二分出来的答案可不可行检验思路：使用差分，将前k个（k是二分出来的答案）订单的起始，终止位置之间的所有数减去所需的教室数，最后做一遍前缀和，看是否有哪一天的教室数量小于0，若有小于0的则不能完成订单代码： #include <iostr...

2021-03-29

3 581