当前位置: 首页 > news >正文

秦皇岛网站设计营销型网站的推广方法

秦皇岛网站设计,营销型网站的推广方法,网站付款链接怎么做的,手机做logo用什么网站补充习题: 第k小的数 问题描述 有两个正整数数列,元素个数分别为 N N N和 M M M.从两个数列中分别任取一个数相乘,这样一共可以得到 N M N\times M NM个数,询问这 N M N\times M NM个数中第 K K K小的数是多少. 数据范围: N , M < 200000 , K < 2.1 ∗ 1 0 10 , …

补充习题: 第k小的数

问题描述

有两个正整数数列,元素个数分别为 N N N M M M.从两个数列中分别任取一个数相乘,这样一共可以得到 N × M N\times M N×M个数,询问这 N × M N\times M N×M个数中第 K K K小的数是多少.

  • 数据范围:
    N , M < = 200000 , K < = 2.1 ∗ 1 0 10 , A i < = 1 0 9 ; N,M<=200000,K<=2.1*10^{10},A_i<=10^9; N,M<=200000,K<=2.11010,Ai<=109;

solution

∵ a > b , c > d \because a>b, c>d a>b,c>d

∴ a × c > b × d \therefore a \times c > b \times d a×c>b×d

设本题中的两个数组分别为 a 和 b 设本题中的两个数组分别为a和b 设本题中的两个数组分别为ab

∴ 可知 , 若 a i × b j < K \therefore 可知,若a_i\times b_j < K 可知,ai×bj<K

则 a i − 1 , i − 2 , . . . , 1 ∗ b j , j − 1 , . . . , 1 < K 则a_{i-1,i-2,...,1} * b_{j,j-1,...,1} < K ai1,i2,...,1bj,j1,...,1<K

由此,这一题就好办了.

#include <bits/stdc++.h>
using namespace std;
int n, m, k;
int a[200001], b[200001];long long check(int x) {int i = 1;int j = m;long long sum = 0;while(j >= 1 && i <= n) {while(a[i] * b[j] > x) {--j;}sum += j;++i;}return sum;
}int main() {cin >> n >> m >> k;int max1 = -1, max2 = -1;for(int i = 1; i <= n; ++i) {cin >> a[i];max1 = max(max1, a[i]);}for(int i = 1; i <= m; ++i) {cin >> b[i];max2 = max(max2, b[i]);}sort(a + 1, a + n + 1);sort(b + 1, b + m + 1);long long l = 1, r = max1 * max2;long long ans = 0;while(l <= r) {long long mid = (l + r) >> 1;if(check(mid) >= k) {r = mid - 1;ans = mid;}else {l = mid + 1;}}cout << ans << endl;return 0;
}
http://www.hrbkazy.com/news/23782.html

相关文章:

  • 南京网站建设网站设计seo搜索引擎优化实训总结
  • 网站后台验证码错误seo怎么做排名
  • 企业网站设计图东莞seo网络营销
  • canvas做的手机网站建立自己的网站
  • 环保工程网站建设价格关键词推广方法
  • 九龙坡网站建设公司cpa广告联盟平台
  • 网站开发报价人天神马推广登录
  • 网站备案icp网页设计软件dreamweaver
  • 外贸独立站搭建百度知道首页登录入口
  • wordpress国内网站西安网站建设推广专家
  • 水利建设相关网站怎么关闭seo综合查询
  • 采网站建设发布新闻最快的网站
  • 软件开发语言企业网站的优化建议
  • 最好国内免费网站空间福建百度开户
  • 做的网站进不去后台阿里云域名注册入口官网
  • 看空间网站百度普通下载
  • 做海外市场什么网站推广构建新发展格局
  • 杭州精品网站建设公司黑龙seo网站优化
  • 网站添加客服2022年大事热点新闻
  • 做交流网站公司网站费用
  • 专门做物业催收的网站谷歌seo站内优化
  • wordpress 页面 固定链接深圳博惠seo
  • 上海网站建设,分类广告北京官网优化公司
  • 腾达建设哪里的aso优化方案
  • 网站服务器 内存网站app免费生成软件
  • 科右中旗网站建设今日百度关键词排名
  • wordpress页面连接沈阳沈河seo网站排名优化
  • h5做网站用什么框架快优吧seo优化
  • 报关做业务可以上哪些网站全网搜索软件下载
  • 网站开发工作怎么进行seo