码迷,mamicode.com
首页 >  
搜索关键字:subarray    ( 846个结果
Minimum Size Subarray Sum
Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum ≥ s. If there isn't one, return ...
分类:其他好文   时间:2016-09-17 12:03:09    阅读次数:111
Maximum Product Subarray
Find the contiguous subarray within an array (containing at least one number) which has the largest product. For example, given the array [2,3,-2,4],t ...
分类:其他好文   时间:2016-09-15 15:05:05    阅读次数:135
53. Maximum Subarray
Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array [-2,1,-3,4,-1,2, ...
分类:其他好文   时间:2016-09-15 13:40:32    阅读次数:120
hdu 5869 Different GCD Subarray Query BIT+GCD 2016ICPC 大连网络赛
Different GCD Subarray Query Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 828 Accepted Submiss ...
分类:其他好文   时间:2016-09-13 22:08:46    阅读次数:174
53. Maximum Subarray
Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array [-2,1,-3,4,-1,2, ...
分类:其他好文   时间:2016-09-13 16:31:25    阅读次数:144
2016 ACM/ICPC Asia Regional Dalian Online 1002/HDU 5869
Different GCD Subarray Query Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 681 Accepted Submiss ...
分类:其他好文   时间:2016-09-13 01:34:07    阅读次数:294
HDU 5869 Different GCD Subarray Query (GCD种类预处理+树状数组维护)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5869 问你l~r之间的连续序列的gcd种类。 首先固定右端点,预处理gcd不同尽量靠右的位置(此时gcd种类不超过loga[i]种)。 预处理gcd如下代码,感觉真的有点巧妙... 然后用树状数组维护右 ...
分类:编程语言   时间:2016-09-12 23:57:48    阅读次数:346
HDU 5869 Different GCD Subarray Query 离线+树状数组
Different GCD Subarray Query Problem Description This is a simple problem. The teacher gives Bob a list of problems about GCD (Greatest Common Divisor ...
分类:编程语言   时间:2016-09-12 20:27:52    阅读次数:303
Minimum Subarray
Given an array of integers, find the subarray with smallest sum. Return the sum of the subarray. Notice The subarray should contain one integer at lea ...
分类:其他好文   时间:2016-09-12 14:02:29    阅读次数:152
hdu 5869 区间不同GCD个数(树状数组)
Different GCD Subarray Query Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 221 Accepted Submiss ...
分类:编程语言   时间:2016-09-11 10:18:32    阅读次数:538
846条   上一页 1 ... 42 43 44 45 46 ... 85 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!