• 「JoyOI1519」博彩游戏

    「JoyOI1519」博彩游戏

    背景BackgroundBob最近迷上了一个博彩游戏……描述Description这个游戏的规则是这样的:每花一块钱可以得到一个随机数R,花上N块钱就可以得到一个随机序列;有M个序列,如果某个序列是产生的随机序列的子串,那么就中奖了,否则不中。Bob会告诉你这M个序列,和身上有的钱的总数N,当然还有R的范围。请你告诉Bob中奖的概率有多少?输入格式InputFormat第一行三个用空格隔开的数N、M和R的范围R。其中1<=R<=9...

    02014年5月11日2,069递推与动规,AC自动机
  • 「BZOJ1009」[HNOI2008] GT考试

    「BZOJ1009」[HNOI2008] GT考试

    Description阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位,不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am.A1和X1可以为0Input第一行输入N,M,K.接下来一行输入M位的数。100%数据N<=10^9,M<=20,K<=100040%数据N<=100010%数据N<=6Output阿申想知道不出现不吉利数字的号...

    52014年5月9日7,281递推与动规,KMP,矩阵乘法
  • 「BZOJ1031」[JSOI2007] 字符加密Cipher

    「BZOJ1031」[JSOI2007] 字符加密Cipher

    Description喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法:把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作:  JSOI07SOI07JOI07JSI07JSO07JSOI7JSOI0把它们按照字符串的大小排序:07JSOI7JSOI0I07JSOJSOI07OI07JSSOI07J读出最后一列字符:I0O7SJ,就是加密后的字符串(其实这个加...

    42014年5月5日4,096后缀数组
  • 「BZOJ1174」[Balkan2007] Toponyms

    「BZOJ1174」[Balkan2007] Toponyms

    Description给你一个字符集合,你从其中找出一些字符串出来.希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化.Input第一行给出数字N.N在[2,1000000]下面N行描述这些字符串,长度不超过20000总输入不超过20000字符Output asinglelinewithanintegerrepresentingthemaximallevelofcomplexity Lc(T).SampleInput7JoradeSusOrheiJoradeMijlocJoreniJoradeJosJapcaOrheiulVechiSampleOutput24题解首...

    42014年4月2日2,676字典树
  • 「hdu2222」Keywords Search

    「hdu2222」Keywords Search

    ProblemDescriptionInthemoderntime,SearchenginecameintothelifeofeverybodylikeGoogle,Baidu,etc.Wiskeyalsowantstobringthisfeaturetohisimageretrievalsystem.Everyimagehavealongdescription,whenuserstypesomekeywordstofindtheimage,thesystemwillmatchthekeywordswithdescriptionofimageandshowtheimagewhichthemostkeywordsbematched.Tosimplifytheproblem,givingyouadescriptionofimage,andsomekeywords,yousho...

    42014年3月24日4,678AC自动机
  • 「BZOJ1030」[JSOI2007] 文本生成器

    「BZOJ1030」[JSOI2007] 文本生成器

    DescriptionJSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章——也就是说,生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解的一个单词,那么我们说这篇文章是可读的(我们称文章a包含单词b,当且仅当单词b是文章a的子串)。但是,...

    42014年3月24日5,670AC自动机
  • 「POJ2001」Shortest Prefixes

    「POJ2001」Shortest Prefixes

    DescriptionAprefixofastringisasubstringstartingatthebeginningofthegivenstring.Theprefixesof"carbon"are:"c","ca","car","carb","carbo",and"carbon".Notethattheemptystringisnotconsideredaprefixinthisproblem,buteverynon-emptystringisconsideredtobeaprefixofitself.Ineverydaylanguage,wetendtoabbreviatewordsbyprefixes.Forexample,"carbohydrate"iscommonlyabbreviatedby"carb".Inthisproblem,givenasetofwo...

    02014年3月19日2,620字典树
  • 「CODEVS1204」寻找子串位置(KMP)

    「CODEVS1204」寻找子串位置(KMP)

    题目描述 Description给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置。输入描述 InputDescription仅一行包含两个字符串a和b输出描述 OutputDescription仅一行一个整数样例输入 SampleInputabcdbc样例输出 SampleOutput2数据范围及提示 DataSize&Hint字符串的长度均不超过100Pascal用户请注意:两个字符串之间可能包含多个空格代码暴力不好玩,我们写个KMP吧KMP参看KMP...

    32014年1月1日3,479KMP
5 / 5 « 上一页 1 ...3 4 5