poj 2785 4 Values whose Sum is 0
来源:互联网 发布:i5处理器编程够用么 编辑:程序博客网 时间:2024/06/05 16:04
Description
Input
Output
Sample Input
6-45 22 42 -16-41 -27 56 30-36 53 -37 77-36 30 -75 -4626 -38 -10 62-32 -54 -6 45
Sample Output
5
Hint
Source
AC代码:
第一次wa的代码:#include <iostream>
#include<cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <queue>
#include<map>
#include <algorithm>
#include <set>
using namespace std;
#define MM(a) memset(a,0,sizeof(a))
typedef long long LL;
typedef unsigned long long ULL;
const int mod = 1000000007;
const double eps = 1e-10;
const int inf = 0x3f3f3f3f;
int a[3005], b[3005], c[3005],d[3005],cd[9000005],n, cnt;
int main()
{
while (~scanf("%d", &n))
{
for (int i = 1; i <= n; i++)
scanf("%d %d %d %d", &a[i], &b[i], &c[i], &d[i]);
cnt = 0;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= n; j++)
cd[++cnt] = c[i] + d[j];
sort(cd + 1, cd + cnt + 1);
int ans = 0;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= n; j++)
{
int v = -(a[i] + b[j]);
ans += upper_bound(cd + 1, cd+ cnt + 1, v) -
lower_bound(cd + 1, cd + cnt + 1, v);
}
printf("%d\n", ans);
}
return 0;
}
#include<cstdio>
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <queue>
#include<map>
#include <algorithm>
#include <set>
using namespace std;
#define MM(a) memset(a,0,sizeof(a))
typedef long long LL;
typedef unsigned long long ULL;
const int mod = 1000000007;
const double eps = 1e-10;
const int inf = 0x3f3f3f3f;
int a[5][3005],b[3005],c[3005],n;;
int binary(int t)
{
int l=0,r=n,v=-t;
while(r-l>1)
{
int mid=(l+r)>>1;
if(c[mid]>v)
r=mid;
else l=mid;
}
return v==c[r];
}
int main()
{
while(~scanf("%d",&n))
{
for(int i=1;i<=n;i++)
for(int k=1;k<=4;k++)
scanf("%d",&a[k][i]);
for(int i=1;i<=n;i++)
{
b[i]=a[1][i]+a[2][i];
c[i]=a[3][i]+a[4][i];
}
sort(c,c+n+1);
int ans=0;
for(int i=1;i<=n;i++)
if(binary(b[i]))
ans++;
printf("%d\n",ans);
}
return 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(二分)
- POJ 2785 4 Values whose Sum is 0 二分
- poj 2456 Aggressive cows 整数二分写法 模板题
- poj 3104 Drying 二分搜索--查找最小yes值
- poj 3111 K Best 二分搜索 最大化平均值
- POj 3258 River Hopscotch 二分搜索 最大化最小值
- poj 2674 Linear world 弹性碰撞 升级的蚂蚁
- poj 2785 4 Values whose Sum is 0
- Codeforces Round #324 (Div. 2) A. Olesya and Rodion 构造数字 思维题
- Codeforces Round #324 (Div. 2) B. Kolya and Tanya 思维题 数论
- Poj 3977 Subset 折半枚举 超大背包
- poj 2549 Sumsets 折半枚举
- poj 3276 Face The Right Way 挑战150 反转
- poj 3279 Fliptile 反转
- poj 3185 The Water Bowls 反转(开关)
- poj 1930 Dead Fraction 循环小数的处理