AC代码：

 #include <bits/stdc++.h>

using namespace std;

;

int main()
{
ios::sync_with_stdio(false);
cin.tie();
int T, n, ans; cin >> T;
int A[maxn], B[maxn], C[maxn], D[maxn];
while(T--) {
ans = ;

vector<int> vec;
cin >> n;
; i < n; ++i) {
cin >> A[i] >> B[i] >> C[i] >> D[i];
}

; i < n; i++)
; j < n; j++)
vec.push_back(A[i] + B[j]);
sort(vec.begin(), vec.end());

; i < n; i++)
; j < n; j++)
ans += upper_bound(vec.begin(), vec.end(), -(C[i] + D[j])) - lower_bound(vec.begin(), vec.end(),-(C[i] + D[j]));

cout << ans << endl;
if(T) cout << endl;
}
;
}

## UVA - 1152 4 Values whose Sum is 0问题分解，二分查找的更多相关文章

1. UVA 1152 4 Values whose Sum is 0 (枚举+中途相遇法)(+Java版)(Java手撕快排+二分)

4 Values whose Sum is 0 题目链接:https://cn.vjudge.net/problem/UVA-1152 ——每天在线,欢迎留言谈论. 题目大意: 给定4个n(1< ...

2. UVa 1152 4 Values whose Sum is 0

题意:给出n,四个集合a,b,c,d每个集合分别有n个数,分别从a,b,c,d中选取一个数相加,问使得a+b+c+d=0的选法有多少种 看的紫书,先试着用hash写了一下, 是用hash[]记录下来a ...

3. [poj2785]4 Values whose Sum is 0(hash或二分)

4 Values whose Sum is 0 Time Limit: 15000MS Memory Limit: 228000K Total Submissions: 19322 Accepted: ...

4. 4 Values whose Sum is 0（枚举+二分）

The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute ...

5. UVA 1152 4 Values Whose Sum is Zero 和为0的4个值 （中途相遇）

摘要:中途相遇.对比map,快排+二分查找,Hash效率. n是4000的级别,直接O(n^4)肯定超,所以中途相遇法,O(n^2)的时间枚举其中两个的和,O(n^2)的时间枚举其他两个的和的相反数, ...

6. uva 1152 4 values whose sum is zero ——yhx

The SUM problem can be formulated as follows: given four lists A;B;C;D of integer values, computehow ...

7. K - 4 Values whose Sum is 0(中途相遇法)

K - 4 Values whose Sum is 0 Crawling in process... Crawling failed Time Limit:9000MS     Memory Limi ...

8. POJ 2785 4 Values whose Sum is 0（想法题）

传送门 4 Values whose Sum is 0 Time Limit: 15000MS   Memory Limit: 228000K Total Submissions: 20334   A ...

9. POJ 2785 4 Values whose Sum is 0

4 Values whose Sum is 0 Time Limit: 15000MS   Memory Limit: 228000K Total Submissions: 13069   Accep ...

## 随机推荐

1. ASPNET 导出EXCEL表

其实网上有很多关于Excel的例子,但是不是很好,他们的代码没有很全,读的起来还很晦涩.经过这几天的摸索,终于可以完成我想要导出报表Excel的效果了.下面是我的效果图. 一.前台的页面图 GridV ...

2. Javascript模块化编程（三）：require.js的用法【转】

作者: 阮一峰 日期: 2012年11月 7日 这个系列的第一部分和第二部分,介绍了Javascript模块原型和理论概念,今天介绍如何将它们用于实战. 我采用的是一个非常流行的库require.js ...

3. html5 实现手机端相册浏览功能

原文地址:http://www.cootm.com/?p=710 在网上找到个浏览图片的jq插件,针对手机做的非常不错,看到乐享的微信微站新开发的功能就是这个,特此分享下! 时间匆忙,没做代码分析,勿 ...

4. SharePoint Framework (SPFx)安装配置以及开发-基础篇

前言 SharePoint Framework(SPFx),是页面 和Webpart的模型,完全支持本地开发(即完全可以脱离SharPoint环境在本地进行开发),SPFx包含了一系列的client- ...

5. [UWP]涨姿势UWP源码——UI布局

懒癌晚期兼正月里都是过年,一直拖到今天才继续更新.之前的几篇介绍了数据的来源,属于准备工作.本篇我们正式开始构建涨姿势UWP程序的UI界面. 我们这个Hello World程序比较简单,总共只有一个页 ...

6. RedHat 7.1 下安装 Zabbix监控程序详解（适合linux初级用户）

RedHat 7.1 安装 Zabbix 监控程序详解(适合对linux初级用户)2017-05-02 安装步骤: 1.zabbix需要安装LAMP架构 2.安装zabbix服务 3.初始化zabbi ...

7. 求$N^N$的首位数字

正如＂大得多＂定理所言,当$n\longrightarrow \infty$时: $$n^n \gg n! \gg a^n \gg n^b \gg ln^kn$$ $f(n) = n^n$的增长 ...

8. 开放标准-http://www.open-std.org/

版权声明:本文为博主原创文章,未经博主同意不得转载. https://blog.csdn.net/qianguozheng/article/details/37654877 http://www.op ...

9. 使用jQuery匹配文档中所有的li元素，返回一个jQuery对象，然后通过数组下标的方式读取jQuery集合中第1个DOM元素，此时返回的是DOM对象，然后调用DOM属性innerHTML,读取该元素 包含的文本信息

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/ ...

10. 无法更新 EntitySet 因为它有一个 DefiningQuery

DbFirst 使用 MVC+EF+仓储+ADO.NET实体数据模型 无法更新 EntitySet“Book”,因为它有一个 DefiningQuery definingqueryentityfram ...