当前位置:Gxlcms > html代码 > CodeforcesRound#256(Div.2)D.MultiplicationTable_html/css_WEB-ITnose

CodeforcesRound#256(Div.2)D.MultiplicationTable_html/css_WEB-ITnose

时间:2021-07-01 10:21:17 帮助过:19人阅读

题目链接:http://codeforces.com/contest/448/problem/D

思路:用二分法

code:

#include#include#includeusing namespace std;__int64 n,m,k;__int64 f(__int64 x){    __int64 res=0;    for(__int64 i=1;i<=n;i++)    {        __int64 minn=min(m,x/i);  //计算第i行有多少个数比x小,并且最多也只要m个数比x小        res+=minn;                //计算出比x小的数的共有多少个    }    return res

人气教程排行