uva1152
来源:互联网 发布:开票接口软件使用 编辑:程序博客网 时间:2024/06/11 01:08
题目描述:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36014
/*solution: 首先枚举a和b,把所有a+b记录下来,然后枚举c和d。note: 中途相遇法(个人感觉有点类似归并,但又有稍微不一样。因为并没有合并子问题)date: 2016-5-18*/#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 4000 + 5;int a[maxn], b[maxn], c[maxn], d[maxn], n;int sum[maxn * maxn];int main(){ //freopen("input.txt", "r", stdin); int T; scanf("%d", &T); while(T--) { long long cnt = 0; scanf("%d", &n); for(int i = 0; i < n; i++) scanf("%d%d%d%d", &a[i], &b[i], &c[i], &d[i]); int dex = 0; for(int i = 0; i < n; i++) for(int j = 0; j < n; j++) sum[dex++] = a[i] + b[j]; sort(sum, sum+dex); for(int i = 0; i < n; i++) for(int j = 0; j < n; j++) { cnt += upper_bound(sum, sum + dex, -c[i]-d[j]) - lower_bound(sum, sum + dex, -c[i] - d[j]); } printf("%lld\n", cnt); if(T) printf("\n"); } return 0;}
0 0
- uva1152
- uva1152
- uva1152
- UVa1152
- UVA1152 4ValuesWhoseSumIsZero
- UVA1152-4 Values whose Sum is 0
- UVa1152 - 4 Values whose Sum is 0
- UVA1152 4 Values whose Sum is 0
- Uva1152 4 Values whose Sum is 0
- 和为0的四个值UVa1152
- 解题报告 之 UVA1152 4 Values Whose Sum is Zero
- UVa1152 - 4 Values whose Sum is 0(hash)
- [Hash思想]UVa1152 - 4 Values whose Sum is 0
- Uva1152——4 Values whose Sum is 0
- Uva1152 查找优化的四种方法 中途相遇法
- 【UVa1152】4 Values whose Sum is 0 模拟
- uva1152 - 4 Values whose Sum is 0 入门经典II 第八章 例题8-3
- 例题8-3 和为0的4个值 UVa1152
- 面试题15:链表中倒数第K个节点
- set、list和数组相互转换
- 面试题16:反转链表
- 孩子们的游戏(圆圈中最后剩下的数)--约瑟夫环问题
- 面试题17:合并两个排序的链表
- uva1152
- 聊聊Linux动态链接中的PLT和GOT(1)——何谓PLT与GOT
- SHELL编程之特殊符号
- C#编程之JSON序列化与反序列化
- 面试题18:树的子结构
- 面试题19:二叉树的镜像
- GDI+(画图工具的创建)
- EThe Binding of Isaac
- 面试题20:顺时针打印矩阵