2020牛客暑期多校训练营（第五场）I.Hard Math Problem

最新推荐文章于 2020-08-07 18:27:25 发布

Fiveneves

最新推荐文章于 2020-08-07 18:27:25 发布

阅读量244

点赞数

分类专栏：牛客nowcoder

本文链接：https://blog.csdn.net/fiveneves/article/details/107647229

版权

牛客nowcoder 专栏收录该内容

42 篇文章 0 订阅

订阅专栏

I.Hard Math Problem

题目链接-I.Hard Math Problem
在这里插入图片描述
题目大意
给出一个 $n * m$ 的网格，每个格子都可放 $H ， E$ 和 $G$ 中的一个，要求 $H$ 的上下左右至少要有一个 $E$ 和一个 $G$ ，现问问 $n 和 m$ 都取无穷大时 $H$ 的个数占总格数的比值

解题思路
$G H H G H H G H H G H H$
$H H E H H E H H E H H E$
$H G H H G H H G H H G H$
$E H H E H H E H H E H H$

取一条斜线，在斜线上交错摆 $E$ 和 $G$ ，这样斜线的上下两条斜线都可以摆放 $H$ ，这样摆放占比最大为 $2 / 3$

附上代码

#pragma GCC optimize("-Ofast","-funroll-all-loops")
#include<bits/stdc++.h>
#define int long long
#define lowbit(x) (x &(-x))
#define endl '\n'
using namespace std;
const int INF=0x3f3f3f3f;
const int dir[4][2]={-1,0,1,0,0,-1,0,1};
const double PI=acos(-1.0);
const double e=exp(1.0);
const double eps=1e-10;
const int M=1e9+7;
const int N=2e5+10;
typedef long long ll;
typedef pair<int,int> PII;
typedef unsigned long long ull;
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);

	cout<<0.666667<<endl;
	return 0;
}