洛谷P3579 [POI2014]PAN-Solar Panels（BZOJ3834）

最新推荐文章于 2022-06-02 10:48:46 发布

forezxl

最新推荐文章于 2022-06-02 10:48:46 发布

阅读量230

点赞数 1

CC 4.0 BY-SA版权

分类专栏：洛谷 BZOJ 其他---技巧题/数学题/STL 蒟蒻zxl的Blog专栏文章标签： BZOJ 洛谷数学

本文链接：https://blog.youkuaiyun.com/a1799342217/article/details/82153114

蒟蒻zxl的Blog专栏同时被 3 个专栏收录

460 篇文章

订阅专栏

洛谷

292 篇文章

订阅专栏

BZOJ

281 篇文章

订阅专栏

这是一篇关于洛谷P3579和BZOJ3834数学题目的解析，主要内容涉及如何通过枚举和除法分块的方法判断答案的范围条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数学题

洛谷题目传送门
 BZOJ题目传送门

考虑枚举答案，那么我们只要判断 $\frac{smin}{ans}<\frac{smax}{ans}$ 和 $\frac{wmin}{ans}<\frac{wmax}{ans}$ 是否满足即可。一发除法分块就好了。

代码：

#include<cstdio>
#include<algorithm>
using namespace std;
int t,sn,sx,wn,wx,ans;
int main(){
    for (scanf("%d",&t);t;t--){
        scanf("%d%d%d%d",&sn,&sx,&wn,&wx);
        sn--,wn--;
        if (sx>wx) swap(sx,wx),swap(sn,wn);
        for (int l=1,r;l<=sx;l=r+1){
            r=min(wx/(wx/l),sx/(sx/l));
            if (l<=sn) r=min(r,sn/(sn/l));
            if (l<=wn) r=min(r,wn/(wn/l));
            if (sn/l<sx/l&&wn/l<wx/l) ans=r;
        }
        printf("%d\n",ans);
    }
    return 0;
}