CodeForces - 1324D Pair of Topics（二分或双指针）

题意：略

题记：

做法一：二分

#include<bits/stdc++.h>using namespace std;
typedef long long ll;
const int N=2e5+10;
int a[N],b[N],c[N];int main(){int n;cin>>n;for(int i=1;i<=n;i++)cin>>a[i];for(int i=1;i<=n;i++)cin>>b[i],c[i]=a[i]-b[i];sort(c+1,c+1+n);ll ans=0;for(int i=1;i<=n;i++){if(c[i]<=0) continue;int p=upper_bound(c+1,c+1+n,-c[i])-c;ans+=i-p;}cout<<ans<<endl;return 0;
}

做法二：双指针

#include<bits/stdc++.h>using namespace std;
typedef long long ll;
const int N=2e5+10;
int a[N],b[N],c[N];int main(){int n;cin>>n;for(int i=1;i<=n;i++)cin>>a[i];for(int i=1;i<=n;i++)cin>>b[i],c[i]=a[i]-b[i];sort(c+1,c+1+n);ll ans=0;int l=1,r=n;while(l<r){if(c[l]+c[r]>0){ans+=r-l;r--;}else l++;}cout<<ans<<endl;return 0;
}

CodeForces - 1324D Pair of Topics（二分或双指针）相关推荐

[Codeforces Round #627]1324D - Pair of Topics[二分]
1324D - Pair of Topics[二分] time limit per test memory limit per test input output 2 seconds 256 mega ...
CodeForces - 1324D Pair of Topics （分治+排序）
CodeForces - 1324D Pair of Topics 题目大意: 这题大意ai+aj>bi+bj全在这个式子上,就问你满足的组合有几种, 题目分析: 整理一下,得到(ai-bi)+ ...
CodeForces - 1324D Pair of Topics（思维+二分）
题目链接:https://vjudge.net/contest/362265#problem/D The next lecture in a high school requires two topi ...
[codeforces 1324D] Pair of Topics 分而治之+排列组合
Codeforces Round #627 (Div. 3) 比赛人数6434 [codeforces 1324C] Frog Jumps 一直向右+边界处理总目录详见https://bl ...
Codeforces 1324D Pair of Topics
题目链接:https://codeforces.com/contest/1324/problem/D 题目描述有两个长度为 n 的数组 A, B.问有多少对 (i,j) 满足 i < j 且 ...
cf 1324D. Pair of Topics
D. Pair of Topics 题意:给定ab序列,问i<j且ai+aj>bi+bj的对数. 转化:ai-bi<-(aj-bj) 一开始拿到题目想着sort,但是发现i<j ...
Codeforces 359D Pair of Numbers | 二分+ST表+gcd
题面: 给一个序列,求最长的合法区间,合法被定义为这个序列的gcd=区间最小值输出最长合法区间个数,r-l长度接下来输出每个合法区间的左端点题解: 由于区间gcd满足单调性,所以我们可以二分区间 ...
CodeForces - 1324 D. Pair of Topics 思维+多解法
CodeForces - 1324 D. Pair of Topics 原题地址: http://codeforces.com/contest/1324/problem/D 基本题意: 给你一个数组, ...
Codeforces1324D Pair of Topics (思维 + 二分)
题目链接: Pair of Topics 大致题意给定两个数组a和b, 要求找出所有满足i < j 并且 ai + aj > bi + bj 的所有数对. 解题思路我们不难想到先对等式 ...

CodeForces - 1324D Pair of Topics（二分或双指针）

CodeForces - 1324D Pair of Topics（二分或双指针）相关推荐

最新文章

热门文章