首页 > 游游的正整数
开通博客写题解
头像 小竹子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) 收起
头像 以诚丶
发表于 2025-07-21 15:41:39
分类讨论最多和最少的情况即可。 对于最多的情况，我们先贪心的给他分配最小的，设,整除后 ，同时。如果为0，那么可以整除，最大就是， 否则，我们可以将多出来的部分，分配到已经分配好的d个集合中，他们现在全为，那么还能够分配进去的个数最多为。只要m不超过这个数，就能够分配好。 对于最少的情况类似，请读者 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”