2020牛客多校 第五场 I.Hard Math Problem

题目在这里插入图片描述

题目链接:https://ac.nowcoder.com/acm/contest/5670/I

题目大意:在一个nm的放个上放HEG三个物品,H必须至少挨着一个E和一个G,求n、m趋近无穷时 H/nm的最大值

思路

开始我想的方法是:
HEHEH
GHGHG
HEHEH
GHGHG
这样怎么算都是1/2

正解:
GHHGHH
HHEHHE
HGHHGH
GHHEHH
由于图是无限延展,所有的H都能成立这一块一共有24个方格,H有16个 16/24= 2/3

代码

cout<<"0.666667"<<endl;
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值