bzoj 2761: [JLOI2011]不重复数字【hash】

map会T，双hash会冲突……于是非酋写了个三hash

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=1000005,mod1=739391,mod2=967543,mod3=1000003;
int T,n;
bool h1[N],h2[N],h3[N];
int read()
{int r=0,f=1;char p=getchar();while(p>'9'||p<'0'){if(p=='-')f=-1;p=getchar();}while(p>='0'&&p<='9'){r=r*10+p-48;p=getchar();}return r*f;
}
int main()
{T=read();while(T--){n=read();memset(h1,0,sizeof(h1));memset(h2,0,sizeof(h2));memset(h3,0,sizeof(h3));for(int i=1;i<=n;i++){int x=read(),x1=(x%mod1+mod1)%mod1,x2=(x%mod2+mod2)%mod2,x3=(x%mod3+mod3)%mod3;if(!h1[x1]||!h2[x2]||!h3[x3]){h1[x1]=1,h2[x2]=1,h3[x3]=1;printf("%d ",x);}}puts("");}return 0;
}

转载于:https://www.cnblogs.com/lokiii/p/9712975.html

bzoj 2761: [JLOI2011]不重复数字【hash】相关推荐

bzoj2761 [JLOI2011]不重复数字
2761: [JLOI2011]不重复数字 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3081 Solved: 1138 [Submit][S ...
[JLOI2011]不重复数字
题目描述给出N个数,要求把其中重复的去掉,只保留第一次出现的数. 例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4. ...
[BZOJ2761/Luogu4305][JLOI2011]不重复数字题解
题目链接: BZOJ2761 Luogu4305 大水题一个... 应该有很多种做法,\(Juruo\)随便说几个自己的解法吧. Plan A 最暴力的:用一颗平衡树记录前面出现过的数,判断当前数是不 ...
linux找出重复数字,C语言笔试经典-查找多位数重复数字以及次数
从键盘输入一个多位的整数用程序判断这个数里面有没有重复的数字有重复的数字就打印哪个数字重复了重复了几次例如:输入:1122431 打印结果: 1重复出现3次 2重复出现2次, ...
HYSBZ2761 不重复数字【序列处理】(BZOJ2761)
2761: [JLOI2011]不重复数字 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 5396 Solved: 2039 [Submit][S ...
c语言++数组名【数字】_C ++程序在数组中打印所有非重复数字
c语言++数组名[数字] Problem statement: Write a C++ program to print all the non-repeated numbers in an arra ...
数组专题——找重复数字利用下标
找出任一重复数字数组范围0-n-1 bool duplicate(int numbers[],int length,int *duplication){//传地址,通过参数返回重复数字//robus ...
题目：查找数组中的重复数字，要求空间复杂度为O（1）（基于Java实现）
题目:查找数组中的重复数字,要求空间复杂度为O(1)(基于Java实现) 题目: 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字 ...
lintcode ：Remove Duplicates from Sorted Array II 删除排序数组中的重复数字 II
题目: 删除排序数组中的重复数字 II 跟进"删除重复数字": 如果可以允许出现两次重复将如何处理? 样例给出数组A =[1,1,1,2,2,3],你的函数应该返回长度5,此时A ...

bzoj 2761: [JLOI2011]不重复数字【hash】

bzoj 2761: [JLOI2011]不重复数字【hash】相关推荐

最新文章

热门文章