首页 > 4 Values whose Sum is 0
开通博客写题解
头像 19_hanhan
发表于 2020-06-07 18:25:43
题目 题目描述： SUM问题可以表示为：给定四个具有整数值的列表A，B，C，D。 计算多少个四元组（a，b，c，d）∈A x B x C x D使得a + b + c + d = 0。在下文中，我们假定所有列表的大小均相同。 输入描述： 输入文件的第一行包含列表n的大 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 流锡
发表于 2021-03-02 12:23:19
题目：给你四列数字，每列数字中都选一个数字形成一组数，找出有多少组数字相加为0思路：二分查找将两列的数字的和存到一个数组中再看下两列数字的和是否存在上两列数字的相反数（即相加等于0）利用二分查找从而达到目的AC代码： #include <iostream> #include <al 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 sunrise__sunrise
发表于 2020-05-31 23:09:25
整体二分 时间限制：C/C++ 15秒，其他语言30秒 空间限制：C/C++ 228000K，其他语言456000K 64bit IO Format: %lld 题目描述 The SUM problem can be formulated as follows: giv 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 埖小颜
发表于 2024-03-06 19:50:19
在此处时，是将前两列的数字进行相加，然后对后两列的数字进行相加，再分别用两个数组分别记录前两列和后两列的数字的结果，对后两列的数组的结果进行单调递增的排序，然后对后两列的数组采用lower_bound和upper_bound去寻找前两列数组的相反数，用一个临时变量存储结果。 #include< 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 一只羊蝎子
发表于 2021-02-06 20:59:45
题意 给定n行4列的整数，从每一列各选择一个数加起来等于0的组合有多少种？ 思路 这题很容易让人想到枚举，要让四个数字的和等于0，从前三列选择了三个数以后第四列要找的数就是确定的，可以不断地枚举找到答案，但这样时间复杂度为，这可不是我们负担的起的。所以在枚举的基础上可以加入二分，确定了前三列的数字以 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 吃花椒的妙酱
发表于 2021-01-20 21:10:44
//values whose sum is 0 //二分，在三四列的数据中二分找一二列的数据 #include <iostream> #include <algorithm> using namespace std; typedef long long ll; int n; 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Severus.
发表于 2020-06-07 22:52:16
题目描述： >SUM问题可以表示为：给定四个具有整数值的列表A，B，C，D。计算多少个四元组（a，b，c，d）∈A x B x C x D使得a + b + c + d = 0。在下文中，我们假定所有列表的大小均相同。 输入描述： >输入文件的第一行包含列表n的大小（该值可以最大为400 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”