Atcoder Beginner Contest 132 题解 ( Kevin090228 )

最新推荐文章于 2023-10-19 17:11:11 发布

Kevin090228

最新推荐文章于 2023-10-19 17:11:11 发布

阅读量920

点赞数

CC 4.0 BY-SA版权

分类专栏： ABC题解文章标签：题解 Atcoder C++ Atcoder Beginner Contest ACM/ICPC

本文链接：https://blog.youkuaiyun.com/Kevin090228/article/details/94321379

博客详细介绍了Atcoder Beginner Contest 132的六道题目解法，包括A - Fifty-Fifty、B - Ordinary Number、C - Divide the Problems等，涉及C++编程和算法思路。

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

Atcoder Beginner Contest 132 题解

独家题解，仿冒必究

A - Fifty-Fifty

这题思路很简单，直接用 map<char,int> 统计一下个数，确保每一个都正好出现两次就行了。
注意输出是Yes，不是YES

#include<bits/stdc++.h>
using namespace std;
map<char,int> cnt;
int main()
{
	string S;
	cin>>S;
	for(int i=0;i<4;i++)
		cnt[S[i]]++;
	if(cnt[S[0]]==2&&cnt[S[1]]==2&&cnt[S[2]]==2&&cnt[S[3]]==2)
		cout<<"Yes\n";
	else	cout<<"No\n";
	return 0;
}

题目原文：https://atcoder.jp/contests/abc132/tasks/abc132_a

题目解法来源：https://atcoder.jp/contests/abc132/submissions/6159935

B - Ordinary Number

这题直接按照题目要求循环就可以了。

#include<bits/stdc++.h>
using namespace std;
int X[22],ans;
vector<int> v;
int main()
{
	int N;
	cin>>N;
	for(int i=0;i<N;i++)
		cin>>X[i];
	for(int i=1;i<N-1;i++)
		if(X[i]<=max(X[i-1],X[i+1])