当前位置: 首页 > news >正文

F. Multicolored Markers(数学思维)

思维:思维就是将大的矩形放在小矩形里面,让大矩形的宽和长尽量靠近。

   很容易得到 (a+b)% i = 0 的话, 保证了大矩形的形成,同时里面表示了两种情况:1, a % i =0, b % i=0;  2, (a%i  +  b % i) % i =0 当然,第一种情况是第二种的特殊情况,但是,我还是想把它写出来, 同时, 这个 i 必须大于 a和 b共同的 第一个 因子(不必是共同因子,第一的顺序是只从大到小的顺序中第一次大于等于)至于,为什么自己可以画画图,就很明白了。当然,要证明的话,直接使用反证法,其实也很容易推导出矛盾。

 

#include<iostream>
#include<set>
using namespace std;
#define LL long long
set<LL>s;
LL a, b, c, mx;

int main(){
    cin>>a>>b;
    for(LL i=1;i*i<=c;++i){
        if(a%i==0)s.insert(a/i);
        if(b%i==0)s.insert(b/i);
        if(c%i==0&&c/i>=*s.begin()){
            mx=min(mx, 2LL*(i+c/i));
        }
    }
    cout<<mx<<endl;
}

 

转载于:https://www.cnblogs.com/ALINGMAOMAO/p/10702638.html

相关文章:

  • 每周一练 之 数据结构与算法(Stack)
  • 逻辑回归(个人总结)-- 于俊杰
  • 工作问题总结-----付款
  • hiero_v2.0的下载安装和使用
  • LOJ#2882. 「JOISC 2014 Day4」两个人的星座(计算几何)
  • 软件实现
  • tcp的三次握手
  • 怎样提高个人素质与修养
  • echarts、higncharts折线图或柱状图显示数据为0的点
  • iOS开发的一些奇巧淫技3
  • Spring Cloud OAuth 实现微服务内部Token传递的源码解析
  • Swift实现菜单的多选
  • 预防缓存击穿-布隆过滤器
  • Windows下PyQt4的安装
  • jsplumb 使用总结
  • CentOS 7 修改主机名
  • eclipse(luna)创建web工程
  • express如何解决request entity too large问题
  • extract-text-webpack-plugin用法
  • Joomla 2.x, 3.x useful code cheatsheet
  • Linux CTF 逆向入门
  • React的组件模式
  • seaborn 安装成功 + ImportError: DLL load failed: 找不到指定的模块 问题解决
  • SpiderData 2019年2月13日 DApp数据排行榜
  • windows下mongoDB的环境配置
  • 产品三维模型在线预览
  • 分享一个自己写的基于canvas的原生js图片爆炸插件
  • 给初学者:JavaScript 中数组操作注意点
  • 关于Java中分层中遇到的一些问题
  • 基于 Ueditor 的现代化编辑器 Neditor 1.5.4 发布
  • 前嗅ForeSpider教程:创建模板
  • 微服务入门【系列视频课程】
  • LIGO、Virgo第三轮探测告捷,同时探测到一对黑洞合并产生的引力波事件 ...
  • SAP CRM里Lead通过工作流自动创建Opportunity的原理讲解 ...
  • # Maven错误Error executing Maven
  • #、%和$符号在OGNL表达式中经常出现
  • #include<初见C语言之指针(5)>
  • (C语言)strcpy与strcpy详解,与模拟实现
  • (笔试题)合法字符串
  • (二)WCF的Binding模型
  • (附源码)spring boot北京冬奥会志愿者报名系统 毕业设计 150947
  • (附源码)springboot车辆管理系统 毕业设计 031034
  • (三)Pytorch快速搭建卷积神经网络模型实现手写数字识别(代码+详细注解)
  • (一)Spring Cloud 直击微服务作用、架构应用、hystrix降级
  • . Flume面试题
  • .NET : 在VS2008中计算代码度量值
  • .NET 8 中引入新的 IHostedLifecycleService 接口 实现定时任务
  • .NET Core实战项目之CMS 第十二章 开发篇-Dapper封装CURD及仓储代码生成器实现
  • .net core使用ef 6
  • .net反编译的九款神器
  • .sys文件乱码_python vscode输出乱码
  • /etc/apt/sources.list 和 /etc/apt/sources.list.d
  • @DependsOn:解析 Spring 中的依赖关系之艺术
  • [ 蓝桥杯Web真题 ]-Markdown 文档解析
  • [AIGC] 开源流程引擎哪个好,如何选型?