Codeforces Round #725 (Div. 3) A-D，F题解

最新推荐文章于 2024-11-12 12:29:51 发布

Prgl

最新推荐文章于 2024-11-12 12:29:51 发布

阅读量277

点赞数

分类专栏： Codeforces 文章标签：算法

本文链接：https://blog.csdn.net/Lznw_/article/details/117855840

版权

这篇博客探讨了算法竞赛中的四种经典问题类型：数组处理、糖果分配、数对计数和数字操作。针对每种问题，提供了简洁的思路解析和高效的C++代码实现。在数组处理中，考虑了元素的边界情况；糖果分配则关注超过平均值的人数；数对计数利用分治法解决；数字操作分析了进位次数。这些策略对于提升算法竞赛能力大有裨益。

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

A. Stone Game

思路：总共3种情况，都从最左端被拿走，都从最右端被拿走，左侧的从最左端被拿走且右侧的从最右端被拿走，取最小值即可

代码：

//CF-725.A
#include<bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)

typedef long long ll;
typedef pair<int, int>P;
typedef vector<int>vec;

#define INF 0x3f3f3f3f
const double EPS = 1e-18;
const int MOD = 1e9 + 7;
const int maxn = 8e4 + 1;

int T;
int N, A[maxn];

void solve()
{
	int maxi = -1, mini = -1, maxa = -1, mina = INF;
	for (int i = 0; i < N; i++)
	{
		if (A[i] < mina)
		{
			mina = A[i];
			mini = i;
		}
		if (A[i] > maxa)
		{
			maxa = A[i];
			maxi = i;
		}
	}
	if (mini < maxi)
	{
		int ans[3];
		ans[0] = mini + 1 + N - maxi;
		ans[1] = max(mini, maxi) + 1;
		ans[2] = N - min(mini, maxi);
		int res = INF;
		for (int i = 0; i < 3; i++)
			res = min(res, ans[i]);
		cout << res << endl;
		return;
	}
	else
		{
			int ans[3];
			ans[0] = maxi + 1 + N - mini;
			ans[1] = max(mini, maxi) + 1;
			ans[2] = N - min(mini, maxi);
			int res = INF;
			for (int i = 0; i < 3; i++)
				res = min(res, ans[i]);
			cout << res << endl;
			return;
		}

}

int main()
{
	IOS;
	cin >> T;
	while (T--)
	{
		cin >>