摘要： 题意：给T组数据，求每组数据序列和最大的序列，输出最大值和起止位置。做法：建立一个数组a[n]记录数据，f[n]记录到该点时的最大和；递推可得，如果f[n-1]>=0,f[n]=f[n-1]+a[n];反之，f[n]=a[n];代码：#include #include using namespace... 阅读全文

摘要： 题意：给A,B,C,D四组长度相同为n的数组，在每个数组中分别找一个数a,b,c,d使得a+b+c+d=0。问一共有多少组这样的数据？做法：将A和B左右数组排列相加的所有情况并放入vector1中，C和D的也按上述方式放 入vector2中。在v1中用二分查找所有和v2中元素相加为0的数。代码：#i... 阅读全文