4513

【manacher】 HDOJ 4513 吉哥系列故事——完美队形II

manacher的变形。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn300005 #definemaxm300006 #defineeps1e-10 #definemod1315423
blankcqk·2014-10-04 20:00

二维高斯分布实随机向量的自相关矩阵对应的椭圆轴线方向与向量分量相

转载自：http://blog.sina.com.cn/s/blog_4513dde60100o6po.html书上说，如果一个零均值高斯分布实随机向量的各个分量之间是不相关的，则其自相关矩阵为对角阵。
cloverwindy·2014-07-24 16: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

在 N 条水平线与 M 条竖直线构成的网格中，放 K 枚石子

3 338 4513 71486【输出】对于每组测试数据，输出一行"C
kunlong0909·2014-04-07 23:00

完全用命令行工作 -- 一年后的思考

转自http://blogread.cn/it/article/4513?
kaka20080622·2014-03-20 23:00

UVALive 4513 Stammering Aliens 字符串Hash求LCS

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

hdu4513(Manacher算法)

 吉哥系列故事——完美队形IITimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):759    AcceptedSubmission(s):250ProblemDescription吉哥又想出了一个新的完美队形游戏！假设有n个人按顺序站在他的面前，他们的身高分别是
xj2419174554·2013-08-26 15:00

hdu4513之manacher算法

吉哥系列故事——完美队形IITimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):699    AcceptedSubmission(s):221ProblemDescription吉哥又想出了一个新的完美队形游戏！假设有n个人按顺序站在他的面前，他们的身高分别是h
xingyeyongheng·2013-07-20 14: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

在 N 条水平线与 M 条竖直线构成的网格中，放 K 枚石子

3 338 4513 71486【输出】对于每组测试数据，输出一行"C
wangran51·2013-04-08 00:00

在 N 条水平线与 M 条竖直线构成的网格中，放 K 枚石子

3 338 4513 71486【输出】对于每组测试数据，输出一
vergilwang·2013-04-08 00:00

HDU 4513 完美队形II （Manacher）

这道题有很多人用的是KMP的算法，据说KMP的时间复杂度是O（n*logn），但是用Manacher，就是O(n),所以力挺MANA这里面和正常求最长回文串不同的是，这个回文串要前半部分单调递增，当然，由于对称性，后半部分单调递减！那么就要在原来的基础上，加上几个判断，保证回文串是满足以上要求的。首先说，最右侧在sign的位置，那么一定是要将最长回文串长度加1的，这是显而易见的，对称嘛；其次说，如
AClion·2013-03-25 12:00

hdu 4513 吉哥系列故事——完美队形II(最长回文串)

吉哥系列故事——完美队形IITimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):365    AcceptedSubmission(s):106ProblemDescription吉哥又想出了一个新的完美队形游戏！假设有n个人按顺序站在他的面前，他们的身高分别是h
nealgavin·2013-03-24 20:00

hdu 4513 吉哥系列故事——完美队形II（拓展KMP算法）

采用在数字之间插入不可能数据（-1）如：121变为：-1 1 -1 2 -1 1 -1利用性质：p[i]>=min(rem.right-i,odd[rem.left+(rem.right-i)])我的理解：假设在前面某点mid,确定一个回文区间[rem[mid].left,rem[mid].right];而当以i（rem[mid].right>i>mid）为中点，求它往两边发散的回文半径，可以利用
SprintfWater·2013-03-23 11:00

2013腾讯编程马拉松初赛第2场（3月22）（HDU 4510 HDU4511 HDU4512 HDU4513 HDU4514）

这次的比赛。。被虐爆了。。做了一个多小时确定下来除了第一题我都做不出来之后。。。我就。。。就。。。。。第一题：小Q系列故事——为什么时光不能倒流链接：http://acm.hdu.edu.cn/showproblem.php?pid=4510题解：水题，格式要注意，还需要注意的是时钟。。。一圈12小时。。不是24小时。。。#include usingnamespacestd; intmain()
liuqiyao_01·2013-03-23 07:00

生成VC宏展开以及#和##使用

From:http://hi.baidu.com/luckdst/item/b3773444e1197fe3bcf4513c 当定义的宏比较复杂，较难分析时，可以通过一个VC选项控制预处理器将宏展开后的源代码输出到文件
xiliang_pan·2012-07-05 15:00

Reflector 7.5.4.20注册

7ABA出错，选择手动链接加载下面的activation.txt文件，OKF52D-B296-9BE2-41292470A36E-MWNR-GWHG-FK67-YH3Y-7ABA10d77514-4965-4513
shuicaohui5·2012-06-21 09:00

AD补码数据和位段结构体

转载自:http://blog.sina.com.cn/s/blog_4513dde60100o6qn.html 这是调电路时遇到的问题。由12位AD传来的数据放入字长为32b的存储器里。
chenyujing1234·2012-05-08 13:00

Struts2&&Velocity

就行了具体步骤如下1将Struts2与Velocity的jar包拷贝到WEB-INF/lib下Struts2jar:http://dl.iteye.com/topics/download/cf0b662c-4513
liuzidong·2011-12-13 11:00

Struts2&&Velocity

就行了具体步骤如下1将Struts2与Velocity的jar包拷贝到WEB-INF/lib下Struts2jar:http://dl.iteye.com/topics/download/cf0b662c-4513
liuzidong·2011-12-13 11:00

Struts2&&Velocity

就行了具体步骤如下1将Struts2与Velocity的jar包拷贝到WEB-INF/lib下Struts2jar:http://dl.iteye.com/topics/download/cf0b662c-4513
liuzidong·2011-12-13 11:00

Struts2&&Velocity

就行了具体步骤如下1将Struts2与Velocity的jar包拷贝到WEB-INF/lib下Struts2jar:http://dl.iteye.com/topics/download/cf0b662c-4513
liuzidong·2011-12-13 11:00

Struts2&&Velocity

就行了具体步骤如下1将Struts2与Velocity的jar包拷贝到WEB-INF/lib下Struts2jar:http://dl.iteye.com/topics/download/cf0b662c-4513
liuzidong·2011-12-13 11:00

Struts2&&Velocity

就行了具体步骤如下1将Struts2与Velocity的jar包拷贝到WEB-INF/lib下Struts2jar:http://dl.iteye.com/topics/download/cf0b662c-4513
liuzidong·2011-12-13 11:00

Struts2&&Velocity

就行了具体步骤如下1将Struts2与Velocity的jar包拷贝到WEB-INF/lib下Struts2jar:http://dl.iteye.com/topics/download/cf0b662c-4513
liuzidong·2011-12-13 11:00

phpmyadmin登陆上去后，页面提示错误

Warning:session_write_close()[function.session-write-close]:open(d:/host/php/Temp\sess_5e4d9f959212f4513ed28001fec0f3ab
冷若冰霜·2011-07-15 17:57

7段数码管自动全硬件显示器件

4513------7段数码管译码芯片4518-------同步计数器4017-------动态扫描4060-------扫描频率与计数频率源  mc14433----双积分ad转换器
tianhen791·2011-04-24 18:00

POJ1191--棋盘分割

棋盘分割TimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:4513 Accepted:1591Description将一个８*８的棋盘进行如下分割：
Riddick·2009-12-30 11:00

POJ1191--棋盘分割

棋盘分割TimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:4513 Accepted:1591Description将一个８*８的棋盘进行如下分割：
Riddick·2009-12-30 11:00

看上去很美 之asp

错误依旧原贴:http://topic.csdn.net/u/20080609/13/ab9951e1-6195-4513-a619-b0e304af7c5a.html先瞒着MM,没有征得人家的同意,转载人家的代码
xiaofanku·2008-06-14 18:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他