博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CF821 B. Okabe and Banana Trees 简单数学
阅读量:4977 次
发布时间:2019-06-12

本文共 988 字,大约阅读时间需要 3 分钟。

题意:给出一条直线,在直线上取一点,其垂直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 
#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

你可能感兴趣的文章
浪潮之巅阅读笔记二
查看>>
CSS内嵌样式实现打字效果
查看>>
从 HTTP 到 HTTPS 再到 HSTS
查看>>
python - class类 (六) 三大特性 - 多态
查看>>
JAVA普通内部类的用法
查看>>
C++ Windows 获取CPU利用率【转】
查看>>
linux环境下 C++性能测试工具 gprof + kprof + gprof2dot【转】
查看>>
SpringMVC------在运行项目的时候run as 里面没有run on server 解决办法
查看>>
Win10+Anaconda3+Eclipse+Django+MySQL 配置Python的Web开发环境
查看>>
类方法使用
查看>>
Get Luffy Out poj 2723 Tarjan+2-SAT
查看>>
Wild Number (Standard IO)
查看>>
在Visual Studio 2005中调试SQL Server 2005的存储过程
查看>>
浅析C#基于TCP协议的SCOKET通信
查看>>
文件资源使用Texture管理cocosBuilder项目资源:纹理文件使用(TexturePacker)
查看>>
Java Web应用CAS Client端的配置详解
查看>>
MapGIS计算瓦片数据集
查看>>
你最美好的年华
查看>>
中兴MF667S WCDMA猫Linux拨号笔记
查看>>
jQuery
查看>>