uva1152
来源:互联网 发布:域名证书是什么 编辑:程序博客网 时间:2024/06/16 13:26
中途相遇法
不好好读题害死人啊,空行的问题!
#include<cstdio>#include<cstring>#include<algorithm>#define LL long longconst int maxn = 4000+10;using namespace std;int a[maxn],b[maxn],c[maxn],d[maxn],p[maxn*maxn];int main(){ int T,n; scanf("%d",&T); while(T--) { int cas=0; memset(p,0,sizeof(p)); memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(c,0,sizeof(c)); memset(d,0,sizeof(d)); 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++) { p[cas++]=a[i]+b[j]; } sort(p,p+cas); LL cnt=0; for(int i=0; i<n; i++) for(int j=0; j<n; j++) { int temp=-c[i]-d[j]; cnt+=(LL)(upper_bound(p,p+cas,temp)-lower_bound(p,p+cas,temp)); } 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
- spoj 8222 Substrings (后缀自动机+dp)
- 测试一下
- 资源链接分享
- 22.HCNA-HNTD——FTP原理与配置
- win7 32位+apache2.4.12+mysql5.6.10环境搭建【新手详细教程】
- uva1152
- 各种排序算法的总结和比较
- Abstract Factory 抽象工厂
- Windows 下 Nginx + PHP + MySQL 开发环境安装与配置
- Schema
- E437: terminal capability "cm" required 错误出现的原因和解决方法
- Linux Wait Queue and Completion Summary
- hdu 1059/ poj 1014 多重背包
- SQLite3中的日期时间函数使用小结