ZOJ 3278 8G Island 二分+二分
2014-01-12 17:42
387 查看
第K大,不是第K小啊 (╯‵□′)╯︵┻━┻
----------
----------
----------
int n,m; LL K; LL a[maxn],b[maxn]; bool C(LL x){ LL res=0; for (int i=1;i<=n;i++) { int l=1,r=m; LL ans=0; while (l<=r){ int mid=(l+r)/2; if (1LL*a[i]*b[mid]>=x){ ans=mid; l=mid+1; } else r=mid-1; } res+=ans; } return res>=K; } int main(){ while (cin>>n>>m>>K){ for (int i=1;i<=n;i++) cin>>a[i]; for (int i=1;i<=m;i++) cin>>b[i]; sort(a+1,a+n+1,greater<int>()); sort(b+1,b+m+1,greater<int>()); LL l=1LL*a *b[m],r=1LL*a[1]*b[1]; LL ans=l; while (l<=r) { LL mid=(l+r)/2; if (C(mid)) { ans=mid; l=mid+1; } else r=mid-1; } cout<<ans<<endl; } return 0; }
----------
相关文章推荐
- C#学习教程五
- ZOJ 3278 8G Island 二分+二分
- Asterisk服务器之间的互联
- [ASP.net教程]WPF外包技术分享—WPF的MVVM架构解析(分享)
- uva 11387 - The 3-Regular Graph(构造)
- 黑马程序员-- 五、内部类
- Rails 3.2 的 Ajax 向导
- WPF实例秀不用属性也Binding
- 关闭MFC对话框时删除自身
- c# 正则判断字符串是不是都是数字
- Linux下软件安装方法总结
- 实战Memcached缓存系统(7)Memcached的一些基础FAQ
- D3.js学习笔记(四)—— 使用SVG坐标空间
- iOS 基于APNS消息推送原理与实现(JAVA后台)
- js 立即调用的函数表达式如何写
- UVA 11387 - The 3-Regular Graph(构造问题+推理证明)
- camera摄像原理之三:色温和自动白平衡
- C#中判断字符串中是否有汉字及将汉字转化为字母缩写
- POJ3094_Quicksum
- the dude 使用教程和一点感觉