CF821 B. Okabe and Banana Trees 简单数学

Link

题意：给出一条直线，在直线上取一点，其垂直x,y轴作成一个，求矩阵中所有包含的点的x，y坐标之和的最大值。

思路：对于一个任意一点我们计算公式，对于任意一点$(x, y)$，有$(x+y)^2 + (x+y)(xy+1)$，枚举一个未知量，得另一个未知量向下取整即可。

/** @Date    : 2017-07-04 14:52:58* @FileName: B 数学.cpp* @Platform: Windows* @Author  : Lweleth (SoungEarlf@gmail.com)* @Link    : https://github.com/* @Version : $Id$*/
#include <bits/stdc++.h>
#define LL long long
#define PII pair
#define MP(x, y) make_pair((x),(y))
#define fi first
#define se second
#define PB(x) push_back((x))
#define MMG(x) memset((x), -1,sizeof(x))
#define MMF(x) memset((x),0,sizeof(x))
#define MMI(x) memset((x), INF, sizeof(x))
using namespace std;const int INF = 0x3f3f3f3f;
const int N = 1e5+20;
const double eps = 1e-8;int main()
{double m, b;while(cin >> m >> b){double len = m * b;LL ma = 0;for(double x = 0; x <= len; x+=1){double y = floor(b - x / m);LL t = (LL)(x + y) * (x + y) + (LL)(x + y)*(x * y + 1);ma = max(ma, t);//cout << x << y <<" " <

转载于:https://www.cnblogs.com/Yumesenya/p/7189677.html

CF821 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根香蕉; 然后给你一 ...
#420 Div2 Problem B Okabe and Banana Trees (math 暴力枚举)
题目链接 :http://codeforces.com/contest/821/problem/B 题意 :给出 m 和 b 表示在坐标轴上的一条直线要求你在这条直线和x.y轴围成的区域中找出一个 ...
codeforces 821 B Okabe and Banana Trees
题目:http://codeforces.com/contest/821/problem/B 大致题意: 给两个正整数m,b,画出一条直线y = -x/m + b,求直线下的一个矩形使得获取的香蕉数最 ...
Codeforces 821B Okabe and Banana Trees 题解
题意给你一条直线y=-x/m+b,给定m和b,你可以在第一象限包括坐标轴的区域内直线下方包括直线上选取一点,以它为右上顶点,以坐标原点为左下顶点作矩形,可以退化成线段甚至点,问在它之内包括边上的整点 ...
CF821B Okabe and Banana Trees
思路: 暴力枚举. 实现: 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 typedef ...
CF 420 821B Okabe and Banana Trees
题解: 这道题我看的是别人的解释, https://www.cnblogs.com/shingen/p/7105280.html #include<stdio.h> #include< ...
python 最小二乘回归高斯核_从简单数学建模开始：08最小二乘准则的应用（附python代码）...
模型拟合一般来说有这么三种: 切比雪夫近似准则极小化绝对偏差之和最小二乘准则这几个原则各有各的适用范围.其中最小二乘准则是比较容易计算的.接下来我将简要的介绍最小二乘准则以及举例说明如何用pyt ...
洛谷试炼场-简单数学问题-二分查找
洛谷试炼场-简单数学问题 P1147 连续自然数和题解: 本题给定一个数n,求连续自然数的和为n,用一个前缀数组,low_bound,upper_bound,查找是否是同一个数.O(nlog(n)) ...

CF821 B. Okabe and Banana Trees 简单数学

CF821 B. Okabe and Banana Trees 简单数学相关推荐

最新文章

热门文章