2014 年 7月 16 日随笔档案 - 一锅土豆

2014年7月16日

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

posted @ 2014-07-16 17:58 一锅土豆阅读(174) 评论(0) 推荐(0)

题解二分基础 POJ2785

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

posted @ 2014-07-16 10:43 一锅土豆阅读(126) 评论(0) 推荐(0)