I. chino with mates

题目大意

blind date event – 相亲

nnn 名男性， mmm 名女性

男性的个性值为aia_iai，女性的个性值为bjb_jbj ，当ai∗bi在[L，R]a_i * b_i在 [L， R]ai∗bi在[L，R] 这个范围就算配对合格。

求有多少对？

题解

lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

upper_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

注意边界即可

代码

#include <bits/stdc++.h>
#define rep(i,l,r) for(int i=l;i<=r;i++)
#define all(a) (a).begin(),(a).end()
#define pb push_back
using namespace std;
typedef long long ll;
typedef vector<int> vi;ll ans;
int n,m,tmp,l,r;int main() {cin >> n >> m; vi a,b;rep(i,1,n) cin >> tmp, a.pb(tmp);rep(i,1,m) cin >> tmp, b.pb(tmp);cin >> l >> r;sort(all(a)); sort(all(b));for (auto &x : a){if (x < 0)ans += upper_bound(all(b), floor((double)l / x)) - lower_bound(all(b), ceil(double(r) / x));else if (x > 0)ans += upper_bound(all(b), floor((double)r / x)) - lower_bound(all(b), ceil(double(l) / x));else if (l <= 0 && r >= 0) ans += m;}cout << ans;return 0;
}

I. chino with mates相关推荐

2021CCPC新疆省赛题解BDEFGHIJK
2021CCPC新疆省赛题解BDEFGHIJK K. chino with c language 题意 memcpy()memcpy()memcpy()不会检查源地址范围与目标地址范围是否重叠,它只从 ...
Chino的成绩（chino的公开赛T3）
题目背景曾经幻想过未来的风景或许有着另外一片天小镇的远方有着深远的回忆也有着富有深情的诗篇题目描述 Chino非常注重自己的成绩 Chino有 m 种方式给自己增加 rp 以增加成绩,她的 ...
Chino with Geometry(数学，计算几何，记录一下推导证明)
链接:https://ac.nowcoder.com/acm/problem/23871 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言2621 ...
Chino with Equation
题目描述: Chino的数学很差,因此Cocoa非常担心.今天,Cocoa要教Chino解不定方程. 众所周知,不定方程的解有0个或者若干个. 给出方程:x1+x2+x3+-xm=n (m<=n ...
【luoguP5550】Chino的数列
题目背景没有背景我写不出来了qwq 题目描述 Chino给定了nn个数a_1...a_na1...an,给定常数s,m,她会轮流对这nn个数做k组操作,每组操作包含以下几步: 1.swap(a ...
牛客网Chino with Equation【组合数】
Chino的数学很差,因此Cocoa非常担心.今天,Cocoa要教Chino解不定方程. 众所周知,不定方程的解有0个或者若干个. 给出方程: Cocoa想知道这个不定方程的正整数解和非负整数解各有几 ...
Chino 操作系统开发日志 (1) - 为 IoT 而生
引言很多人都听说过 IoT (物联网)这个词,越来越多的人在装修时开始选择智能家居,很多人也购买智能音箱做智能家居控制,想必未来一定是 AI + 物联网的时代. 一种技术要发展并走向成熟必须要降低门 ...
Chino with Train to the Rabbit Town(前缀异或和)+(前缀后缀或)
链接:https://ac.nowcoder.com/acm/contest/553/G 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言5242 ...
Chino with Equation (隔板法+除法取模)
链接: https://ac.nowcoder.com/acm/contest/553/D Chino的数学很差,因此Cocoa非常担心.今天,Cocoa要教Chino解不定方程. 众所周知,不定方程 ...

I. chino with mates

题目大意

题解

代码

I. chino with mates相关推荐

最新文章

热门文章