POJ 2785 4 Values whose Sum is 0 二分
2014-01-11 23:05
316 查看
---------------
---------------
const int maxn=4100; const int maxm=10000; int n,m; int a[4][maxn]; int b[maxn*maxn]; int main(){ while (~scanf("%d",&n)){ for (int i=0;i<n;i++){ for (int k=0;k<4;k++){ scanf("%d",&a[k][i]); } } for (int i=0;i<n;i++){ for (int j=0;j<n;j++){ b[i*n+j]=a[0][i]+a[1][j]; } } m=n*n; sort(b,b+m); int ans=0; for (int i=0;i<n;i++){ for (int j=0;j<n;j++){ int t=a[2][i]+a[3][j]; int l=lower_bound(b,b+m,-t)-b; int r=upper_bound(b,b+m,-t)-b; ans+=r-l; } } printf("%d\n",ans); } return 0; }
---------------
相关文章推荐
- 【折半枚举 && 二分】POJ - 2785 4 Values whose Sum is 0
- POJ-2785 4 Values whose Sum is 0 Hash | sort+二分
- POJ 2785:4 Values whose Sum is 0 二分
- poj 2785 4 Values whose Sum is 0 (二分+sort)
- 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 (对半分解 二分搜索)
- ACM-二分-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(二分枚举)
- 4 Values whose Sum is 0 POJ - 2785 (二分)
- 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 二分