D. Yet Another Subarray Problem You are given an array $a_1, a_2, \dots , a_n$ and two integers $m$ and $k$. You can choose some subarray $a_l, a_{l+1 ...
分类：
其他好文 时间：
2019-07-27 15:46:55
阅读次数：
90
HDU6602 Longest Subarray 线段树 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6602 题意： 给你一段区间，让你求最长的区间使得区间出现的数字的个数大于k 题解： 比较巧妙的的线段树更新的做法 我们选择的区间吗，该区间内出现的 ...
分类：
其他好文 时间：
2019-07-27 00:12:31
阅读次数：
127
大意: 给定序列$a$, 元素范围$[1,C]$, 求一个最长子序列, 满足每个元素要么不出现, 要么出现次数$\le K$. 枚举右端点, 考虑左端点合法的位置. 显然一定是$C$种颜色合法位置的并, 可以用线段树维护合法颜色的种类数, 每次二分出最小的满足合法个数为$C$的位置更新答案. 考虑右 ...
分类：
其他好文 时间：
2019-07-25 20:28:15
阅读次数：
76
传送门：QAQQAQ 题意：给你一个序列，求一个子序列a[l]~a[r]使得该子序列的sum(l,r)-k*(r-l+1+m+1)/m值是在所有子序列中最大的，并输出最大值 思路：比赛的时候使用O(n)写的，但是被hack了，因为O(n)无法记录当前距离下一次-k还有多少，若用单调队列维护也不知道前 ...
分类：
其他好文 时间：
2019-07-25 00:10:16
阅读次数：
119
D. Yet Another Subarray Problem 这个题目很难，我比赛没有想出来，赛后又看了很久别人的代码才理解。 这个题目他们差不多是用一个滑动窗口同时枚举左端点和右端点，具体如下： 首先枚举0~m，这个是说更新的位置，如果是1 当m==3 就更新1 4 7 10... 如果是2，当 ...
分类：
其他好文 时间：
2019-07-23 11:19:13
阅读次数：
119
152. Maximum Product Subarray Given an integer array nums, find the contiguous subarray within an array (containing at least one number) which has the ...
分类：
Web程序 时间：
2019-07-22 20:16:10
阅读次数：
139
Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. Given an inte ...
分类：
其他好文 时间：
2019-07-21 23:44:53
阅读次数：
139
iven two integer arrays A and B, return the maximum length of an subarray that appears in both arrays. Example 1: Note: ...
分类：
其他好文 时间：
2019-07-09 22:21:59
阅读次数：
125
思路： 线段树好题。对a数组中的每个元素从左到右依次操作，判断最终是否能够转化成b数组。在此过程中使用线段树维护区间最小值判断是否能够进行合法操作。 实现： ...
分类：
其他好文 时间：
2019-07-03 14:07:26
阅读次数：
113
D. Subarray Sorting 题意：给两个长度为n的数字串，a,b每次可以给a串任意长度区间按非递减排序，问a串是否能变为b串。 思路：一开始写的时候，贪心思路错=。= 看了看别人贪心的思路然后过了，做法是依次枚举b串上的每个数字，然后在a串上依次寻找里b串最近的位置k，然后判断在a串中[ ...
分类：
其他好文 时间：
2019-07-03 10:47:12
阅读次数：
132
