日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

cf448D Multiplication Table 二分

發布時間:2023/10/18 编程问答 69 如意码农
生活随笔 收集整理的這篇文章主要介紹了 cf448D Multiplication Table 二分 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

題目:http://codeforces.com/problemset/problem/448/D

題意:給出n,m,k,即在一個n*m的二維數組中找第k大的數,第i行第j列的數的值為i*j。

思路:二分答案,每一行中找比它小的數之和(單調函數),作為check的條件來轉移。

#include<bits/stdc++.h>
using namespace std;
int n,m;
long long k;
bool check(long long mid)
{
long long res=;
for(int i=;i<=n;i++)
{
res+=min(mid/i,1ll*m);
}
if(res>=k)return ;
return ;
}
int main()
{
scanf("%d%d%lld",&n,&m,&k);
long long l=,r=1ll*n*m,ans=-;
while(l<=r)
{
long long mid=l+r>>;
if(check(mid))
{
ans=mid;
r=mid-;
}
else l=mid+;
}
printf("%lld\n",ans);
return ;
}

總結

以上是生活随笔為你收集整理的cf448D Multiplication Table 二分的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。