2022.11.11 CodeForces1324D Pair of Topics

原题链接:传送门

题意:数组a和b中，有几个ai+aj>bi+bj

思路：我们对这个式子整理0>(bi-ai)+(bj-aj),所以我们可以选择双指针或二分去搜答案，那么这里我们可以思考一下，怎么去二分得到答案呢？很显然，我们二分选择搜bi-ai,那么最大的bj-ai=-(bi-ai)，lower_bound去搜索即可。

#include <bits/stdc++.h>
#define int long long
typedef long long LL;signed main()
{std::ios::sync_with_stdio(false);std::cin.tie(nullptr);int n;std::cin >> n;std::vector<int> a(n), b(n);for (int &ai : a) std::cin >> ai;for (int i = 0; i < n; i++){int x;std::cin >> x;b[i] = x - a[i];}std::sort(b.begin(), b.end());int ans = 0;for (int i = 0; i < n; i++){int j = std::lower_bound(b.begin() + i + 1, b.end(), -b[i]) - b.begin() - 1;ans += j - i;}std::cout << ans << "\n";return 0;
}

2022.11.11 CodeForces1324D Pair of Topics相关推荐

Codeforces1324D Pair of Topics (思维 + 二分)
题目链接: Pair of Topics 大致题意给定两个数组a和b, 要求找出所有满足i < j 并且 ai + aj > bi + bj 的所有数对. 解题思路我们不难想到先对等式 ...
java学习笔记 2022.2.11
2022.2.11 on java 8 摘录(反射) 加载.这是由类加载器执行的.该步骤会先找到字节码(通常在类路径中的磁盘上,但也不一定),然后从这些字节码中创建一个Class对象. 链接.链接阶段 ...
2022年11月骨传导耳机排名，骨传导蓝牙耳机品牌怎么选？
近些年市面上供消费者选择的骨传导蓝牙耳机品牌众多,有突出防水功能的骨传导耳机,也有突出音质的骨传导耳机,2022年11月市面上又出现了许多新款骨传导蓝牙耳机,这些各式各样的骨传导耳机排名情况如何?骨传 ...
【数据分享】2022年11月西南地区POI数据分享（重庆、四川、贵州、云南、西藏）
一.数据概况今天分享一份西南地区的POI数据,包含重庆市.四川省.贵州省.云南省.西藏自治区5个省级行政区. 数据时间为2022年11月,坐标系是GCJ-02. 较2022年3月的POI数据,5个区 ...
2022年11月多家权威机构____编程语言排行榜__薪酬状况
2022年11月多家权威机构____编程语言排行榜__薪酬状况目录: 一.TIOBE统计数据(2022年11月) (1)2022年11月的编程语言流行度指数排行 (2)编程语言多年流行回顾 (3) ...
第14届蓝桥杯STEMA测评真题剖析-2022年11月27日Scratch编程初中级组
[导读]:超平老师的<Scratch蓝桥杯真题解析100讲>已经全部完成,后续会不定期解读蓝桥杯真题,这是Scratch蓝桥杯真题解析第117讲. 蓝桥杯选拔赛现已更名为STEMA,即ST ...
Microsoft Visual Studio C++2022 Windows 11 SDK环境
Microsoft Visual Studio C++2022 Windows 11 SDK环境 1.安装 2.环境变量本文为作者(难拳)原创,转载请注明出处. 1.安装 Visual Studio ...
2022年11月PMP考试时间出炉！考生须知
中国大陆地区2022年第二期PMP认考试将在满足疫情防控和考试组织条件的基础上,暂定于11月27日上午举办,此次考试将采取分地区.分批次的报名方式. 一.报名网站本网站是中国国际人才交流基金会新版项 ...
2022腾讯云年终11.11活动优惠提前享：一键领取元1888元早鸟券
腾讯云2022 年双十一 11.11 优惠活动已经开始预热了,年复一年,日复一日,从了解双十一到现在的年年双十一,已经过去十多年了,每次一到双十一,就感觉一年又过去了.感觉今年又是没什么收获的一年,腾 ...

2022.11.11 CodeForces1324D Pair of Topics

2022.11.11 CodeForces1324D Pair of Topics相关推荐

最新文章

热门文章