3415

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

/*AC 思路：使用sum[i]存储前i个序列之和，队列中存储区间内出现过最小序列和，这样只需要sum[i]前去最小序列和即可。 */ #include usingnamespacestd; constintnMax=100010; constintINF=0x7fffffff; intA[nMax]; intsum[2*nMax];//这里需要增倍 structQueue { intpos; i
lhshaoren·2012-08-09 19:00

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

题目大意：给出n(n=i>n令a[i]=a[i-n]，破环为链。2.设s[i]=a[1]+a[2]+……+a[i],设f[i]表示以i为结束节点的最大连续和,则有f[i]=max(s[i]-s[j])=s[i]-min(s[j]),其中i-m #include #include usingnamespacestd; constintmaxn=300021; ints[maxn],ans,head,
HyogaHyoga·2012-08-04 15:00

【HDU3415】Max Sum of Max-K-sub-sequence，思路+解题报告+AC代码+自虐般疯狂吐槽【0.3%达成！】

#include #include #include #include usingnamespacestd; constintMAX_SIZE=100010*2; constintINFINITE=99999999; intnum[MAX_SIZE]; intsum[MAX_SIZE]; intq[MAX_SIZE]; intind[MAX_SIZE]; intbegin; intend; /**
c0de4fun·2012-08-03 02:00

DP单调队列：Max Sum of Max-K-sub-sequence

MaxSumofMax-K-sub-sequenceTimeLimit:1000MS    MemoryLimit:32768KB    64bitIOFormat:%I64d&%I64uhdu3415DescriptionGivenacirclesequenceA
lethic·2012-08-02 10:00

poj 3415 Common Substrings

id=3415 题目思路：求长度不小于k的公共子串的个数，做法是维护一个单调栈，详见论文。
java-mans·2012-07-30 10:00

附加数据库失败,无法升级数据库，因为它是只读的

(MicrosoftSQLServer，错误:3415)查看了数据库文件，他们并没有只读属性，在SQLServer2000中
yqy2011·2012-07-12 14:00

HDU 3415——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
zhjchengfeng5·2012-06-15 17:00

Customize SharePoint Ribbon Using ECMA Javascript

topic=html/ribbonControl.htm http://stackoverflow.com/questions/3415
batter152·2012-05-30 22:12

poj 3415 Common Substrings (字符串_后缀数组）

id=3415题目大意：给定最大长度为10w的两个串，问两个串中子串长度均大于K并且相等的对数，比如a和aa，就是2.解题思路：把两个串拼接起来，中间用神奇地‘$'字符隔开。
woshi250hua·2012-04-28 17:00

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

题目链接：Clickhere~~前几天学的单调队列，然后找题目练习，看这道题两天了，终于想通了。题意:给你一个循环序列{An}，让你找出长度不大于K的连续子序列，使这个子序列和最大。解题思路：由于子序列连续，所以和上道题目一样，它的和可以通过两个前缀和作差得到。（即sum[i~j]=sum[j]-sum[i-1](j-i+1 #include constintM=100001max) { star
dgq8211·2012-04-10 09:00

hdu3415 Max Sum of Max-K-sub-sequence

MaxSumofMax-K-sub-sequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3193    AcceptedSubmission(s):1136ProblemDescriptionGivenacirclesequenceA[1],A[2
magicnumber·2012-04-07 17:00

hdoj 3415 Max Sum of Max-K-sub-sequence(单调队列+dp)

【题目大意】：给出一个数组，把其首尾相接起来，然后给定k值，在这个数组(循环的)里找出最大子序列值(子列长度不超过k)【解题思路】：我们很容易得到方程：ans[i]=sum[1,i]-min(sum[1,i-k])ans[i]表示以i结尾的最大值。  这样的复杂是O(n*k)，是不符合题目给的要求的。          这里注意我们要把数组破环，即复制一遍。  因此，我们可以想到用单调队列维护一个
new_wu·2012-03-25 00:00

[单调栈]poj 3250：Bad Hair Day

  大致思路：     做到poj3415，居然碰到“单调栈”这种牛逼的玩意，于是专门来把这道题切掉。
暴风雪·2012-02-20 18:00

【外刊IT评论网】为什么软件开发工期预估都不靠谱

[captionid="attachment_3415"align="alignleft"width="75"caption="作者diego"][/caption]本文的作者DiegoBasch是IndexTank
Aqee·2012-02-06 00:00

错误——附加数据库对于服务器失败，无法升级数据库，因为它是只读的

(MicrosoftSQLServer，错误:3415)查看了数据库文件，他们并没有只读属性，在SQLServer2000中
wjr_loves·2011-08-29 14:00

pku3415后缀树组-5

id=3415题意：给定k和两个串A,B，求长度不小于k的A和B的相同字串的对数。。。如1xxxx总对数有A1-B1A1-B2A2-B1A2-B2A1A2-B1B2总共有5对。。。 
ggggiqnypgjg·2011-08-29 13:00

HDU 3415

题意：给出一个有N个数字（-1000..1000，Nq; q.clear(); while(!q.empty()&&sum[j-1] structqueuey { intkey,flag; }q[200005]; intr,f; intinsert(intflag,intkey) { while(r>f&&keyans) { ans=sum[i]-q[f+1].key; x=q[f+1].flag
xymscau·2011-08-11 00:00

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

00:00:00fcitx 3415?       
·2011-05-12 22:00

HDU3415单调队列

这题是单调队列的典型运用。 至于单调队列，就是一个双端队列，在队首(f)出队，在队尾(b)出队入队，我们要维护整个队列的元素是单调的，比如，我们要动态查询从左向右的区间的最小值，那么我们就要在队列中维护一个单调递增的序列，从左向右枚举，队列的元素还有一个id值，代表这个元素在原序列中的位置，然后左边的元素如果不在范围内了，就判断队首的元素id是否是这个左边的id，是的话就出队，否则就不管。关于元素
lyhypacm·2010-12-06 21:00

hdu 3415 Max Sum of Max-K-sub-sequence 单调队列 求连续l(1<=l<=k)个数的和的最大值 数列可循环

MaxSumofMax-K-sub-sequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1188    AcceptedSubmission(s):426ProblemDescriptionGivenacirclesequenceA[1],A[2]
kongming_acm·2010-10-08 21:00

hdu 3415 单调队列1

之所以取名为单调队列1.是因为本来想做另外一道的，但是实在做不来……所以先铺垫一道题 看了别人的分析，很经典： 题目大意：给出一个有N个数字（-1000..1000，N=j-k+1)就可以得到以j为终点长度不大于k的和最大的序列了。将原问题转化为这样一个问题后，就可以用单调队列解决了。单调队列即保持队列中的元素单调递增（或递减）的这样一个队列，可以从两头删除，只能从队尾插入。单调队列的具体作用在于
abcjennifer·2010-10-03 16:00

hdu3415【单调队列】

hdu3415【单调队列】题目链接：http://acm.hdu.edu.cn/showproblem.php?
寒月·2010-08-24 19:00

HDU 3415 单调队列

HDU3415单调队列题目大意：给出一个有N个数字（-1000..1000，N=j-k+1)就可以得到以j为终点长度不大于k的和最大的序列了。将原问题转化为这样一个问题后，就可以用单调队列解决了。
为生存而奔跑·2010-08-04 15:00

RFC3415- SNMP VACM 中文版(1) SNMPv3 中文版

连个招呼都没打,自己的一些精彩文章和技术日志也就从此与世隔绝,很是郁闷.回到家中,突发奇想地决定上网搜搜,没想到竟有几位勇士已将我的博文转载,而且保留了作者姓名,高兴之余在此表示万分感激.下面是RFC3415
crosslayer·2010-06-11 20:00

RFC3415- SNMP VACM 中文版(1) SNMPv3 中文版

下面是RFC3415- SNMP VACM 中文版(1) 的译文, 只可惜(2)的
crosslayer·2010-06-11 20:00

RFC3415- SNMP VACM 中文版(1) SNMPv3 中文版

连个招呼都没打,自己的一些精彩文章和技术日志也就从此与世隔绝,很是郁闷.回到家中,突发奇想地决定上网搜搜,没想到竟有几位勇士已将我的博文转载,而且保留了作者姓名,高兴之余在此表示万分感激.下面是RFC3415
crosslayer·2010-06-11 20:00

[HDU][3415][Max Sum of Max-K-sub-sequence][线段树]

原题意思是求一个不超过 k 的连续序列的和的最大值。 枚举连续序列的起点 i, 然后在 [i, i+k] 区间找一个最大值，更新答案。   #include <stdio.h> #include <stdlib.h> #include <string.h> #define max(a,b) ( (a)> (b)? (a): (b)
darren_nizna·2010-06-05 17:00

附加数据库Microsoft SQL Server，错误: 3415

遇到这个错误，网络上这个问题的解决方法很少，而且很多都是废话，很像是没人说得出理由的问题。我自己总结了下资料和想法，我觉得这个问题，根本上说，应该是一个sa用户权限的问题，在sql2005里，sa不具有某些操作这样的权限，那么，如何解决呢。除了更改sa的权限外（我不知道怎么修改，一直提示错误），个人觉得可以用windows身份验证登陆，做完需要的操作之后，再重新使用sa帐户登陆，这样避开了这个错误
sdbaby·2010-05-17 17:15

附加数据库Microsoft SQL Server，错误: 3415

遇到这个错误，网络上这个问题的解决方法很少，而且很多都是废话，很像是没人说得出理由的问题。我自己总结了下资料和想法，我觉得这个问题，根本上说，应该是一个sa用户权限的问题，在sql2005里，sa不具有某些操作这样的权限，那么，如何解决呢。除了更改sa的权限外（我不知道怎么修改，一直提示错误），个人觉得可以用windows身份验证登陆，做完需要的操作之后，再重新使用sa帐户登陆，这样避开了这个错误
sdbaby·2010-05-17 17:15

附加数据库Microsoft SQL Server，错误: 3415

遇到这个错误，网络上这个问题的解决方法很少，而且很多都是废话，很像是没人说得出理由的问题。我自己总结了下资料和想法，我觉得这个问题，根本上说，应该是一个sa用户权限的问题，在sql2005里，sa不具有某些操作这样的权限，那么，如何解决呢。除了更改sa的权限外（我不知道怎么修改，一直提示错误），个人觉得可以用windows身份验证登陆，做完需要的操作之后，再重新使用sa帐户登陆，这样避开了这个错误
·2009-12-09 11:00

Add a shapefile to GeoServer

StartGeoServerandLogin----OK用户名：amdin密 码：geoserverSTEP2.CreateaDataStore-------OKSTEP3.CreateTheFeatureType----OK3415
Oracle神谕·2009-02-19 15:00

二驳老杨：Sun在胜利的同时错过了什么？

yangsir.blog.51cto.com/post/1550/3409驳客文章：驳老杨：Sun最厉害的地方是敌人都比较猛http://11023.blog.51cto.com/post/1024/3415
驳客·2006-05-09 13:11

二驳老杨：Sun在胜利的同时错过了什么？

yangsir.blog.51cto.com/post/1550/3409驳客文章：驳老杨：Sun最厉害的地方是敌人都比较猛http://11023.blog.51cto.com/post/1024/3415
驳客·2006-05-09 13:11

二驳老杨：Sun在胜利的同时错过了什么？

yangsir.blog.51cto.com/post/1550/3409驳客文章：驳老杨：Sun最厉害的地方是敌人都比较猛http://11023.blog.51cto.com/post/1024/3415
驳客·2006-05-09 13:11

正是竞争使Sun从蚂蚁变成猛虎(连载二)

）》（http://yangsir.blog.51cto.com/post/1550/3409），结果遭到了驳客的强烈批评（http://11023.blog.51cto.com/post/1024/3415
yangsir·2006-04-30 13:23

正是竞争使Sun从蚂蚁变成猛虎(连载二)

）》（http://yangsir.blog.51cto.com/post/1550/3409），结果遭到了驳客的强烈批评（http://11023.blog.51cto.com/post/1024/3415
yangsir·2006-04-30 13:23

正是竞争使Sun从蚂蚁变成猛虎(连载二)

）》（http://yangsir.blog.51cto.com/post/1550/3409），结果遭到了驳客的强烈批评（http://11023.blog.51cto.com/post/1024/3415
yangsir·2006-04-30 13:23
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他