3294

POJ 3294 后缀数组+二分

点击打开链接题意：先是问你大于n/2个串的最长公共子串的长度，然后在这个长度的基础上，有多少子串是符合的，按字典序输出思路：先将最长公共子串的长度求出来，然后再跑一遍，将长度符合的找出来输出就行了，PS：昨天晚上调了几个小时的bug，妹的根本就不需要自己排序，用后缀数组先符合的肯定是字典序最小的嘛，蠢死的节奏，还有就是对于每一组的前缀我们只要第一个，这个也只需要标记一下即可，后者想不到的话，我们可
Dan__ge·2016-05-20 08:50

POJ 3294 后缀数组+二分

点击打开链接题意：先是问你大于n/2个串的最长公共子串的长度，然后在这个长度的基础上，有多少子串是符合的，按字典序输出思路：先将最长公共子串的长度求出来，然后再跑一遍，将长度符合的找出来输出就行了，PS：昨天晚上调了几个小时的bug，妹的根本就不需要自己排序，用后缀数组先符合的肯定是字典序最小的嘛，蠢死的节奏，还有就是对于每一组的前缀我们只要第一个，这个也只需要标记一下即可，后者想不到的话，我们可
Dan__ge·2016-05-20 08:00

HDU 3294 (manachar)

Girls'researchTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1520    AcceptedSubmission(s):572ProblemDescriptionOneday,sailormoongirlsaresodelightedthatt
morejarphone·2016-05-10 20:00

hdu_3294_Girls' research(Manacher)

pid=3294题意：给你一个字符和一个字符串，第一个字符表示该字符代表a，然后让你求变换后的最长回文区间并输出（这里的回文长度要大于1）题解：直接上马拉车，然后记录一下区间#include #include
bin_gege·2016-05-07 19:00

hdu 3294 Girls' research

这道题，拉马车的基础。。但是一开始爆炸了，因为自己手贱写了一句memset。。因为v【i】这个东西源自id，而id必定滞后于i，所以不需要初始化。。#include #include #include usingnamespacestd; intv[1001000*2]; chartest[1001000*2]; charch[2]; intmain() { while(scanf("%s%s",
qq_32995183·2016-05-05 14:00

POJ 3294 Life Forms（后缀数组+二分）

Description给出n个串，求至少出现在n/2+1个串中的最长公共子串Input多组用例，每组用例第一行为一整数n(1 #include #include #include usingnamespacestd; #definemaxn111111 intt1[maxn],t2[maxn],c[maxn],sa[maxn],rank[maxn],height[maxn]; boolcmp(in
V5ZSQ·2016-05-03 13:00

hdu3294 manacher算法

jibancanyang***************************Author:jibancanyang*CreatedTime:五4/2909:56:272016*FileName:hdu3294
jibancanyang·2016-04-29 10:00

hdu3294回文串

pid=3294给出的第一个字符是串里的a#include #include #include #include usingnamespacestd; constintmaxn=1000005; chars
aonaigayiximasi·2016-04-15 11:00

HDU 3294 Manacher模版题

点击打开链接题意：求最长回文子串所在的区间，然后第一个字符代表a,以后的顺推，最后输出这个区间顺推后的串思路：Manacher轻松水过，记录下最长回文串的位置和长度就行了，然后输出时自己处理一下，大水题.......#include #include #include #include #include usingnamespacestd; typedeflonglongll; constinti
Dan__ge·2016-04-12 14:00

HDU 3294 Manacher模版题

点击打开链接题意：求最长回文子串所在的区间，然后第一个字符代表a,以后的顺推，最后输出这个区间顺推后的串思路：Manacher轻松水过，记录下最长回文串的位置和长度就行了，然后输出时自己处理一下，大水题.......#include #include #include #include #include usingnamespacestd; typedeflonglongll; constinti
Dan__ge·2016-04-12 14:00

【BZOJ3294】[Cqoi2011]放棋子【计数DP】

【题目链接】设g[k][i][j]表示第k种颜色恰好占据了i行j列，即没有一行或一列是空的。那么有g[k][i][j]=C[i*j][cnt[k]]-∑(g[k][x][y]*C[i][x]*C[j][y])，注意1 #include usingnamespacestd; typedefunsignedlonglongULL; constintmaxn=35,maxc=12,maxm=905
BraketBN·2016-04-09 17:00

hdu3068&&hdu3294，回文串，Manacher算法

关于Manacher算法讲解在这在o（n）时间内算出以每个点为中心的最大回文串长度hdu3068模板题#include #include #include #include #include usingnamespacestd; constintN=233333;//20W intManacher(stringst){ intlen=st.size(); int*p=newint[len+1];
cww97·2016-04-04 21:00

【poj 3294】 Life Forms 后缀数组 *height分组

、LifeFormsTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:12433Accepted:3482DescriptionYoumayhavewonderedwhymostextraterrestriallifeformsresemblehumans,differingbysuperficialtraitssuchasheight,colo
ALPS233·2016-03-10 21:00

HDU3294 Girls' research

Girls'researchTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1298    AcceptedSubmission(s):493ProblemDescriptionOneday,sailormoongirlsaresodelightedthatt
d_x_d·2016-03-02 19:00

POJ3294 Life Form 题解&代码

报警了…交了11发WA最后发现第一次因为数组开大RE之后交的代码一直是对的…100个字符串长度是1000…我都用的是100…为什么不RE…QAQ觉得从RE变成不RE数组就没问题还是toonaive【说好的后缀数组学习笔记呢【下周吧，先跟标准进度#include #include #include #include usingnamespacestd; constintmaxn=205; const
Rainbow6174·2016-02-27 17:00

virtual box硬盘扩容 不是加一块硬盘

获取磁盘的uuid.结果如下D:\ProgramFiles\Oracle\VirtualBox>VBoxManage.exelisthddsUUID:3a28f0c2-c71a-4aeb-a1c4-30cb3294bb81ParentUUID
陈霞光的博客·2016-02-16 10:21

【POJ】3294 Life Forms

1/*3294*/ 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10
Bombe·2016-02-03 21:00

【POJ】3294 Life Forms

1/*3294*/ 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10
Bombe·2016-02-03 21:00

hdu 3294 Girls' research Manacher回文串

Manacher)TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU3294Appointdescription
wr132·2016-01-22 22:00

POJ-2018 Best Cow Fences(二分加DP)

BestCowFencesTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:10174Accepted:3294DescriptionFarmerJohn
Dacc123·2016-01-07 20:00

【manacher算法】HDU3294 URAL1297

manacher算法用于计算最长回文子串。上模板//s是原子符串，而w是在s的前面、后面、字符之间插入一个未出现的字符‘#’ scanf("%s",s); w[0]='*';//防止越界，在最前面加上一个‘*’ w[++len]='#'; for(inttmp=strlen(s),i=0;ii)p[i]=min(p[maxd+maxd-i],maxd+p[maxd]-i); elsep[i]=1;
cqbztsy·2015-12-19 12:00

hdu3294（manacher）

  传送门：Girls' research 题意：求最长回文串并输出位置及转换后的字符串。 分析：manacher算法算出最长回文串后记录中心位置，然后再转换回原字符串的起始和结束位置。 #pragma comment(linker,"/STACK:1024000000,1024000000") #include <cstdio> #i
·2015-11-13 04:32

[SPOJ220 Relevant Phrases of Annihilation]

//====================================================================== [分析]：做法和POJ3294大同小异，也是先将n 个字符串连起来
·2015-11-13 00:23

[POJ3294 Life Forms]

[关键字]：后缀数组 字符串 [题目大意]：给定n 个字符串，求出现在不小于k 个字符串中的最长子串。 //====================================================================== [分析]：先将所有字符利用不同且小于所有原字符串中的字符的字符分开，但最后一个字符后面要加上一个小于所有字符的字符。然后二分答案并对height
·2015-11-13 00:22

POJ 3294 Life Forms（后缀数组）

Description You may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, colour, wrinkles, ears, eyebrows and the like. A few bear no h
·2015-11-12 21:48

HDU----（3294）Girls' research（manacher）

Girls' research Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 537    Accepted Submission(s): 199
·2015-11-11 19:32

后缀数组小结

总的来说学的还比较顺利，除了没有深入研究以外个人感觉还行，做题的时候发现了一个奇怪的现象，别人认为很简单的题我就是做不会，别人认为很难得我却能很快找到思路，比如pku3294就是后者，好吧，就从这儿说起
·2015-11-11 15:35

POJ 3294 Life Forms

题目大意: 给出N(N不超过100)个字符串, 求出最长的一个字符串, 使它是超过N / 2个字符串的子串.   简要分析: 显然还是可以用哈希搞, 但是哈希这种办法太落后了, 而且本身并不是个完美的算法, 因为不可能完美哈希. 于是学习了后缀数组. 简单说一下后缀数组, 它把长为L的字符串的L个后缀排序了, sa[i]记录排第i名的后缀是哪一个, rank[i]记录i这个后缀
·2015-11-11 11:05

POJ 3294 Life Forms(后缀数组)

id=3294 题意：给定n个字符串，求出一个尽可能长的子串，使得该子串至少出现在n/2+1个给定的串中。
·2015-11-08 11:14

POJ 3294 Life Forms (后缀数组)

题目地址：POJ3294把所有字符串连在一块，并用一个从未出现的字符隔开，注意这个每两个之间的用来隔开的字符也不能重复，除非对1个的时候进行特判。
u013013910·2015-11-02 23:00

HDU 3294 (Manacher) Girls' research

变形的求最大回文子串，要求输出两个端点。 我觉得把'b'定义为真正的'a'是件很无聊的事，因为这并不会影响到最大回文子串的长度和位置，只是在输出的时候设置了一些不必要的障碍。 另外要注意一下原字符串s1中的字符在预处理以后的字符串s2中对应的坐标关系，这样输出的时候就可以照着这个关系转化。 轻松1A，嘿嘿   1 //#define LOCAL 2 #includ
·2015-11-02 11:25

POJ 3294 Life Forms

POJ_3294     首先，我们可以把这几个序列合并成一个序列，并且在之间加入一些分隔符，但这些分隔符最好用不一样的且不同于序列中的字符的整数表示，这样在后面寻找后缀间的公共前缀时就避免了把分隔符也匹配进去的情况
·2015-10-31 19:01

POJ3294--Life Forms 后缀数组+二分答案 大于k个字符串的最长公共子串

                                                        &nbs
·2015-10-31 18:09

CODEVS3294 车站分级 noip普及组T4

 题目描述 Description 一条单向的铁路线上，依次有编号为1, 2, …, n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是5趟车次的运行情况。其中，前4
·2015-10-31 16:09

【POJ】3294 Life Forms

1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 #define MAXN 1100 6 #define MAXL 200100 7 char str[MAXN][MAXN],s[MAXL]; 8
·2015-10-31 15:34

poj 3294 Life Forms (后缀数组)

id=3294     依旧二分判定，只是要先找出最大长度，然后在根据这个长度再判定输出。对于长度相同的，用tag标记以免重复。
·2015-10-31 15:56

poj 1226

跟3294比较类似，但是不需要输出具体的串，比较简单，只要把串反转连接上去解法就一样了。
·2015-10-31 11:22

poj 3294 Life Forms

后缀数组的题目，把后缀连接起来，这个还是先二分答案，然后选取一段连续的height值，判断这些height代表的后缀有没有覆盖一半以上的字符串。 得出答案的长度之后还要在枚举连续的heigh，判断有没有答案，有的话标记其中一个。 最后再按照sa输出答案。这样就可以保证字典序。   #include <iostream> #include <cstdio>
·2015-10-31 11:22

POJ 3294 Life Forms （后缀数组，求出现在不少于k个字符串的最长子串）

Life Forms Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 7322   Accepted: 2011 Description You may have wondered why most extraterrestria
·2015-10-31 11:48

poj 3294 Life Forms（后缀数组）

题意：给你最多100个字符串，求最长的且是一半以上的字符串的公共子串，如果有多个，按字典序输出。 思路：先把各个串拼起来，中间加上一个之前未出现过的字符，然后求后缀。然后根据h数组和sa数组，求出最长的公共串。   #include<stdio.h> #include<string.h> #include<algorithm> using
·2015-10-31 11:13

POJ-3294 Life Forms 后缀数组

id=3294 　　多个串中，出现次数为k次的最长公共子串的个数，并且输出。 　　一般的算法就是后缀数组加二分，复杂度O(n*logn)。
·2015-10-31 10:58

POJ-3294 Life Forms 哈希

这题的题意是给定N个串，某个串的子串在超过一半的串存在的话，那么这个串就是可取的，问满足这样的子串的最长长度是多少，如果有多个的话，按字典序输出。 这题我是用hash过的。大体步骤是这样的，首先保留最长串的长度，然后二分0-MAXNLEN得到答案，那么这里重点就是如何去写这个判定函数。二分里面只会传递一个参数那就是长度K，根据这个长度我们把所有的串都拆成长度为K的子串，这里有个优化就是使用一种h
·2015-10-30 14:24

POJ 3294 Life Forms (后缀数组)

Life Forms Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 7270   Accepted: 1998 Description You may have wondered why most extraterrestria
·2015-10-27 16:01

poj3294Life Forms

LifeFormsTimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:11322 Accepted:3135DescriptionYoumayhavewonderedwhymostextraterrestriallifeformsresemblehumans,differingbysuperficialtraitssuchasheight,col
acm_fighting·2015-09-22 12:00

更新xcode7运行程序，报错*** Assertion failure in -[UIApplication _runWithMainScene:transi

completion:],/BuildRoot/Library/Caches/com.apple.xbs/Sources/UIKit_Sim/UIKit-3505.16/UIApplication.m:3294
woainiliuwei007·2015-09-21 12:00

[置顶] 更新xcode7运行程序，报错*** Assertion failure in -[UIApplication _runWithMainScene:transi

completion:], /BuildRoot/Library/Caches/com.apple.xbs/Sources/UIKit_Sim/UIKit-3505.16/UIApplication.m:3294
woainiliuwei007·2015-09-18 09:00

Girls' research（hdu3294+Manacher算法）

Girls'researchTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1027    AcceptedSubmission(s):389ProblemDescription Oneday,sailormoongirlsaresodelightedthat
u010579068·2015-08-23 16:00

hdoj 3294 Girls' research 【Manacher算法】【输出最长回文子串 + 字符转化】

Girls'researchTimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1027AcceptedSubmission(s):389ProblemDescriptionOneday,sailormoongirlsaresodelightedthattheyinten
笑着走完自己的路·2015-08-22 23:22

hdoj 3294 Girls' research 【Manacher算法】【输出最长回文子串 + 字符转化】

Girls'researchTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1027    AcceptedSubmission(s):389ProblemDescriptionOneday,sailormoongirlsaresodelightedthatt
chenzhenyu123456·2015-08-22 23:00

HDU 3294 解题报告 Manacher 算法

题目意思：对输入的字符串做两步处理，第一步先按要求转换。第二步在转换后的字符串中找出最长的回文子串。最长回文子串可以用Manacher算法解决。参考这篇求最长回文子串之Manacher算法代码：#include #include #include usingnamespacestd; #definemaxn200005 #definemaxmmaxn*2 charinput[maxn]; ch
cbs612537·2015-07-03 16:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他