2020暑期牛客多校第五场I.Hard Math Problem（思维）

Buyi.

于 2020-07-26 22:03:30 发布

阅读量254

点赞数 2

CC 4.0 BY-SA版权

分类专栏：基础专题

本文链接：https://blog.csdn.net/littlegoldgold/article/details/107600559

基础专题专栏收录该内容

34 篇文章

订阅专栏

本文探讨了一个编程竞赛题目，该题要求在无限大的矩阵中寻找最多H的数量，其中H由至少一个G和一个E直接相邻构成。文章通过分析发现，最优排列为GHHGHH或EHHEHH，最终得出结果为2/3。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://ac.nowcoder.com/acm/contest/5670/I
题意：有三种 H G E,每个H要有至少一个G和一个E直接相邻，问n和m趋于无限大的时候最多可以有多少个H
解题思路：
因为n和m趋于无限大，就不要再考虑边界情况了，
在这里插入图片描述
每一排都是GHHGHHGHH或是EHHEHHEHH
其实G和E是呈斜线轮流变化的

在这里插入图片描述
所以最后结果是2/3

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#include<fstream>
#include<set>
#include<map>
#include<sstream>
#include<iomanip>
#define ll long long
using namespace std;
  
int main() {
    printf("%.6f\n", 6.0 / 9);
    return 0;
}