Aliens

LA 4513(Stammering Aliens-Hash求LCP)[Template:hash求LCP]

4513-StammeringAliensDr. EllieArrowayhasestablishedcontactwithanextraterrestrialcivilization.However,alleffortstodecodetheirmessageshavefailedsofarbecause,asluckwouldhaveit,theyhavestumbleduponaraceof
nike0good·2015-03-25 16:00

JavaScript创建一个object对象并操作对象属性的用法

varmyMovie=newObject();myMovie.title="Aliens";myMovie.director
work24·2015-03-23 09:42

UVALive 4513 (LA 4513) Stammering Aliens 后缀数组 或 hash

题目大意：白书例题给出一个整数m>=1和一个字符串(m #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnames
u013738743·2015-02-11 21:00

UVA - 12206 Stammering Aliens (hash)

   这题其实很容易想到2分长度，关键是2分后，怎么判断出现最多次的串是否》=m次了。这里需要用到hash来处理。对于一个字符串 H[i]=H[i+1]*131+s[i] ;其中H[n]=0；那么对于一个长度为L的串，hanh[i,l]=H[i]-H[i+L]*x^L;这样记录每个字符串的hash值，然后再处理起来就比较简单了。VIEWCODE#include #include #include
u012127882·2015-02-05 16:00

la 4513 Stammering Aliens 字符串哈希

题意：对于给定的字符串找出至少出现m次的最长字符串，输出长度及其出现位置的最大值。#include #include #include usingnamespacestd; constintmaxn=41000; constintbas=107; unsignedlonglongHash[maxn],p[maxn],com[maxn]; chars[maxn]; intn,m; intRank
KIDGIN7439·2015-01-14 21:00

uva12206 - Stammering Aliens 哈希LCP和后缀数组两种做法

Dr. EllieArrowayhasestablishedcontactwithanextraterrestrialcivilization.However,alleffortstodecodetheirmessageshavefailedsofarbecause,asluckwouldhaveit,theyhavestumbleduponaraceofstutteringaliens!Hert
corncsd·2014-12-01 17:00

shell快速排序、去重文本内容

catfile1：BoysinCompanyC   :HK  :192  :2192Alien         :HK  :119  :1982TheHill        :KL  :63  :2972Aliens
hiubuntu·2014-10-14 17:30

【字符串哈希】 HDOJ 4080 Stammering Aliens

这道题用字符串哈希较慢。。。。C++超时。。。G++AC。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100000 #definemaxm40005 //#defineeps1e-10
blankcqk·2014-09-25 18:00

uva 12206 - Stammering Aliens(哈希)

题目链接：uva12206-StammeringAliens题目大意：给出一个字符串，找出至少出现m次的最长子串。解题思路：哈希算法，将每个后缀数组建立一个哈希值，每次二分长度判断，每次判断时将哈希值排序，计数即可。#include #include #include usingnamespacestd; typedefunsignedlonglongll; constintmaxn=4000
u011328934·2014-09-01 21:00

UVA 12206 - Stammering Aliens(后缀数组)

UVA12206-StammeringAliens题目链接题意：给定一个序列，求出出现次数大于m，长度最长的子串的最大下标思路：后缀数组，搞出height数组后，利用二分去查找即可这题之前还写过hash的写法也能过，不过写后缀数组的时候，犯了一个傻逼错误，把none输出成node还一直找不到。。。这是刷题来第二次碰到这种逗比错误了，还是得注意。。代码：#include #include #incl
u011217342·2014-08-18 22:00

UVA 12206 - Stammering Aliens(Hash+LCP)

UVA12206-StammeringAliens题目链接题意：给定一个字符串，找出重复出现超过m次的字串的最大开始下标思路：hash大法，需要点人品，然后二分答案，每次利用hash值去找出最大下标即可代码：#include #include #include usingnamespacestd; typedefunsignedlonglongull; constullx=123; const
u011217342·2014-08-17 16:00

uva 10570 Meeting with Aliens

ProblemDMeetingwithAliensInput: StandardInputOutput: StandardOutputTimeLimit: 3Seconds Thealiensareinanimportantmeetingjustbeforelandingontheearth.Allthealienssitaroundaroundtableduringthemeeting.Alie
Wiking__acm·2014-08-08 13:00

la4513 Stammering Aliens 字符串hash

  给一个m和一个字符串，求最长的至少重复出现m次的子串。拿来练练字符串hash了，随然总感觉这种不处理冲突纯拼rp的方法有点不太科学...做法的话跟后缀数组差不多了，还是二分长度l，去找串中每一个长度为l的子串看出现的次数是否大于等于m，复杂度NlogN.#include #include #include #include #include #include usingnamespacestd
yanglei040·2014-05-09 12:00

UVA 12206 Stammering Aliens(基于哈希值的LCP算法)

UVA12206StammeringAliens(基于哈希值的LCP算法)题意:给你一个字符串s和m,求出字符串中至少出现m次的最长子串.如果有多解,输出最长字符串的长度以及它出现的最大位置.分析:其实本题可以用后缀数组来解.下面用哈希值来做.详见刘汝佳训练指南P225      首先对于一个长为n的字符串,我们定义它的哈希值为(下面的x值是人为设定的一个值):s[0]+s[1]*x+s[2]*x
u013480600·2014-04-20 22:00

HDOJ 4080 Stammering Aliens

又用后缀数组做了一遍。。。。c要开很大才能过。。StammeringAliensTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):597    AcceptedSubmission(s):224ProblemDescriptionDr.EllieArroway
u012797220·2014-02-20 14:00

hdu 4080 Stammering Aliens 二分 hash

POJ3882TLE需后缀数组------------constintSEED=13331; constintMAX_N=50000+10; chars[MAX_N]; structHASH{ ULLH[MAX_N]; ULLXL[MAX_N]; intlen; HASH(){} voidbuild(char*s){ len=strlen(s); H[len]=0; XL[0]=1; for(in
cyendra·2014-01-11 21:00

HDOJ 4080 Stammering Aliens

用hash挫字符串。。。。StammeringAliensTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):576    AcceptedSubmission(s):213ProblemDescriptionDr.EllieArrowayhasestablis
u012797220·2013-12-20 15:00

10570 - Meeting with Aliens（枚举 贪心 数论）

ProblemDMeetingwithAliensInput: StandardInputOutput: StandardOutputTimeLimit: 3Seconds Thealiensareinanimportantmeetingjustbeforelandingontheearth.Allthealienssitaroundaroundtableduringthemeeting.Alie
u011217342·2013-11-20 18:00

uva 10570 - Meeting with Aliens

题目链接：uva10570-MeetingwithAliens题目大意：有n个外星人，然后给出他们的序号，问说最少交换几次使得n个外星人形成有序的序列。解题思路：参考别人的思路，每次交换位置1和1的，然后位置2和2.....这样交换的次数最少。#include #include #definemin(a,b)(a)<(b)?(a):(b) constintN=505; intn,num[N*2];
u011328934·2013-11-07 21:00

UVA 10570 Meeting with Aliens

题意：没想到怎么移动才能达到最小，参考了：点击打开链接#include #include #include usingnamespacestd; inta[5555],b[555],n; boolmark[555]; intcalcu(intcur){ intans=0; for(inti=1;icur) ans=cur; returnans; } intgetans(intcur,ints
u011345136·2013-11-06 15:00

UVALive 4513 Stammering Aliens 字符串Hash求LCS

DescriptionDr. EllieArrowayhasestablishedcontactwithanextraterrestrialcivilization.However,alleffortstodecodetheirmessageshavefailedsofarbecause,asluckwouldhaveit,theyhavestumbleduponaraceofstuttering
cyendra·2013-08-27 20:00

uva10570 - Meeting with Aliens(会见外星人)

看到这类型的题目，yi点点思路都没有，，自己琢磨了半个钟头果断的搜解题报告。。思路：最终要的结果肯定是从某个位置开始1,2,4,5,6,7...n,或者是n,n-1,n-2,n-3.......2,1。。。我们只要对开始位置暴力一遍即可，而每次确定开始位置后还要记得分正序和反序两种情况。对于每种情况求其交换次数即可。。。最终答案要的也是最小的交换次数。。。求交换次数的时候用了贪心的思想。如果是正序
shankeliupo·2013-05-30 20:00

LA 4513 Stammering Aliens

题目连接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2514本题练习基于哈希值的LCP(最长公共前缀)算法，为每个后缀计算一个哈希值，满足递推式：H[i]=H[i-1]x+s[i],其中，H[n]=0对于长度为L的字符串，定义它的Has
niuox·2013-05-29 23:00

UVA 10570 Meeting with Aliens

大意：N个外星人围成一桌坐下，有序的排列指N在N-1与N+1中间，现在给出一个序列，问至少交换几次可以得到有序的序列。思路：不管结果如何，我们可以假设最终的序列是以某个外星人为起点的有序序列，既然如此，我们可以构造另一个序列，把原来的外星人长度增加一倍，这样一来，原序列一定是这个构造序列的子序列。然后通过枚举，可以把最小交换次数求出来。继而解决下一个问题：如何求最小的交换次数？我们可以把1与1号位
Wall_F·2013-02-15 21:00

zoj 3395 Stammering Aliens

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3971题目大意：求重复次数不小于k次的最长子串（可覆盖），并输出最右边出现的位置。题目思路：后缀数组加二分答案。注意k为1的情况。#include #include #include #include #include #include #include #includ
Wings_of_Liberty·2012-08-14 20:00

Zoj 3595 Stammering Aliens(字符串_后缀数组）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3971题目大意：给定一个字符串S和一个重复次数n，求重复次数大等于n的最长子串，并输出最长子串中下标最大的那个子串的下标。解题思路：本题可用后缀数组解决。先用倍增算法算出sa数组、rank数组再算出height数组，最后二分查找0-n的长度，找一个最长的长度符合重复数量
woshi250hua·2012-05-18 19:00

spoj 145 Aliens(增量法+最小包围圈)

【题目大意】：给出你T个case。每个case有n个点，叫你求这个点的半径和圆心坐标，使得这个圆覆盖所有的点(n #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineeps1e-8 #definepiacos(-1.
new_wu·2012-04-11 00:00

[后缀数组]hdoj 4080：Stammering Aliens

大致题意：     给出一个数字m和一个字符串str，求出str中至少出现m次的最长的子串长度，并且求出这些子串中最靠右的子串的位置。   大致思路：    先求出后缀数组，二分枚举这个长度mid，然后分析height数组的每个大于mid的区间。过程稍复杂，具体看我代码即可。   #include<iostream&
暴风雪·2012-03-27 12:00

阿凡达背后的詹姆斯-卡梅隆

编年序如下： 1984  The Terminator 终结者 1985  Rambo: First Blood Part II 第一滴血 1986  Aliens
greens.leaf·2010-03-12 13:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他