poj 2785 二分的方法
来源:互联网 发布:三星淘宝旗舰店 编辑:程序博客网 时间:2024/05/24 07:42
这个题的大题意思就是需要从四列中随机找四个数,他们的和为零,四重循环是不可能的,想了想分成两组去做,发现也超时了,后来就用了二分的方法过的。
也是挺头疼的,也学习一波二分。
#include<stdio.h>#include<string.h>#include<algorithm>#include <iostream>using namespace std;int a[4][4444],n;int num1[16100000],num2[16100000],c;int erfen(int left,int right,int k){ int i; while(left<=right) { int mid=(left+right)/2; int num=0; if(num2[mid]==k) { num=1; for(i=mid-1; i>=0&&num2[i]==k; i--) num++; for(i=mid+1; i<n*n&&num2[i]==k; i++) num++; return num; } else if(num2[mid]>k) right=mid-1; else left=mid+1; } return 0;}int main(){ int i,j; while(scanf("%d",&n)!=EOF) { int num=0; c=0; for(i=0; i<n; i++) { scanf("%d %d %d %d",&a[0][i],&a[1][i],&a[2][i],&a[3][i]); } for(i=0; i<n; i++) for(j=0; j<n; j++) { num1[c]=a[2][i]+a[3][j]; num2[c++]=-(a[0][i]+a[1][j]); } sort(num2,num2+c); for(i=0; i<c; i++) { num+=erfen(0,n*n-1,num1[i]); } printf("%d\n",num); } return 0;}
阅读全文
1 0
- poj 2785 二分的方法
- poj 2785 二分暴力
- POJ 2785 (二分)
- 二分二分(POJ 2785 + HDU 2289)
- 二分查找的方法
- poj 2785 排序+二分搜索
- poj 2785 二分或者hash
- poj 1698 二分图的匹配
- poj 1469(二分匹配的模版题)
- POJ 3685 Matrix 二维的二分
- Monthly Expense+POJ+典型的二分答案
- POJ 2002 Squares(简单的二分)
- POJ 1486二分图的必要边
- POJ 3020二分图的最大匹配
- poj 2318 叉积的应用+二分
- poj 几道简单的二分题
- poj 3273(二分)区间的最大值
- poj 3258河石(二分的妙用)
- ios和android,的app的分发
- 面向过程编程与面向对象编程
- java读取配置文件
- Chrome插件推荐
- C++内部链接与外部链接
- poj 2785 二分的方法
- 总结一下
- Scala_(4)_模式匹配
- 华为与Emulex、Oracle合作发布数据完整性解决方案
- Xamarin XAML语言教程使用方法设置进度条进度
- to be a janitor(3)
- [leetcode 560]Subarray Sum Equals K
- Android自定义View学习之画太极图
- Google官方Android O和kotlin Demo