摘要:
题意:给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... 阅读全文