AtCoder Beginner Contest 228

最新推荐文章于 2025-11-25 01:45:46 发布

原创

最新推荐文章于 2025-11-25 01:45:46 发布 · 423 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #编程语言 #acm竞赛

这篇博客详细解析了AtCoder Beginner Contest 228中的六道编程题目，包括A. On and Off、B. Takahashi’s Secret、C. Final Day、D. Linear Probing、E. Integer Sequence Fair和F. Stamp Game。针对每一道题目，博主给出了题目描述、解题思路和代码实现，涉及C++编程、算法设计以及ACM竞赛策略。

A. On and Off

题目描述

二十四小时进制下，在 $S$ 时 $0$ 分开灯，在 $T$ 时 $0$ 分关灯，问 $X$ 时 $30$ 分是否灯亮？

分析

两种情况

$S≤T:S\le T:$ 那么 $X$ 一定要在区间 $[S, T)$ 中
$S > T :$ 跨过了 $24$ 点，那么 $X$ 要 $≥S\ge S$ 或者 $< T$

代码

#include<bits/stdc++.h>
using namespace std;

int main()
{
	ios::sync_with_stdio(0);
	int S,T,X;
	cin>>S>>T>>X;
	bool f;
	if (S<=T)f = (X>=S&&X<T);
	else f = (X>=S||X<T);
	cout<<(f?"Yes\n":"No\n");
}

B. Takahashi’s Secret

题目描述

高桥君有 $n$ 个好朋友，高桥将秘密告诉好朋友 $X$ ，然而，每个朋友 $i$ 如果知道这个秘密，将告诉朋友 $A_i$ 请问最后一共有几个朋友知道这个秘密？

分析

我们只要模拟信息传递的过程就可以了，类似于 $d f s$ 但是可以更为简单的实现

代码

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+100;
int a[maxn],b[maxn];
int n,x;
int main()
{
	ios::sync_with_stdio(0);
	cin>>n>>x;
	for (int i=1;i<=n;++i)cin>>a[i];
	int ans = 0;
	while (!b[x])
	{
		b[x]=1;
		x = a[x];
		++ans;
	}cout<<ans<<endl;
}

C.Final Day

题目描述

$n$ 名考生，已经进行了三门考试。第四门考试满分 $300$ ，对每一名考生，询问他是否有可能总分在前 $k$ 名内？

分析

很简单，判断第 $i$ 名考生时，我们认为他考了 $300$ 分，其他人都考了零分，然后看他是否能进前 $k$ 大

代码

#include <bits/stdc++.h>
using namespace std;
int main() {
   
   
    int n, k;
    cin >> n >> k;
    k -= 1;
    vector<int> p(n);
    for (int& x : p) {
   
   
        int a, b, c;
        cin >> a >> b >> c;
        x = a + b + c;
    }
    vector<int> q = p;
    sort(begin(q), end(q), greater<>());
    for (int x : p) {
   
   
        cout << (x + 300 >= q[k] ? "Yes" : "No") << '\n';
    }
}