hash
dance_in_the_dark
这个作者很懒,什么都没留下…
展开
-
CF 319D Have You Ever Heard About the Word?
DescriptionString专题又出现啦~(≧▽≦)/~ 这次的题很水的啦0.0一个字符串的子串是该字符串的一段连续子序列,如bca是abcabc的子串,而cc不是。一个重复块(repeating block)由一个字符串与自身连接而成,如abcabc是一个重复块,而abcabd, ababab不是。你有一个由拉丁字符组成的字符串。每一步你要找到它的子串中最短的重复块,如果有多于一个,你必须选原创 2016-09-27 17:03:25 · 626 阅读 · 0 评论 -
【JZOJ 4922】【NOIP2017提高组模拟12.17】环
Description小A有一个环,环上有n个正整数。他有特殊的能力,能将环切成k段,每段包含一个或者多个数字。对于一个切分方案,小A将以如下方式计算优美程度: 首先对于每一段,求出他们的数字和。然后对于每段的和,求出他们的最大公约数,即为优美程度。 他想通过合理地使用他的特殊能力,使得切分方案的优美程度最大。Data Constraint对于20%的数据,n<=16,ai<=10 对于40%原创 2016-12-17 20:29:25 · 498 阅读 · 1 评论