尺取法
文章平均质量分 80
kkkkahlua
这个作者很懒,什么都没留下…
展开
-
poj 2566 Bound Found 尺取法 / lower_bound
题目链接 题意: 给定一个数组和若干个询问,每次询问要求找到一个连续的区间,区间和的绝对值最接近 t (1 n integers with absolute values 0) 思路: 求个前缀和,将前缀和升序排个序,则 某个区间和的绝对值 即相当于 前缀和数组中两个数的差值,因此可以有两种考虑。 法一:尺取法 因为前缀和数组是按升序排序的,所以 1. 固定原创 2017-08-11 22:00:01 · 239 阅读 · 0 评论 -
2017多校六 1008题 hdu 6103 Kirinriki 尺取法
题目链接 题意: 给定一个串 s,要找其两个子串 A, B, 使得在满足 cost cost 的定义为 sigma(i = 0 ~ n - 1) (abs(A[i] - B[n - 1 - i])). 思路: 枚举中心点向两边扩展。 对于每一个确定的中心点(左边子串的右端点,右边子串的左端点),运用尺取法判断 cost 又因为考虑到最终答案的两个子串之间可能相隔奇原创 2017-08-12 23:05:56 · 254 阅读 · 0 评论