题意:给你四组长度为$n$序列,从每个序列中选一个数出来,使得四个数字之和等于$0$,问由多少种组成情况(仅于元素的所在位置有关). 题解:$n$最大可以取4000,直接暴力肯定是不行的,我们可以先对后两个数组$c$和$d$,枚举他们每个元素的和,用一个新数组$CD$记录,然后再去枚举$a$和$b$ ...
分类：
其他好文 时间：
2020-10-31 01:32:05
阅读次数：
17
给定A,B,C,D四个集合，每个集合有n个数，一个元组t={a,b,c,d},其中a,b,c,d分别属于ABCD，且a+b+c+d=0 求这样的元组有多少个 1<=n<=4000 |ai,bi,ci,di|<2^28 分析: 暴力枚举n^4显然行不通，n^3也不可 我们可以先n^2计算出a+b的所有 ...
分类：
其他好文 时间：
2019-01-13 16:13:46
阅读次数：
181
题目链接：http://poj.org/problem?id=2785 题目大意：要求输入A,B,C,D四个数组，从每个数组中分别取出一个数来相加，求出相加后 和为0 总共有多少种加法。 ...
分类：
其他好文 时间：
2018-11-17 12:00:47
阅读次数：
127
4 Values whose Sum is 0 链接：http://poj.org/problem?id=2785 Time Limit: 15000MS Memory Limit: 228000K Case Time Limit: 5000MS Description The SUM proble ...
分类：
其他好文 时间：
2018-07-31 17:04:11
阅读次数：
128
传送门：http://poj.org/problem?id=2785 Description The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute ho ...
分类：
其他好文 时间：
2017-08-02 10:14:10
阅读次数：
160
The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D ...
分类：
其他好文 时间：
2017-04-24 15:43:34
阅读次数：
149
4 Values whose Sum is 0 Time Limit: 15000MSMemory Limit: 228000KTotal Submissions: 19322Accepted: 5778Case Time Limit: 5000MS Description The SUM prob ...
分类：
其他好文 时间：
2016-06-11 01:59:13
阅读次数：
272
4 Values whose Sum is 0 Time Limit: 15000MS Memory Limit: 228000K Total Submissions: 19243 Accepted: 5744 Case Time Limit: 5000MS Description The SUM ...
分类：
其他好文 时间：
2016-05-13 08:49:25
阅读次数：
212
POJ2785 4 Values whose Sum is 0(二分)...
分类：
其他好文 时间：
2015-01-10 19:47:18
阅读次数：
187
