codeforces 821 B Okabe and Banana Trees

题目：http://codeforces.com/contest/821/problem/B
大致题意：
给两个正整数m,b,画出一条直线y = -x/m + b，求直线下的一个矩形使得获取的香蕉数最多，每个点(x,y)的香蕉数目为 x+y。
解法：
可推得公式，矩形右上角为(x,y)的香蕉总数为
(x+1) * x / 2 * (y+1) + (y+1) * y /2 * (x+1)
然后，依次遍历直线上的格点，求出矩形右上角为格点坐标的香蕉总数，取最大值。
代码：

#include <iostream>
#include <algorithm>
using namespace std;
int main(){long long m,b;cin >> m >> b;long long ans = -1;for(long long i = 0 ; i <= b; i++){long long j = m * (b-i);ans = max(ans,(1+i) * i / 2 * (j+1) + (1+j) * j /2 * (i+1));}cout << ans << endl;
}

codeforces 821 B Okabe and Banana Trees相关推荐

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 821B Okabe and Banana Trees 题解
题意给你一条直线y=-x/m+b,给定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)^ ...
CF 420 821B Okabe and Banana Trees
题解: 这道题我看的是别人的解释, https://www.cnblogs.com/shingen/p/7105280.html #include<stdio.h> #include< ...
【codeforces 821E】Okabe and El Psy Kongroo
[题目链接]:http://codeforces.com/problemset/problem/821/E [题意] 一开始位于(0,0)的位置; 然后你每次可以往右上,右,右下3走一步; (x+1, ...
树上问题 ---- Codeforces Round #722 (Div. 1) C. Trees of Tranquillity [dfs序区间的性质+最大不相交区间的性质]
题目链接题目大意: 解题思路: 1.首先我们知道最大团里面的点全都是S树的一条路径上的点,但是也要满足在K树上不存在祖先关系. 2.对于祖先关系,我们发现对于一棵树上的dfs序,他们是包含关系的,就 ...

codeforces 821 B Okabe and Banana Trees

codeforces 821 B Okabe and Banana Trees相关推荐

最新文章

热门文章