POJ 2785_4 Values whose Sum is 0
来源:互联网 发布:java培训就业前景 编辑:程序博客网 时间:2024/06/01 07:28
题意:
A,B,C,D四组数中各取一个数,使这四个数相加为0,问有多少组取法?
分析:
四个数列有
代码:
#include<cstdio>#include<algorithm>#include<iostream>using namespace std;typedef long long ll;const int maxn = 4005, maxm = 16000025;int cd[maxm], a[maxn], b[maxn],c[maxn],d[maxn];int main (void){ int n;scanf("%d",&n); for(int i = 0; i <n; i++) scanf("%d%d%d%d",&a[i],&b[i],&c[i],&d[i]); for(int i = 0; i < n; i++){ for(int j = 0; j < n; j++){ cd[i*n+j] = c[i]+d[j]; } } ll res = 0; sort(cd, cd+n*n); for(int i = 0; i < n; i++){ for(int j = 0; j < n; j++){ int tmp = -(a[i] + b[j]); res += upper_bound(cd, cd + n * n, tmp) - lower_bound(cd, cd + n * n, tmp); } } printf("%I64d\n",res);}
0 0
- POJ 2785_4 Values whose Sum is 0
- POJ 2785 Values whose Sum is 0
- 4 Values whose Sum is 0 POJ
- 4 Values whose Sum is 0 POJ
- 4 Values whose Sum is 0 POJ
- 4 Values whose Sum is 0 POJ
- POJ 2785 4 Values whose Sum is 0
- POJ 2785 4 Values whose Sum is 0 二分
- POJ 2785:4 Values whose Sum is 0
- POJ 2785(4 Values whose Sum is 0)
- poj 2785 4 Values whose Sum is 0
- poj 2785 4 Values whose Sum is 0 (二分+枚举)
- poj 2785 4 Values whose Sum is 0(hash)
- POJ 2785: 4 Values Whose Sum is 0
- poj 2785 4 Values whose Sum is 0
- POJ 2785 4 Values whose Sum is 0 Hash!
- poj 2785 4 Values whose Sum is 0 哈希
- POJ 2785 4 Values whose Sum is 0(二分)
- n-1位数
- 读王垠《编程的智慧》笔记
- Android TV -5.2- Working with Channel Data
- 界面元素构件查询SQL的生成
- Android TV -5.3- Managing User Interaction
- POJ 2785_4 Values whose Sum is 0
- C、C++中命名规范
- p39最大子数组问题o(lgn)
- u-boot-2016.01移植笔记之支持dm9000
- 天声人語 20160210 公平中立をめぐる空気
- html5 时钟
- 日经春秋 20160210
- Centos6.5分区及安装系统准备
- TortoiseHg