CF 626C [Block Towers] 贪心

题目链接：http://codeforces.com/problemset/problem/626/C

题目大意：有n个人用高度为2的砖往上搭，有m个人用高度为3的砖往上搭。每个人可用的砖块数是无限的，但是要求每个人搭的塔的高度，求所有可行情况中塔的最高高度的最小值。

关键思想：贪心，当且仅当高度为6的倍数时，他们的高度会相同。这时必须有一个人搭更高的，哪个人呢？此时就贪心；另外一种思想是数学的，首先答案x一定是大于等于2n也是大于等于3m的（有6的倍数取等号）对吧，而且m+n<=(x/2+x/3-x/6)【仔细想象是不是这样】。通过这个不等式求出符合要求的x的最小值。

代码如下：

//贪心
#include <iostream>
using namespace std;int main(){long long n,m;while(cin>>n>>m){long long d1=2*n,d2=3*m;for(long long i=6;i<=min(d1,d2);i+=6){//i是6的倍数，它比终点小说明还有重复的情况。if(d1<=d2){d1+=2;}else{d2+=3;}//贪心}cout<<max(d1,d2)<<endl;}return 0;
}

#include <cstdio>int main()
{int i, a, b;scanf("%d%d", &a, &b);for (i = 0;; i++) if (i / 2 >= a && i / 3 >= b && i / 2 + i / 3 - i / 6 >= a + b) break;printf("%d", i);
}

转载于:https://www.cnblogs.com/G-M-WuJieMatrix/p/6719628.html

CF 626C [Block Towers] 贪心相关推荐

UVA12707 Block Meh 贪心
题意:给你n个区间,每个区间权值为1,在如下规则下求权值和:若一个区间能完全被另一个区间覆盖(端点不重合),则这个区间的权值不计入总和. 题解:我们首先讲端点对按照右端点优先升序排列,右端点相同,按左 ...
python tkinter怎么安装_python安装tkinter
整理UIImagePickerController问题 [assetsLibrary addAssetsGroupAlbumWithName:@"iOSDevTip1" resul ...
[CF/AT]各大网站网赛体验部部长第一季度工作报告
文章目录 CodeForces #712 (Div. 1)--1503 A. Balance the Bits B. 3-Coloring C. Travelling Salesman Problem ...
每周算法讲堂，二分法
(原文是发送到UESTCACM微信的,所以欢迎大家关注哦~ 大家好,我是萌萌的微信酱! 又到了一周一度难得的周三了哦,你们找到女朋友了吗?喵. 另外你们有没有想我呢? 众人:没有. 呜呜呜呜呜-- ( ...
Nginx 源码分析-- 模块module 解析执行 nginx.conf 配置文件流程分析一
搭建nginx服务器时,主要的配置文件 nginx.conf 是部署和维护服务器人员经常要使用到的文件, 里面进行了许多服务器参数的设置.那么nginx 以模块 module为骨架的设计下是如何运用模 ...
【CodeForces - 574D】Bear and Blocks （dp，思维）
题干: Limak is a little bear who loves to play. Today he is playing by destroying block towers. He bui ...
Educational Codeforces Round 140 (Rated for Div. 2)题解
看看时间还有十几分钟,开不出来题了,写个题解 A. Cut the Triangle 检查是不是直角边平行于坐标轴的直角三角形即可这里可以用异或来写,代码较为简洁,我就不改了,直接贴上我的丑代码 c ...
TiKV 监控指标详解
使用 TiUP 部署 TiDB 集群时,一键部署监控系统 (Prometheus & Grafana),监控架构参见 TiDB 监控框架概述. 目前 Grafana Dashboard 整体分 ...
【日程训练】算法脱贫计划
算法脱贫计划前言 2020-12-26 2020-12-27 2020-12-28 ~ 2020-1-1 2021-1-1 ~ 2021-1-16 [寒假训练计划]2021-1-17 ~ 2021- ...

CF 626C [Block Towers] 贪心

CF 626C [Block Towers] 贪心相关推荐

最新文章

热门文章