首页 > 游游的正整数
开通博客写题解
头像 小竹子2022
发表于 2023-08-13 22:55:36
C题用二分答案. 令 s = b-a; 题意是若s能落在[l,r],[2* l,2* r],[3* l,3* r],.....,[k*l,k *r] (k是非负整数)的某个区间中,就有解,否则无解,只需要两次二分枚举k,一次枚举最大k,一次枚举最小k,即可求解. #include<bits/s 展开全文
去ta的博客 赞 (15) 回复(0) 收起
头像 BCXNSD
发表于 2023-08-13 22:38:34
对于C题的证明本人的拙见，如有错误还请网友指正。 #include<bits/stdc++.h> using namespace std; #define ll long long #define all(x) (x).begin(),(x).end() int T; ll a,b,l 展开全文
去ta的博客 赞 (4) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”