哈希84分求助 两个点TLE 大佬帮忙看看如何优化
  • 板块P1102 A-B 数对
  • 楼主Guoge66
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/3/19 00:21
  • 上次更新2023/10/28 06:16:13
查看原帖
哈希84分求助 两个点TLE 大佬帮忙看看如何优化
354511
Guoge66楼主2022/3/19 00:21
#include<bits/stdc++.h>

using namespace std;

typedef long long int LLI;
const LLI N=200003;
LLI a[N],e[N];
int h[N],ne[N],idx=0;

void insert(LLI x){
	int k=(x%N+N)%N;
	e[idx]=x;
	ne[idx]=h[k];
	h[k]=idx++;
}

int find(LLI x){
	int k=(x%N+N)%N;
	int res=0;
	for(int i=h[k];i!=-1;i=ne[i]){
		if(e[i]==x) res++;
	}
	return res;
}

int main(void){
	int n;
	LLI c;
	int cnt=0;
	scanf("%d%lld",&n,&c);
	memset(h,-1,sizeof h);
	for(int i=0;i<n;i++){
		scanf("%lld",&a[i]);
		insert(a[i]);
	}
	for(int i=0;i<n;i++){
		cnt+=find(a[i]-c);
	}
	printf("%d",cnt);
	return 0;
}
2022/3/19 00:21
加载中...