化身孤岛的鲸o的博客

题解： 这题暴力O（n2）是会超时的，所以我们要进行优化。 我们首先把元素按下标分为奇数和偶数两组，然后再把标记相同的细分为一组，因为题目要求每次走正偶数步，所以奇数组的元素是可以相互得到的，偶数组的元素是可以相互得到的。 然后就是组内求和，在这一步我们可以将O（n2）优化为O（n），看个例子： 我们完全可以在O（n）的时间内求出Q的和，当然这里也可以求a的和，是一样的，然后就是图中画圈的那...

题解： 这题没有给数据范围。。。好烦 只能自己试数据== 思路：维护一个双向队列，队列记录的是元素的下标，保证队列头一定是当前最大值的下标，我们按顺序将元素放进队列，当放入一个元素时，从队列尾开始把小于当前值的元素出队列，因为当有更大的元素进入时，在其前面较小的元素已经没用了。当队列中元素个数大于等于k个时，我们就可以开始记录最后结果了。 代码如下： #include<iostream&...

https://www.nowcoder.com/practice/a22dd98b3d224f2bb89142f8acc2fe57?tpId=98&tqId=32829&tPage=1&rp=1&ru=/ta/2019test&qru=/ta/2019test/question-ranking 题解： 尝试所有可能的顶点，看有多少个矩形包含这个顶点。 代码...

https://www.nowcoder.com/practice/bac5a2372e204b2ab04cc437db76dc4f?tpId=98&tqId=32828&tPage=1&rp=1&ru=%2Fta%2F2019test&qru=%2Fta%2F2019test%2Fquestion-ranking 思路： 注意到当除数是y时，当x=1~n时...

https://www.nowcoder.com/practice/3a3577b9d3294fb7845b96a9cd2e099c?tpId=98&tqId=32826&tPage=1&rp=1&ru=%2Fta%2F2019test&qru=%2Fta%2F2019test%2Fquestion-ranking 题目大意： 给出一个字符串表示道路，其中字...

https://www.nowcoder.com/practice/51dcb4eef6004f6f8f44d927463ad5e8?tpId=98&tqId=32825&tPage=1&rp=1&ru=/ta/2019test&qru=/ta/2019test/question-ranking 题目大意： 有一个神奇的数列，1、12、123、… 、1234...

https://www.nowcoder.com/practice/46e837a4ea9144f5ad2021658cb54c4d?tpId=98&tqId=32824&tPage=1&rp=1&ru=/ta/2019test&qru=/ta/2019test/question-ranking 题目大意： 给出n个工作，每个工作有最低的能力要求和工资。给出...