2016年1月22日
摘要: /*1031: [JSOI2007]字符加密CipherTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 4926 Solved: 2020[Submit][Status][Discuss]Description喜欢钻研问题的JS 同学,最近又迷上了对加... 阅读全文
posted @ 2016-01-22 15:08 xiyuedong 阅读(121) 评论(0) 推荐(0) 编辑
摘要: /*P1860 后缀数组时间: 1000ms / 空间: 131072KiB / Java类名: Main描述我们定义一个字符串的后缀suffix(i)表示从s[i]到s[length(s)]这段子串。后缀数组(Suffix array)SA[i]中存放着一个排列,满足suffix(sa[i])#i... 阅读全文
posted @ 2016-01-22 10:53 xiyuedong 阅读(175) 评论(0) 推荐(0) 编辑
  2016年1月21日
摘要: /*2460 树的统计2008年省队选拔赛浙江时间限制: 2 s空间限制: 128000 KB题目等级 : 大师 Master题解题目描述Description一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作:I.CHANGE u t :把... 阅读全文
posted @ 2016-01-21 17:25 xiyuedong 阅读(139) 评论(0) 推荐(0) 编辑
摘要: /*DescriptionJSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文章中每个字节都是完全随机的。如果一篇文章中... 阅读全文
posted @ 2016-01-21 14:21 xiyuedong 阅读(164) 评论(0) 推荐(0) 编辑
摘要: /*Keywords SearchTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 47775Accepted Submission(s): 15... 阅读全文
posted @ 2016-01-21 09:30 xiyuedong 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 【bzoj1355】[Baltic2009]Radio Transmission2014年12月14日5370Description给你一个字符串,它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的,现在只想知道它的最短长度是多少.Input第一行给出字符串的长度,1 #include#... 阅读全文
posted @ 2016-01-21 05:50 xiyuedong 阅读(109) 评论(0) 推荐(0) 编辑
  2016年1月20日
摘要: 1204 寻找子串位置时间限制: 1 s空间限制: 128000 KB题目等级 : 青铜 Bronze题解题目描述Description给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置。输入描述Input Description仅一行包含两个字符串a和b输出描述Outp... 阅读全文
posted @ 2016-01-20 15:17 xiyuedong 阅读(192) 评论(0) 推荐(0) 编辑
摘要: /*K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 44535 Accepted: 14779Case Time Limit: 2000MSDescriptionYou are working for M... 阅读全文
posted @ 2016-01-20 09:55 xiyuedong 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 【bzoj3524/2223】[Poi2014]Couriers2014年4月19日1,2571Description给一个长度为n的序列a。1≤a[i]≤n。m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在,输出这个数,否则输出0。Inp... 阅读全文
posted @ 2016-01-20 06:08 xiyuedong 阅读(128) 评论(0) 推荐(0) 编辑
  2016年1月19日
摘要: /*【bzoj2049】[Sdoi2008]Cave 洞穴勘测2014年7月30日1,06923Description辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞... 阅读全文
posted @ 2016-01-19 15:30 xiyuedong 阅读(142) 评论(0) 推荐(0) 编辑