Codeforces 821B Okabe and Banana Trees 题解

题意

给你一条直线y=-x/m+b，给定m和b，你可以在第一象限包括坐标轴的区域内直线下方包括直线上选取一点，以它为右上顶点，以坐标原点为左下顶点作矩形，可以退化成线段甚至点，问在它之内包括边上的整点的权值之和最大是多少，一个整点的权值是其横纵坐标之和

思路

枚举纵向高度，根据等差数列求和公式计算权值和，再取最大值

代码

#include <cstdio>
int main()
{long long m,b,ans,x;scanf("%I64d%I64d",&m,&b);ans=0;for(long long i=0;i<=b;i++){x=(b-i)*m;if(ans<(x*(x+1)/2+x*(x+1)/2+i*(x+1))*(i+1)/2)ans=(x*(x+1)/2+x*(x+1)/2+i*(x+1))*(i+1)/2;}printf("%I64d\n",ans);return 0;
}

Codeforces 821B Okabe and Banana Trees 题解相关推荐

CF 420 821B Okabe and Banana Trees
题解: 这道题我看的是别人的解释, https://www.cnblogs.com/shingen/p/7105280.html #include<stdio.h> #include< ...
CF#420 B. Okabe and Banana Trees　思维｜暴力｜几何
Okabe needs bananas for one of his experiments for some strange reason. So he decides to go to the f ...
【Codeforces Round #420 (Div. 2) B】Okabe and Banana Trees
[题目链接]:http://codeforces.com/contest/821/problem/B [题意] 当(x,y)这个坐标中,x和y都为整数的时候; 这个坐标上会有x+y根香蕉; 然后给你一 ...
codeforces 821 B Okabe and Banana Trees
题目:http://codeforces.com/contest/821/problem/B 大致题意: 给两个正整数m,b,画出一条直线y = -x/m + b,求直线下的一个矩形使得获取的香蕉数最 ...
#420 Div2 Problem B Okabe and Banana Trees (math 暴力枚举)
题目链接 :http://codeforces.com/contest/821/problem/B 题意 :给出 m 和 b 表示在坐标轴上的一条直线要求你在这条直线和x.y轴围成的区域中找出一个 ...
CF821B Okabe and Banana Trees
思路: 暴力枚举. 实现: 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 typedef ...
CF821 B. Okabe and Banana Trees 简单数学
Link 题意:给出一条直线,在直线上取一点,其垂直x,y轴作成一个,求矩阵中所有包含的点的x,y坐标之和的最大值. 思路:对于一个任意一点我们计算公式,对于任意一点$(x, y)$,有$(x+y)^ ...
Codeforces Round #686 (Div. 3) A-F题解
Codeforces Round #686 (Div. 3) A-F题解 A. Special Permutation 题意给定 nnn ,输出一个长度为 nnn 的全排列,每个位置 iii 上的数 ...
Codeforces Round #693 (Div. 3)部分题解
Codeforces Round #693 (Div. 3) 部分题解 D. Even-Odd Game 思路: 贪心:田忌赛马 (1)先将数组从大到小排序,取数时从大到小取,用一个ans变量记录取数 ...

Codeforces 821B Okabe and Banana Trees 题解

题意

思路

枚举纵向高度，根据等差数列求和公式计算权值和，再取最大值

代码

Codeforces 821B Okabe and Banana Trees 题解相关推荐

最新文章

热门文章