摘要: Revolving Digits Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25512 Accepted Submission(s): 55 阅读全文
posted @ 2017-01-05 20:44 神犇(shenben) 阅读(284) 评论(0) 推荐(0)
摘要: Description 喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法 :把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作: JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符 阅读全文
posted @ 2017-01-05 17:29 神犇(shenben) 阅读(262) 评论(0) 推荐(0)
摘要: Hotaru's problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3314 Accepted Submission(s): 110 阅读全文
posted @ 2017-01-05 17:24 神犇(shenben) 阅读(338) 评论(0) 推荐(0)
摘要: 1089 最长回文子串 V2(Manacher算法) 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 1089 最长回文子串 V2(Manacher算法) 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1089 最长回文子串  阅读全文
posted @ 2017-01-05 16:04 神犇(shenben) 阅读(468) 评论(0) 推荐(0)
摘要: 3172: [Tjoi2013]单词 Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 阅读全文
posted @ 2017-01-05 15:49 神犇(shenben) 阅读(368) 评论(0) 推荐(0)
摘要: 3689: 异或之 Description 给定n个非负整数A[1], A[2], ……, A[n]。对于每对(i, j)满足1 <= i < j <= n,得到一个新的数A[i] xor A[j],这样共有n*(n-1)/2个新的数。求这些数(不包含A[i])中前k小的数。注:xor对应于pasc 阅读全文
posted @ 2017-01-05 11:22 神犇(shenben) 阅读(399) 评论(0) 推荐(0)
摘要: 3942: [Usaco2015 Feb]Censoring Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty o 阅读全文
posted @ 2017-01-05 10:24 神犇(shenben) 阅读(293) 评论(0) 推荐(0)
摘要: 2795: [Poi2012]A Horrible Poem Description 给出一个由小写英文字母组成的字符串S,再给出q个询问,要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节,那么A可以由B重复若干次得到。 给出一个由小写英文字母组成的字符串S,再给出q个询问,要求回答S 阅读全文
posted @ 2017-01-05 09:34 神犇(shenben) 阅读(1056) 评论(0) 推荐(1)