2022年ccpc桂林站

最新推荐文章于 2023-01-27 21:01:27 发布

原创

最新推荐文章于 2023-01-27 21:01:27 发布 · 983 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文精选了Codeforces平台上的三道题目A.Lily、C.ArrayConcatenation和E.Drawatriangle的题解，涵盖字符串处理、数组操作及几何问题解决策略，通过详细解析帮助读者掌握算法设计与实现技巧。

A. Lily

题目链接：Problem - A - Codeforces

样例一输入：

5
..L..

样例一输出：

C.L.C

样例二输入：

2
..

样例二输出：

CC

简化题意：给定一个只含有字符.和L的字符串，我们要将尽可能多的.换成C输出，前提是需要保证这个.的两端不能含有字符L，输出我们构造后的字符串。

分析：直接贪心构造即可，遍历每个位置，如果这个位置及其左右三个字符均不为L，那么这个位置就可以输出C，否则输出原字符即可。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
#include<queue>
#include<vector>
#include<cmath>
using namespace std;
const int N=1e5+10;
char s[N];
int main()
{
	int n;
	cin>>n;
	scanf("%s",s+1);
	for(int i=1;i<=n;i++)
	{
		if(s[i-1]!='L'&&s[i]!='L'&&s[i+1]!='L')
			printf("C");
		else printf("%c",s[i]);
	}
	return 0;
}

C. Array Concatenation

题目链接：Problem - C - Codeforces

样例输入：

5 10
26463 39326 86411 75307 85926

样例输出：

806275469

题意：给定一个长度为n的数组，我们可以对这个字符进行m次操作，每次操作有两种选择，一种是将当前数组a1,a2,……an变为a1,a2,……an，a1,a2,……an，另一种操作是将当前数组变为an,an-1,……a1，a1,a2,……an,可以发现每次对数组进行一次操作后数组的长度都会变为原来的2倍，假设最后的数组是b1,b2,……,bn'，那么我们就是要最大化

最低0.47元/天解锁文章