[Hash思想]UVa1152 - 4 Values whose Sum is 0
来源:互联网 发布:炼数成金 大数据分析师 编辑:程序博客网 时间:2024/06/07 04:07
#include<bits/stdc++.h>using namespace std;struct HashMAP{ static const int mask = 0x7fffff; int p[8388608],q[8388608]; void Clear() { for(int i=0;i<=mask; ++ i) q[i]=0; } int& operator [] (int k){ int i; for(i=k&mask; q[i]&&p[i]!=k;i=(i+1)&mask) ; p[i]=k; return q[i]; }}Hash;int main(){ int t; scanf("%d",&t); while(t--){ Hash.Clear(); int n,sum=0 ,a[4100],b[4100],c[4100],d[4100]; 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++) Hash[a[i]+b[j]]++; for(int i=0;i<n;i++) for(int j=0;j<n;j++) sum+=Hash[-(c[i]+d[j])]; printf("%d\n",sum); if(t) printf("\n"); } return 0;}
0 0
- [Hash思想]UVa1152 - 4 Values whose Sum is 0
- UVa1152 - 4 Values whose Sum is 0(hash)
- 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
- Uva1152——4 Values whose Sum is 0
- 【UVa1152】4 Values whose Sum is 0 模拟
- 解题报告 之 UVA1152 4 Values Whose Sum is Zero
- UVA1152:4 Values whose Sum is 0(和为0的4个值)
- uva1152 - 4 Values whose Sum is 0 入门经典II 第八章 例题8-3
- uva1152 4 Values whose Sum is 0(中途相遇法)
- Uva1152 4 Values whose Sum is 0 【中途相遇+二分】【例题8-3】
- UVa1152 4 Values whose Sum is 0 (中途相遇法+二分)
- poj 2785 4 Values whose Sum is 0(hash)
- POJ 2785 4 Values whose Sum is 0 Hash!
- poj 2785 4 Values whose Sum is 0(hash)
- POJ 2785 4 Values whose Sum is 0 hash
- nodejs使用MySQL
- [高效算法 deque运用]UVa120 - Stacks of Flapjacks
- [LeetCode 205] Isomorphic Strings
- vector容器v1、v2之间相互赋值的三种方法及易错点详解
- IOS开发之实现App消息推送
- [Hash思想]UVa1152 - 4 Values whose Sum is 0
- POJ - 4047 Garden(线段树成段更新,查询最值)
- iOS实现倒计时功能
- [问题分解]UVa11054 - Wine trading in Gergovia
- [等价转换]UVa11054 - Wine trading in Gergovia
- [极角排序 扫描法]UVa1606 - Amphiphilic Carbon Molecules
- HDU 4123 Bob’s Race(树形DP+RMQ)
- POJ - 3468 A Simple Problem with Integers(线段树成段更新,查询区间和)
- C++英文单词统计小程序