【CodeForces】[448D]Multiplication Table
2016-07-26 19:57
288 查看
每一行比x大的数有x/i个
所以可以进行统计
从而进行二分查找
找到第k大(大于等于它的有k个)的元素
#include<stdio.h> #include<algorithm> using namespace std; __int64 n,m,k; bool find(__int64 x) { __int64 cnt=0; for(int i=1; i<=n; i++) { cnt+=min(m,x/i); } return cnt>=k; } int main() { while(scanf("%I64d %I64d %I64d",&n,&m,&k)!=EOF) { __int64 l=1,r=n*m,res; while(l<=r) { __int64 mid=(r+l)/2; if(find(mid)) { res=mid; r=mid-1; } else l=mid+1; } printf("%I64d\n",res); } return 0; }
题目地址:【CodeForces】[448D]Multiplication Table
相关文章推荐
- Codeforces Round #197 (Div. 2)
- Codeforces Round #198 (Div. 1)
- Codeforces 405E Codeforces Round #238 (Div. 2)E
- Codeforces 407C Codeforces Round #239 (Div. 1)C
- 【WHUST 2016 Individual Contest #1】解题报告
- 【WHUST 2016 Individual Contest #2】解题报告
- 【WHUST 2016 Individual Contest #3 】解题报告
- CodeForces 449A - Jzzhu and Chocolate
- CodeForces 449 B. Jzzhu and Cities
- codeforces 618C. Constellation
- Codeforces Round #349 (Div. 2) - C
- Codeforces Round #361 (Div. 2)
- 7.13Codeforces Round #360 (Div. 2)
- Codeforces Round #363 (Div. 2)
- Codeforces Round #265 (Div. 2)
- Codeforces #310 div2 C. Case of Matryoshkas
- 状态压缩DP codeforces 244 Problem C. The Brand New Function 和 codeforces 165 E. Compatible Numbers
- codeforces 16 Problem E fish
- Codeforces Round332 部分题解
- CodeForces 603A_Alternative Thinking (DP)