AtCoder Beginner Contest 229

最新推荐文章于 2024-11-14 19:06:32 发布

AC-Panda

最新推荐文章于 2024-11-14 19:06:32 发布

阅读量389

点赞数

分类专栏： AtCoder 文章标签：算法动态规划 c++ 编程语言 acm竞赛

本文链接：https://blog.csdn.net/Code_Shark/article/details/121749318

版权

AtCoder Beginner Contest 229 的比赛包括六个编程题目，涵盖动态规划、图论、贪心算法等多个主题。A题要求判断2×2矩阵中 '#' 是否联通，B题询问两个数相加是否有进位，C题是关于最大化奶酪美味值的选择，D题寻找最长连续 'X' 子串，E题涉及图的连通分量计算，F题需要找到使环形图变为二分图并最大化边权和的方案。

摘要由CSDN通过智能技术生成

AtCoder Beginner Contest 229

A. On and Off

题目描述

给你一个 $2\times 2$ 的矩阵，由字符 $.$ ，#组成

问你能否从任意一个#不经过 $.$ 走到任意一个#

分析

也就是让我们判断是否联通

我们可以记录下来每个#的位置，然后如果连通，那么对于每个#必然有一个其他的#与他相邻

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios::sync_with_stdio(0);
	vector<array<int,2>> vec;
	for (int i=1;i<=2;++i)
		for (int j=1;j<=2;++j)
		{
			char ch;cin>>ch;
			if (ch=='#')vec.push_back({i, j});
		}
	if (vec.size()<=1)
	{
		cout<<"Yes\n";
		return 0;
	}
	for (int i=0;i<vec.size();++i)
	{
		bool f = 0;
		for (int j=0;j<vec.size();++j)if (i!=j)
		{
			if (vec[i][0]==vec[j][0]||vec[i][1]==vec[j][1])
			{
				f = true;
				break;
			}
		}if (!f)
		{
			cout<<"No\n";
			return 0;
		}
	}cout<<"Yes\n";
}

B.Hard Calculation

题目描述

给两个数 $A, B$ ，问 $A + B$ 的计算过程中是否发生了进位

分析

我们判断对应的每一位相加起来是否大于等于 $10$ 即可

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
	ios::sync_with_stdio(0);
	ll a,b;cin>>a>>b;
	while (a&&b)
	{
		if (a%10 + (b%10) > 9)
		{
			cout<<"Hard\n";
			return 0;
		}a/=10;b/=10;
	}cout<<"Easy\n";
}