Okabe and Banana Trees CodeForces - 821B

最新推荐文章于 2019-08-15 11:46:14 发布

Conchpeng

最新推荐文章于 2019-08-15 11:46:14 发布

阅读量395

点赞数

CC 4.0 BY-SA版权

分类专栏：思维贪心暴力题

本文链接：https://blog.youkuaiyun.com/Haipai1998/article/details/76269475

思维同时被 3 个专栏收录

98 篇文章

订阅专栏

贪心

27 篇文章

订阅专栏

暴力题

14 篇文章

订阅专栏

本文介绍了一种算法，通过枚举直线 y 上的点并计算特定条件下的矩形和来找到最大值。该算法适用于给定直线方程的情况下寻找最优解。

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

题意：告诉你一条直线y , 让你求y上的某一点，使得过该点向x,y轴做垂线后得到的矩形和最大。和的定义是矩阵内每个点的横坐标+纵坐标；

思路：穷举x，得到和的规律就好

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(void)
{
    ll m,b;
    cin >> m>>b;
    ll maxs=-LONG_LONG_MIN;
    for(ll x=1;x<=m*b;x++)
    {
        ll y=-x/m+b;
        if(m*y!=-x+m*b) continue;
        ll sum=(0+x)*(x+1)/2;
        ll sum1=sum*(y+1)+(0+y)*(y+1)/2*(x+1);
        //printf("x=%I64d sum1=%I64d\n",x,sum1);
        maxs=max(maxs,sum1);
    }
    cout << maxs << endl;
}