2016弱校联盟10.5台湾场 J Just Convolution（鸽巢&&暴力）

最新推荐文章于 2025-01-05 00:15:00 发布

原创最新推荐文章于 2025-01-05 00:15:00 发布 · 509 阅读

0 ·

CC 4.0 BY-SA版权

技巧题专栏收录该内容

69 篇文章

订阅专栏

本文介绍了一种通过枚举数组元素组合来优化匹配过程的算法。该算法利用了数组元素值的特点，通过从最大可能值开始向下枚举的方式，确保每个元素只被使用一次，并尽可能减少重复计算，从而提高整体效率。

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

思路：注意到数组的数据范围都是0-n-1，那么它们的最大值最大到2*(n-1)，从大到小枚举更新答案，如果已经出现过则不用再更新了，因为肯定不会更优

#include<bits/stdc++.h>
using namespace std;
const int maxn = 4*1e5+7;
int a[maxn],b[maxn],c[maxn];
int n;
int main()
{
    while(scanf("%d",&n)!=EOF)
	{
		int x;
		for(int i = 0;i<n;i++)
		{
			scanf("%d",&x);
			a[x]=i;
		}
		for(int i = 0;i<n;i++)
		{
			scanf("%d",&x);
			b[x]=i;
		}
		int cnt = 0;
		for(int i = 2*(n-1);cnt<n;i--)
		{
            for(int j = n-1;j>=i-(n-1);j--)
			{
				if(c[(a[j]+b[i-j])%n])continue;
				c[(a[j]+b[i-j])%n]=i;
				cnt++;
			}
		}
		for(int i = 0;i<n-1;i++)printf("%d ",c[i]);
		printf("%d\n",c[n-1]);
	}
}