2019江西省程序设计竞赛

最新推荐文章于 2023-06-01 14:46:11 发布

1sanguine

最新推荐文章于 2023-06-01 14:46:11 发布

阅读量437

点赞数 1

分类专栏：比赛

本文链接：https://blog.csdn.net/ssanguine_/article/details/103017149

版权

这篇博客详细介绍了2019年江西省程序设计竞赛中的多个题目，包括D-Wave、F-String、G-Traffic、H-Rng、I-Budget、J-Worker和K-Class等。每个题目都阐述了题意并给出了解题思路，如D-Wave中寻找奇偶位数值不同的最长子序列，F-String中计算特定字符串组成的概率，G-Traffic中求汽车等待时间，以及J-Worker中工人分配问题的解决方案等。

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

学长写的题解的博客链接点击这里

D - Wave

题意：

给定一个长度为n的数组a[n], 并且每一个元素的值的范围为1~c；
找到一个最长的子序列并且使得这个子序列的所有奇数位的数值相等，偶数位的数值也相等，并且奇数位和偶数位的数值不相等。

思路：

#include<bits/stdc++.h>

using namespace std;
const int N = 100010;
int a[N];
int n,c;
int num[N][110];
vector<int>pos[200];
int main()
{
   
	cin>>n>>c;
	memset(num,0,sizeof(num));
	for(int i=1;i<=100;i++)
		pos[i].push_back(0);
	for(int i=1;i<=n;i++)
	{
   
		cin>>a[i];
		pos[a[i]].push_back(i);
		for(int j=1;j<=100;j++) num[i][j]=num[i-1][j];
		num[i][a[i]]++;
	}
	int ans=0;
	int now;
	for(int i=1;i<=c;i++)
	{
   
		for(int j=1;j<=c;j++)
		{
   
			if(i!=j)
			{
   
				now=0;
				for(int k=2;k<(int)pos[i].size();k++)
					if(num[pos[i][k]][j]>num[pos[i][k-1]][j]