摘要: 【题目链接】 http://poj.org/problem?id=2566 【题目大意】 给出一个序列,求一个子段和,使得其绝对值最接近给出值, 输出这个区间的左右端点和区间和。 【题解】 因为原序列的前缀和不具有单调性,难以处理, 因此我们对前缀和进行排序,同时保留前缀和的右端点做标识作用, 题目 阅读全文
posted @ 2017-01-17 22:55 forever97 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://codeforces.com/problemset/problem/528/D 【题目大意】 给出一个母串,和一个子串,子串允许模糊匹配,模糊匹配的意思就是 在母串一个范围内如果出现该位置的字符,就当匹配成功,求子串在母串中出现次数。 【题解】 寻找子串是否在母串中出现, 阅读全文
posted @ 2017-01-17 21:42 forever97 阅读(248) 评论(0) 推荐(0) 编辑