校内测 11.4 T3 简单的打击【暴力】

最新推荐文章于 2024-10-27 21:36:42 发布

滑稽大佬

最新推荐文章于 2024-10-27 21:36:42 发布

阅读量138

点赞数

分类专栏：暴力

本文链接：https://blog.youkuaiyun.com/qq_35786326/article/details/109499399

版权

暴力专栏收录该内容

29 篇文章

订阅专栏

...

题目：
题意：
分析：
代码：

题目：

传送门

题意：

给出两个序列，我们可以对序列进行重排列，问能使得 $a_i+b_i$ 的同一个数出现最多的次数是多少

分析：

先说了，正解 $FFT\ or\ NTT$
但是本菜不会
所以就考虑下纯暴力，因为数的大小都不大，我们就可以用桶来统计数出现的次数： $ans_i=\sum min\{a_j,b_{i-j}\}(0<j<i)$
这已经很迅速了，但…我们阔以用循环展开操作下(当然，氧气是必须滴

代码：

#include<cstdio>
#include<cstring>  
#include<string>
#define LL long long
#define R register
#define max(a,b) (a)>(b)?(a):(b)
#define min(a,b) (a)<(b)?(a):(b)
using namespace std;
inline LL read() {
    LL d=0,f=1;char s=getchar();
    while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
    while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}
    return d*f;
}
int a[200111],b[200111],ans[200111],mxa,mxb,x,n;
int main()
{
	n=read();
	for(R int i=1;i<=n;i++)
	{
		x=read();
		a[x]++;mxa=max(mxa,x);
	}
	for(R int i=1;i<=n;i++)
	{
		x=read();
		b[x]++;mxb=max(mxb,x);
	}
	int mx=mxa+mxb;
	for(R int i=2;i<=mx;i++)
	{
		for(R int j=1;j<=mxa;j+=7) 
		{
			ans[i]+=min(a[j],b[i-j]);
			ans[i]+=min(a[j+1],b[i-j-1]);
			ans[i]+=min(a[j+2],b[i-j-2]);
			ans[i]+=min(a[j+3],b[i-j-3]);
			ans[i]+=min(a[j+4],b[i-j-4]);
			ans[i]+=min(a[j+5],b[i-j-5]);
			ans[i]+=min(a[j+6],b[i-j-6]);
		}
	}
	int as=0;
	for(R int i=2;i<=mx;i++) as=max(as,ans[i]);
	printf("%d",as);
	return 0;
}