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

wordpress 主题 新闻_百度搜索结果优化

wordpress 主题 新闻_,百度搜索结果优化,专门做老年旅游的网站,四川网站建设找珊瑚云【洛谷】P10417 [蓝桥杯 2023 国 A] 第 K 小的和 的题解 题目传送门 题解 CSP-S1 补全程序,致敬全 A 的答案,和神奇的预言家。 写一下这篇的题解说不定能加 CSP 2024 的 RP 首先看到 k k k 这么大的一个常数,就想到了二分。然后写一个判…

【洛谷】P10417 [蓝桥杯 2023 国 A] 第 K 小的和 的题解

题目传送门

题解

CSP-S1 补全程序,致敬全 A 的答案,和神奇的预言家。

写一下这篇的题解说不定能加 CSP 2024 的 RP

首先看到 k k k 这么大的一个常数,就想到了二分。然后写一个判断的函数:枚举 A A A 序列里面的数,然后再找 B B B 序列能和 A A A 序列里选出来的数加起来之和小于等于 t t t 即可。

但是,这样的话可能会超时,所以,我们把 B B B 序列的循环改成二分,注意要二分必须在有序的情况下,所以提前排序。时间复杂度 O ( n log ⁡ m ) O(n \log m) O(nlogm)

不开 long long 见祖宗!!!

代码

#include <bits/stdc++.h>
#define lowbit(x) x & (-x)
#define endl "\n"
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define int long long
namespace fastIO {inline int read() {register int x = 0, f = 1;register char c = getchar();while (c < '0' || c > '9') {if(c == '-') f = -1;c = getchar();}while (c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();return x * f;}inline void write(int x) {if(x < 0) putchar('-'), x = -x;if(x > 9) write(x / 10);putchar(x % 10 + '0');return;}
}
using namespace fastIO;
int n, m, k, a[100005], b[100005]; 
bool check (int x) {int res = 0;for (int i = 1; i <= n; i++) {res += upper_bound (b + 1, b + m + 1, x - a[i]) - b - 1;}return res >= k;
}
signed main() {//freopen(".in","r",stdin);//freopen(".out","w",stdout);n = read(), m = read(), k = read();for(int i = 1; i <= n; i ++) {a[i] = read();}for(int i = 1; i <= m; i ++) {b[i] = read();}sort(b + 1, b + m + 1);int l = 0, r = INT_MAX;while (l < r) {int mid = (l + r) >> 1;if (check (mid)) {r = mid;}else l = mid + 1;}write(l);return 0;
}
http://www.dinnco.com/news/36422.html

相关文章:

  • 网站维护运营百度精准引流推广
  • 东莞的网站建设深圳营销型网站建设
  • 佛山新网站建设如何怎么优化网站关键词排名
  • 今日域名网站网络营销服务策略
  • 动态asp.net网站开发教程抖音seo什么意思
  • 网站开发wbs工作分解结构海南百度推广公司
  • 创意经济型网站建设深圳全网营销平台排名
  • 深圳注册投资公司的条件杭州seo薪资水平
  • 怎样做服务型网站高级搜索引擎技巧
  • 温州模板建站代理收录网站排名
  • 个人网站做哪一种比较赚钱今日最新重大新闻
  • 住建局哪个科室最吃香东莞百度搜索优化
  • 无锡建设招标网站廊坊网络推广优化公司
  • 三门峡建设局网站qq代刷网站推广
  • 聊天网站开发中国seo关键词优化工具
  • 个人网站做论坛重庆森林百度云
  • 优化公司流程制度宁波网络推广seo软件
  • 站长推荐自动跳转北京做网站的公司排行
  • 湖南省建设工程网站如何网站优化排名
  • 网站源码对应的数据库怎么做推广业务
  • 网站怎么弄模板电商seo是什么意思啊
  • 月子会所网站源码朋友圈推广
  • 点点 网站建设百度一下百度网页版主页
  • 济南最好的网站制作公司哪家好谷歌优化工具
  • 企业网站建设方案文档搜索引擎优化服务公司哪家好
  • 商洛 网站建设个人网站网页首页
  • 清溪网站建设公司cms建站系统
  • 安徽淮北做网站的公司有哪些淘宝运营一般要学多久
  • 1网站建设公司百度站长工具seo综合查询
  • wordpress付费主题windows优化大师怎么使用