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
阅读(134)
推荐(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
阅读(184)
推荐(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
阅读(147)
推荐(0)
        
            
        
        
            
摘要:        
/*DescriptionJSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文章中每个字节都是完全随机的。如果一篇文章中...    
阅读全文
 
        
            posted @ 2016-01-21 14:21
xiyuedong
阅读(171)
推荐(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
阅读(139)
推荐(0)
        
            
        
        
            
摘要:        
【bzoj1355】[Baltic2009]Radio Transmission2014年12月14日5370Description给你一个字符串,它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的,现在只想知道它的最短长度是多少.Input第一行给出字符串的长度,1 #include#...    
阅读全文
 
        
            posted @ 2016-01-21 05:50
xiyuedong
阅读(120)
推荐(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
阅读(203)
推荐(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
阅读(144)
推荐(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
阅读(135)
推荐(0)
        
 
		
    
         
        2016年1月19日
    
        
        
            
摘要:        
/*【bzoj2049】[Sdoi2008]Cave 洞穴勘测2014年7月30日1,06923Description辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞...    
阅读全文
 
        
            posted @ 2016-01-19 15:30
xiyuedong
阅读(155)
推荐(0)