摘要: 题目链接: "http://acm.hust.edu.cn/vjudge/problem/113727" Restaurant Ratings Time Limit: 3000MS 题意 给你一个长度为n,由非负整数组成的和为sum的序列。求长度为也为n,且和比sum小的或者和等于sum并且字典序小 阅读全文
posted @ 2016-08-13 21:37 fenicnn 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "http://acm.hust.edu.cn/vjudge/problem/113725" Repeated Substrings Time Limit: 3000MS 样例 sample input 3 aabaab aaaaa AaAaA sample output 5 4 5 题 阅读全文
posted @ 2016-08-13 21:30 fenicnn 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "http://acm.hust.edu.cn/vjudge/problem/82135" Circle of digits Time Limit: 3000MS 题意 把循环串分割成k块,让值最大的那块值最小。 题解 用后缀数组给循环串排序。然后二分答案(长度肯定为(n+k 1)/k) 阅读全文
posted @ 2016-08-13 02:12 fenicnn 阅读(376) 评论(0) 推荐(0) 编辑