3415

HDU - 3415 Max Sum of Max-K-sub-sequence

题意：求长度不超过K的最大的连续序列的和思路：采用单调队列，我们要求的是Max{sum[i]-sum[j]}(i-j #include #include #include usingnamespacestd; constintMAXN=1000005; constintINF=0x3f3f3f3f; intn,k; intarr[MAXN],sum[MAXN],q[MAXN]; intmain
u011345136·2014-05-08 18:00

[ACM] hdu 3415 Max Sum of Max-K-sub-sequence （单调队列）

MaxSumofMax-K-sub-sequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5673    AcceptedSubmission(s):2049ProblemDescription GivenacirclesequenceA[1],A[
sr19930829·2014-05-02 10:00

POJ 3415 Common Substrings

题意很简单，找两个串长度大于等于k的公共子串数；需要用单调队列来优化，用两次分别统计 A串与在A前面的B串的公共子串数 和 B串与在B前面的A串的公共子串数过程大概是每入栈一个元素结果都加上一个tot，然后就是维护这个tot。。。如果入栈的元素比栈顶的大，那tot就加上h[i]-k+1，否则，就要维护栈单调递增的性质，把前面比它height值大的元素去掉，tot也相应的减少num[top]*(st
u012797220·2014-01-15 15:00

(Relax 后缀数组1.3)POJ 3415 Common Substrings(求串A和串B中长度不小于k的公共子串数)

#include #include #include #include #include #include #defineFup(i,s,t)for(inti=s;i=t;i--) #definePath(i,s)for(inti=s;i;i=d[i].next) usingnamespacestd; constintmaxn=200010; structnumber{ intx; int
caihongshijie6·2013-11-25 10:00

poj3415之长度不小于k的公共子串个数

CommonSubstringsTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 6254 Accepted: 2069DescriptionAsubstringofastring T isdefinedas:T(i, k)=TiTi+1...Ti+k-1,1≤i≤i+k-1≤|T|.Giventwostrings A, B andone
xingyeyongheng·2013-11-24 14:00

单调队列——HDU 3415 Max Sum of Max-K-sub-sequence

MaxSumofMax-K-sub-sequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5216    AcceptedSubmission(s):1890ProblemDescriptionGivenacirclesequenceA[1],A[2
code_pang·2013-11-08 19:00

hdu3415

求最大的连续不超过k的子序列的和。用单调队列维护。先求出s[1..i]的和，将前k个添加到n的结尾就相当于有循环和了。那么对于某个sj,他的最大的序列和为s[j]-s[i]，其中 j-k-1 #include constintMAX_NUMBER=1000006; constintINF=2000000007; intsums[2*MAX_NUMBER]; intvalue[MAX_NUMB
xcszbdnl·2013-11-05 11:00

HDU 3415单调队列

这个题目属于常见题型，给定一组环状数列，求出其中长度不超过k的数字之和的最大值。。用到了前缀和的技巧，比如要求i，j间所有数字之和，可以提前在输入的时候计算出从0~i的数字之和及从0~j的数字之和，那么sum[i~j]=sum[j]-sum[i];现在的问题是求出最大的sum[i~j].那么我们可以固定sum[j]的值，当sum[i]最小时，整个式子值最大。。显然会用到单调递增队列，不断维护进队出
u012350533·2013-11-03 01:00

POJ 3415 && HDU 4416

两道后缀数组的应用POJ3415求的是两个串的所有公共字串的个数HDU4416求的是两个串的所有不相同的公共字串的个数POJ3415#include #include #include #include
waitfor_·2013-10-21 21:00

POJ-3415-Common Substrings

罗大神论文里面的题目，膜拜~~~参考了下网上的神牛，栈优化膜拜~代码：#include #include #include usingnamespacestd; constintmaxn=(1e5+1000)*2; intn,k,len,lena,wa[maxn],wb[maxn],wu[maxn],wv[maxn],sa[maxn],rank[maxn],height[maxn],pos[max
z309241990·2013-10-08 22:00

Guardian of Decency（二分图）

GuardianofDecencyTimeLimit:3000MS     MemoryLimit:0KB     64bitIOFormat:%lld&%lluSubmit Status Practice UVALive3415Description
铁树银花·2013-09-20 13:00

单调队列-hdu-3415-Max Sum of Max-K-sub-sequence

pid=3415题目大意：给n个数凑成环状，求某一区间，使得该区间长度不超过k,且总和最大。
cc_again·2013-09-19 21:00

poj 3415Common Substrings (后缀自动机)

poj3415CommonSubstrings(后缀自动机)题意:给出两个串，问这两个串的所有的子串中（重复出现的，只要是位置不同就算两个子串），长度大于等于k的公共子串有多少个。
No__stop·2013-09-19 14:00

POJ 3415 Common Substrings （求长度大于K的公共子串个数，5级）

D-CommonSubstringsCrawlinginprocess...CrawlingfailedTimeLimit:5000MS    MemoryLimit:65536KB    64bitIOFormat:%I64d&%I64uSubmitStatusAppointdescription:SystemCrawler(2013-08-31)DescriptionAsubstringofa
nealgavin·2013-09-10 18:00

LA － 3415 － Guardian of Decency（二分图最大独立点集）

题意：有N个学生，现要从中选出尽量多的学生，使得选出来的学生中任意两个学生满足至少满足下列4个条件中的1个：1.身高相差超过402.同性3.喜欢的音乐类型不同4.喜欢的运动类型相同问最多能选出多少个学生（测试组数T>反向思考，怎样的学生不能一起选呢？以上4个条件一个都不满足的学生不能一起选。以男生为X结点，女生为Y结点，不能一起选的学生之间连一条边建立二分图，那么原题就转化为在这个二分图中找出尽量
SCNU_Jiechao·2013-09-06 22:00

hdu 3415 Max Sum of Max-K-sub-sequence (单调队列)

MaxSumofMax-K-sub-sequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4983    AcceptedSubmission(s):1820ProblemDescriptionGivenacirclesequenceA[1],A[2
u010228612·2013-08-19 12:00

HDU 3415 Max Sum of Max-K-sub-sequence【单调队列】

单调队列： 一、什么是单调（双端）队列单调队列，顾名思义，就是一个元素单调的队列，那么就能保证队首的元素是最小（最大）的，从而满足动态规划的最优性问题的需求。单调队列，又名双端队列。双端队列，就是说它不同于一般的队列只能在队首删除、队尾插入，它能够在队首、队尾同时进行删除。【单调队列的性质】一般，在动态规划的过程中，单调队列中每个元素一般存储的是两个值：1、在原数列中的位置（下标）（一般也可以只保
Job_yi·2013-08-07 09:00

HDU--杭电--3415--Max Sum of Max-K-sub-sequence--暴力或单调队列

MaxSumofMax-K-sub-sequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4913    AcceptedSubmission(s):1791ProblemDescriptionGivenacirclesequenceA[1],A[2
·2013-07-29 19:00

HDU--杭电--3415--Max Sum of Max-K-sub-sequence--队列--双向队列

MaxSumofMax-K-sub-sequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4883    AcceptedSubmission(s):1780ProblemDescriptionGivenacirclesequenceA[1],A[2
·2013-07-24 19:00

HDU3415：Max Sum of Max-K-sub-sequence(单调队列)

ProblemDescriptionGivenacirclesequenceA[1],A[2],A[3]......A[n].CirclesequencemeanstheleftneighbourofA[1]isA[n],andtherightneighbourofA[n]isA[1].NowyourjobistocalculatethemaxsumofaMax-K-sub-sequence.Ma
libin56842·2013-07-22 14:00

hdu3415 Max Sum of Max-K-sub-sequence

  MaxSumofMax-K-sub-sequenceTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionGivenacirclesequenceA[1],A[2],A[3]......A[n].Circlesequencemeanstheleftneighbo
·2013-07-10 11:00

hdu3415 Max Sum of Max-K-sub-sequence

  MaxSumofMax-K-sub-sequenceTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionGivenacirclesequenceA[1],A[2],A[3]......A[n].Circlesequencemeanstheleftneighbo
u010422038·2013-07-09 13:00

HDU 3415(Max Sum of Max-K-sub-sequence-单调队列优化DP)

MaxSumofMax-K-sub-sequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4729    AcceptedSubmission(s):1723ProblemDescriptionGivenacirclesequenceA[1],A[2
nike0good·2013-07-02 15:00

Good Article Good sentence HDOJ4416 (SAM解法)

这题比poj3415简单，只要记录一下到达每个状态的最大长度就可以了，关键还是用失配指针转移。
gyarenas·2013-06-20 17:00

Common Substring poj3415 (SAM解法)

这题用SA做的很伤心，用SAM比用SA做要简单，这类串的计数类的题目属于比较麻烦的题，需要记录的信息较多，首先要把每个状态的min和|right|都预处理出来，还需要记录四个额外的信息，见代码注释吧。#include #include #include #include #include #include #include #include #include #include #include #
gyarenas·2013-06-20 12:00

SQL Server 附加数据库失败的解决办法 （3415错误）

(Microsoft SQL Server，错误: 3415)
hyz301·2013-06-13 21:00

SQL Server 附加数据库失败的解决办法 （3415错误）

(Microsoft SQL Server，错误: 3415)
hyz301·2013-06-13 21:00

poj 3415 Common Substrings(长度大于k的相同子串对数xian 后缀数组+单调桟统计)

id=3415题意：给你两个字符串，还有一个数字K，要求这两个字符串长度大于等于K的相同子串对数，具体看题目分析：这题求相同子串，自然就会让人想到后缀数组之类的解法，不过后缀数组只能求出最长的公共子串，
fp_hzq·2013-06-05 14:00

Common Substring poj3415

 弱的无奈，看论文后想不到维护的方法，看题解知道了维护的方法自己写又WA的一B，最后照搬了了别人的代码==。。。维护方法见代码和注释吧这题除了用栈来维护，还有一种用笛卡尔树(就是一种特殊的堆，黑书P94)来统计的方法也是，按照height的值建树(O(n))后统计一遍(O(N))，统计的方法是，对于height>=K的节点，∑(左子树A后缀的个数×右子树B后缀的个数+左子树B后缀的个数×右子树A后
gyarenas·2013-05-31 10:00

hdu3415Max Sum of Max-K-sub-sequence（单调队列）

->题目请戳这里 #include #include usingnamespacestd; constintN=1000005; intlcm[N+N]; intn,k; intque[N+N]; inthead,tail; voidinit() { head=tail=0; } voidpush(intid) { while(headans) { ans=lcm[i]-lcm[que[hea
ophunter·2013-05-16 23:00

遇到的问题------SQL Server 附加数据库失败的解决办法(3415错误)

(MicrosoftSQLServer，错误:3415)  其实这个错误并不是文件只读的问题，严格
q383965374·2013-05-13 23:00

hdu 3415 Max Sum of Max-K-sub-sequence 单调队列dp

MaxSumofMax-K-sub-sequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4581    AcceptedSubmission(s):1656ProblemDescriptionGivenacirclesequenceA[1],A[2
cyendra·2013-04-23 16:00

hud 3415 Max Sum of Max-K-sub-sequence

pid=3415分析做的时候要注意由于首尾相连，所以我们就扩出一倍的空间来简化这个过程。
qiusuo800·2013-04-15 16:00

HDU 3415 Max Sum of Max-K-sub-sequence

pid=3415题意：一个共有N个整数的环形串，计算最多有K个整数的连续子串的和。分析：单调队列。用sum[i]存储前i个整数的和，则i+1到j之间的整数和就是：sum[j]-sum[i]。
HRHACMER·2013-03-26 12:00

SNMPv3基于视图的访问控制模型VACM

-RFC3411ArchitectureforSNMPFrameworkshttp://www.ietf.org/rfc/rfc3411.txt-RFC3415ViewAccessControlModel
fw0124·2013-01-31 13:00

hdu 3415 后缀数组 长度不小于 k 的公共子串的个数

///长度不小于k的公共子串的个数 /* 单调队列优化 1aa1 2ab1 3abc2 4ad1 */ #include #include #include #include usingnamespacestd; constintMAXN=2222222; chars1[MAXN],s2[MAXN]; intr[MAXN],lcp[MAXN],num; intwa[MAXN],wb[MAXN],w
azheng51714·2013-01-25 11:00

hdu 3415 Max Sum of Max-K-sub-sequence

题意：给出一个有N个数字（-1000..1000，N #include #include #include #include usingnamespacestd; constintmaxn=200012; constintINF=1sum[i])r--; q[++r]=i; while(lk)l++; if(l==r)continue; if(ansq[l])st=q[l],ed=i; elsei
azheng51714·2013-01-19 12:00

sql server2008附加数据库时，出错——错误3415

附加数据库时，出错——错误3415：   网上查了好多解决方案，都不成功。最后找师父解决的：将要附加的数据库文件和日志文件的属性改为可写（将“只读”前的对勾去掉）： 改完之后，就可以附加此数据库了。
hanxuemin12345·2013-01-07 08:00

sql server2008附加数据库出错 ——错误3415

附加数据库时，出现如下错误：  网上查了好多解决方法,都没能解决.最后,请教师父,他将要附加的数据库文件和日志文件的属性改为了可写(把只读选项框的对勾去掉)就可以了: 右击---属性: 改完之后再附加,就可以了. 
hanxuemin12345·2013-01-07 08:00

poj 3415 SAM

poj3415SAM由于这周初学SAM，变找些题在做。有了SAM，很多问题都变简单了，比如这题。。。题目描述：  询问两个长度为100,000的字符串，不小于k的公共子串有多少个。
算法学社·2012-10-25 19:00

HDU3415 Max Sum of Max-K-sub-sequence

pid=3415【题目分析】因为序列是环状的,所以可以在序列后面复制一段(或者复制前k个数字)。
·2012-10-17 17:00

Linux中查看进程及杀死进程命令

00:00:00fcitx3415?00:00:02fcitx不显示标题[email protected]:/home/zhangbin#ps-hWarning:bad
晴天_娃娃·2012-09-21 15:10

Linux中查看进程及杀死进程命令

00:00:00fcitx 3415?       00:00:02fcitx 不显示标题[email protected]:/home/zhangbi
cuiyifang·2012-09-21 15:00

hdu 3514 dp + 单调队列优化

pid=3415题意：给你一个环形的数列，问你连续长度为k的数的和的最大值，并且输出区间坐标，使坐标字典序最小分析：把环形转换成直线处理即可，求出累加和数组，用优先队列维护#include #include
azheng51714·2012-09-15 21:00

POJ 3415 Common Substrings(后缀数组+单调栈)

id=3415 继续论文上的题目。计算A的某个后缀与B的某个后缀的最长公共前缀长度，如果长度L大于k，则加上L-k+1组。将两个字符串连接起来，中间用一
ACM_cxlove·2012-09-05 16:00

【单调队列】HDU 3415 Max Sum of Max-K-sub-sequence

pid=3415   题意：给出一个有n个数字的环状序列(其中每个数在-1000到1000之间，且n<=100000)，求一个和最大的连续子序列。
基德KID.1412·2012-08-29 16:00

[RMQ] HDU 3415 Max Sum of Max-K-sub-sequence

[RMQ]HDU3415MaxSumofMax-K-sub-sequenceRMQ# include # include # define N 100005# define L 18int n,k;int
CSniper·2012-08-28 08:00

【DP+单调队列】 hdu3415 Max Sum of Max-K-sub-sequence

pid=3415题意：一个长度为n包含正负整数的数环，即第1个的左边是第n个。从中选一个不超过k的序列,使得序列和最大，最大值相同选开始点最小的，开始点相同选长度最小的。
ACM_Ted·2012-08-26 15:00

HDU 3415 Max Sum of Max-K-sub-sequence[单调队列优化dp]

这题是有下界的最大子段和,无上下界的最大子段和请看hh大牛把这个归为单纯的单调队列题,因为这个状态间不用转移,其实无所谓啦,思路都是一样的思路:单调队列优化dp以i结尾的最大子段和d[i]=max{sum[i]-sum[k]|k=[i-K,i-1]}.化为d[i]=max(f[k])+sum[i].f[k]=-sum[k],k=[i-k,i-1].k>=0另外,题目是环,把序列处理成2*n就行了.
tclh123·2012-08-22 00:00

hdu 3415 Max Sum of Max-K-sub-sequence(单调队列)

MaxSumofMax-K-sub-sequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3728    AcceptedSubmission(s):1317ProblemDescriptionGivenacirclesequenceA[1],A[2
fp_hzq·2012-08-18 13:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他