摘要：
转自：http://blog.csdn.net/u013491262/article/details/21406351题目1554：区间问题题目描述：给定一个数组，判断数组内是否存在一个连续区间，使其和恰好等于给定整数k。输入：输入包含多组测试用例，每组测试用例由一个整数n(1 固定s , 在sum... 阅读全文
摘要：
题意：某个数可以表示成连续的数的平方和，求出n有多少种这样的表示方法。求表示方法按连续数的个数递减排列。分析：先算出大于等于n的连续数的和。如果等于则更新答案并且左端点++(更新左端点)，小于则右端点++大于则左端点++。当右端点大于ll(sqrt(n+0.5)+3)时跳出循环 1 #includ... 阅读全文
摘要：
题意:给出n个数，求n个数的一个非空区间，使得区间内各个数和的绝对值 与 给定的非负整数t 最接近。分析：首先求前缀和。由于是绝对值与t比较，所以左右断点交换没有影响，故可以将求好的前缀和排序。然后用尺取法。如果当前区间各个数和的绝对值小于ans则更新。比较 当前区间各个数的和 与t的大小 改变区间... 阅读全文