codeforce 448D Multiplication Table
来源:互联网 发布:windows ce系统导航 编辑:程序博客网 时间:2024/05/05 14:42
二分1~n*m,计算每行小于等于mid的数,符合K个即可。
代码:
#include<cstdio>long long min(long long x,long long y){if(x<y)return x;return y; } long long n,m,k;bool judge(long long mid){long long sum=0;for(long long i=1;i<=n;i++)//坐标要从1开始。。。0不能作除数………… {sum+=min(m,mid/i);}return sum>=k; } int main(){scanf("%lld%lld%lld",&n,&m,&k);long long left=1,right=n*m,mid;long long ans; while(left<=right){mid=(left+right)/2;if(judge(mid)){ans=mid;right=mid-1;}elseleft=mid+1;}printf("%lld\n",ans);return 0;}
查找算法现在就学了二分,暴力或者想不出来方法的时候,多想一下二分吧,或许有效
0 0
- codeforce 448D Multiplication Table
- D. Multiplication Table 448D
- Codeforces 448 D. Multiplication Table
- Codeforces 448D Multiplication Table
- Codeforces 448D Multiplication Table
- CF 448D Multiplication Table
- Codeforces 448 D. Multiplication Table
- 【CodeForces】[448D]Multiplication Table
- CodeForces 448D Multiplication Table
- 【杂题】 codeforces 448D Multiplication Table
- 【CodeForces】448D - Multiplication Table(二分)
- Codeforces 448D Multiplication Table(二分)
- CodeForces 448D Multiplication Table (二分 )
- CodeForces 448D Multiplication Table (二分 )
- CodeForces 448D - Multiplication Table(二分)
- codeforces D. Multiplication Table
- Multiplication Table - #256 (Div. 2) D (448D) 二分
- D. Multiplication Table 二分查找
- hdu 1507 Uncle Tom's Inherited Land*(二分图最大匹配,黑白染色)
- POJ 3616 D - Milking Time(DP)
- 打印环境变量和参数列表的方法
- 优先队列--C语言实现与Java例子
- POJ 3468 A Simple Problem with Integers 数据结构+线段树+区间更新+区间求和
- codeforce 448D Multiplication Table
- URAL 2099 Space Invader 计算几何、卡精度、好题
- Codeforces 448D: Multiplication Table(二分+数学)
- hadoop streaming多用户权限问题
- http协议多线程下载,支持断点续传(后续再完善)
- 51单片机之外设——74HC138、74HC02、74HC573讲解(二)
- linux下c语言获取当前时间
- LINQ系列:Linq to Object排序操作符
- Android基础:去掉app界面的标题-Title