3974

HDU 3974 Assign the task（简单线段树）

Assign the task Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 636    Accepted Submission(s): 322 Pr
·2013-11-17 22:00

POJ 3974 Palindrome

同上题……/* Author:Speedcell Update:2013-10-08 Version:soppYcell2.3 */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl
speedcell4·2013-10-17 23:00

HDU 3068 最长回文

复习Manacher，几个注意如下，差不多的样子可以水掉POJ3974：记录的当前最大位置是指能覆盖当前枚举中心最远的位置，不一定是全局最大值，所以最后的答案不是这个位置而要单独max一遍，而且更新这个值也是
speedcell4·2013-10-17 23:00

POJ3974 Palindrome (manacher算法)

POJ3974Palindrome(manacher算法)题意：非常简单，求一个串的最长回文子串。解题思路：本来用后缀数组也能解，但是串的长度为10^6，后缀数组就做不了了。
No__stop·2013-10-17 16:00

poj 3974 Palindrome 最长回文

Manacher算法。不过不知道为什么我写的比比人慢这么多。。。。#include #include #include usingnamespacestd; constintmaxn=2e6+9; chara[maxn]; intdp[maxn]; inlineintmax(int&a,int&b) { if(a>b)returna; returnb; } intmain() { inttt=0;
yrleep·2013-09-24 11:00

POJ:3974 Palindrome (Manacher算法)

Manacher算法：在O（n）的时间内求得最长回文子串。 在这里简单说一下这个算法。首先在原字符串s之间加入一个特殊字符（原串中没有的）#作为标记构造一个新串ss。这样做可以其实可以把最长回文子串是奇数偶数两种情况合并为只有奇数一种情况。然后，开一个数组p[]来保存以每个字符为中心的最长回文子串的长度。       下面进入关键的部分。关于求以字符s[i]为中心的最长回文串p[i]方法很简单，只
kkkwjx·2013-09-07 21:00

POJ 3974 最长回文字串（manacher算法）

题意：给出一个字符串，求出最长回文字串。思路：一开始我直接上了后缀数组DC3的解法，然后MLE了。看了DISCUSS发现还有一种计算回文字串更加优越的算法，就是manacher算法。就去学习了一下，/************************以下转自http://funnyxj.blog.163.com/blog/static/20459016020127514231538/********
kdqzzxxcc·2013-09-06 14:00

poj3974(Manacher算法)

PalindromeTimeLimit:15000MS MemoryLimit:65536KTotalSubmissions:2786 Accepted:1021DescriptionAndythesmartcomputersciencestudentwasattendinganalgorithmsclasswhentheprofessoraskedthestudentsasimplequesti
xj2419174554·2013-08-25 10:00

hdu【最长回文子串——Manacher算法】POJ 3974/HDU 3068

转载O（n）回文子串算法  这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string/  其实原文说得是比较清楚的，只是英文的，我这里写一份中文
u010793761·2013-08-22 14:00

Palindrome（poj3974）（manacher算法）

id=3974PalindromeTimeLimit:15000MSMemoryLimit:65536KTotalSubmissions:2707Accepted:995DescriptionAndythesmartcomputersciencestudentwasattendinganalgorithmsclasswhentheprofessoras
JHC23·2013-08-11 21:00

poj3974之manacher算法

PalindromeTimeLimit: 15000MS MemoryLimit: 65536KTotalSubmissions: 2596 Accepted: 948DescriptionAndythesmartcomputersciencestudentwasattendinganalgorithmsclasswhentheprofessoraskedthestudentsasimpleque
xingyeyongheng·2013-07-20 16:00

POJ3974 Palindrome

题意很简单、、给定一个串求最长回文子串、、然后就是一个裸的好似叫manachure算法的东西、、用O(n)的复杂度求最长回文子串、、 Code:var s:ansistring; a:array[0..2000100]ofchar; p:array[0..2000100]oflongint; cur,en,ans,len,vv,n,i,id:longint; functionmin(a,
·2013-05-20 11:00

HDU 3974 Assign the task 线段树（树映射到区间）

题意....题解：#include #include #include #include usingnamespacestd; #defineMAXN100001 #defineL(u)(ubro; tmp->bro=&anode[v]; } } voidA_build() { intu,v; boolflag[MAXN]={0}; for(inti=1;inum; vis[v]=true;
Tsaid·2013-05-18 22:00

poj3974 hdu3068最长回文子串 如果让我说：我只能说，实力决定一切

思路：简单题目，利用Manacher()方法，解决问题的方法和KMP类是，避免了冗余操作，可以提高效率poj3974: #include #include #include #include usingnamespacestd
wahaha1_·2013-04-27 10:00

POJ 3974 Palindrome ( Largest Palindrome substring )

和之前的类似，以后这样的题目要秒杀！还有wa了一次，问题是i和1我总是打错，以后一定要注意；还有能有printf的就不要用cout了，流还是比较费时的代码如下：#include #include #include #include usingnamespacestd; strings,str; intMaxid,Maxl,id,p[2000020]; voidinit(){ str.clear(
AClion·2013-03-28 07:00

求解最长回文子串 Manacher算法 之 POJ 3974

     对于一个给定字符串的最长回文子串，我们一般的想法都是枚举回文串的中心（假设回文串的长度都是奇数的哈），然后从这个中心逐渐向两边扩展，直到不能扩展为止。显然一开始我也是这么想的，但是明显这样做的时间复杂度是O(N^2)的，所以不用尝试就知道肯定是TLE的。   于是想使用回文串的某些性质，但是没有想到到底应该怎么用，该用哪些性质，所以就百度了一下别人的解法，发现了一个神奇的Manacher
geniusluzh·2013-03-05 21:00

poj 3974 史上最NB 求最长回文子串 O(N) Manacher算法

/* Manacher算法--O（n）回文子串算法OTL（好牛B的算法啊） O(n)求最长回文子串 p[i]-1为新串以str[i]为中心的最大回文长度，以#为中心则回文串长度为偶数，否则为奇数 */ #include #include #include #include #defineMaxn1000100 usingnamespacestd; charstr[Maxn*2],s[Maxn];
azheng51714·2013-01-24 14:00

Manacher算法：求解最长回文字符串，时间复杂度为O(N)

经常有一些题目围绕回文子串进行讨论，比如POJ3974最长回文，求最长回文子串的长度。
Athenaer·2012-11-29 15:00

POJ3974 求字符串的最长回文子串的长度

回文串：如果某个字符串从左往右看与从右往左看是一样的，则称该字符串为回文串。最长回文子串：求解一个字符串，它是某个给定字符串的子串，并且是回文串。本题要求对于给定的字符串，求出它的最长回文子串的长度。可以采用Manacher算法在O(n)时间内求解。#include #include #include #include usingnamespacestd; constintN=1000005;
alongela·2012-11-21 15:00

poj 3974 Palindrome

#include #include constintMAX=1000005; charstr[MAX],Manacher_str[2*MAX]; intlen,tc=0,p[2*MAX]; usingnamespacestd; voidchange() { inti; Manacher_str[0]='@'; Manacher_str[1]='#'; for(i=0;ii) p[i]=min(p
yzl_rex·2012-08-26 08:00

Manacher算法：求解最长回文字符串，时间复杂度为O(N)

经常有一些题目围绕回文子串进行讨论，比如POJ3974最长回文，求最长回文子串的长度。
yzl_rex·2012-08-26 08:00

hdu 3974 线段树

线段树，区间更新，单点询问。一个序列。更新：Tab，将a所对应的区间的值都改成b询问：Ca，问a的值是多少?做题过程：    哎，又开始漫漫找错路。。。    原来这题是要自己找根的。原来写的lazy操作是对的，wa了之后我就将lazy那个数组直接删了，当时我想val它自己就相当于一个lazy操作，结果样例肿么都过不了。不得已，手写样例。发觉是需要lazy这个数组的，它来记录val[rt]这个值是
Julyana_Lin·2012-08-22 15:00

hdu3974 Assign the task

AssignthetaskTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):478    AcceptedSubmission(s):255ProblemDescriptionThereisacompanythathasNemployees(numberedf
magicnumber·2012-07-21 01:00

Oracle for AIX基于裸设备的表空间扩充步聚

   注释：每个PP大小FREEPPs:   147(75264megabytes)注释：剩余pp数及空间大小#lsvgdatavgPPSIZE:    512megabyte(s)FREEPPs:   3974
frog2611·2012-01-08 13:53

poj 3974 最长回文子串长度

这个程序比较简洁……#include #include #include usingnamespacestd; #defineN1000008 charstr[N],str1[Ni)p[i]=min(mx-i,p[id*2-i]);//写为p[idmx)//mx代表当前回文串扩展的最大距离 { mx=i+p[i]; id=i; } if(p[i]-1>maxx) maxx=p[i]-1; } }
tanhaiyuan·2011-12-21 15:00

HDU 3974 Assign the task 2011 Multi-University Training Contest 14 - Host by FZU 线段树

/* 题意：给定点的上下级关系，规定如果给i分配任务a,那么它所有的下属（直接或间接）都得放弃手上任务开始进行任务a 给你一个序列，Tab，把任务b分配给a节点，Ca查询a正在进行的任务。 非常经典的线段树题目 从树的根节点向下递归并对每个节点i按序编号为level[i].l，在遍历完所有i的子节点后记录i的编号最多子节点的编号为level[i].r 此时level[i].l到level[i].
wsniyufang·2011-08-27 18:00

hdu3974 线段树-2

pid=3974题意：给定一棵树，50000个节点，50000个操作，Cx表示查询x节点的值，Txy表示更新x节点及其子节点的值为y。。。分析：很明显的时间戳类型线段树。。。
ggggiqnypgjg·2011-08-26 22:00

Poj3974 最长回文子串

id=3974 最长回文子串问题，有一个O(n)的算法叫Manacher, http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string
dooder_daodao·2011-08-16 18:00

POJ 3974 Palindrome 回文串

求最长回文串 由于数据大 需要O(n)的算法 Manacher算法这个算法有一个很巧妙的地方，它把奇数的回文串和偶数的回文串统一起来考虑了。这一点一直是在做回文串问题中时比较烦的地方。这个算法还有一个很好的地方就是充分利用了字符匹配的特殊性，避免了大量不必要的重复匹配。   算法大致过程是这样。先在每两个相邻字符中间插入一个分隔符，当然这个分隔符要在原串中没有出现过。一般可以用‘#’分隔。这样就非
sdj222555·2011-08-15 22:00

REST协议的初步认识

【转自】http://hi.baidu.com/yaobodi/blog/item/f655da333ff3974fac4b5f01.htmlREST架构风格是全新的针对Web应用的开发风格，是当今世界最成功的互联网超媒体分布式系统架构
缤纷二进制·2011-08-03 15:47
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他