HASH
SSL_MYD
这个作者很懒,什么都没留下…
展开
-
标程_哈希HASH
标程_哈希HASH#include<iostream>#include<cstdio>using namespace std;int HASH(int x){ return x%p;}int locate(int x){ int i,w=HASH(x); for(i=0;i<s&&hash[(w+i)%p]!=0&&hash[(w+i)%p]!=x;i++); return (w+i)%p;}void insert(i原创 2021-03-20 16:18:40 · 63 阅读 · 0 评论 -
【SSL】2378 &【洛谷】P1102A-B数对
【洛谷】P1102A-B数对题目描述出题是一件痛苦的事情!相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!好吧,题目是这样的:给出一串数以及一个数字 C,要求计算出所有 A−B=C 的数对的个数(不同位置的数字一样的数对算不同的数对)。输入格式输入共两行。第一行,两个整数N,C。第二行,N 个整数,作为要求处理的那串数。输出格式一行,表示该串数中包含的满足A−B=C 的数对的个数。输入输出样例输入4 11 1 2 3输出原创 2021-01-21 21:19:53 · 308 阅读 · 4 评论 -
【洛谷】P4305不重复数字
【洛谷】P4305不重复数字题目描述给定 n 个数,要求把其中重复的去掉,只保留第一次出现的数。输入格式本题有多组数据。第一行一个整数 T,表示数据组数。对于每组数据:第一行一个整数 n。第二行 n 个数,表示给定的数。输出格式对于每组数据,输出一行,为去重后剩下的数,两个数之间用一个空格隔开。输入输出样例输入2111 2 18 3 3 19 2 3 6 5 461 2 3 4 5 6输出1 2 18 3 19 6 5 41 2 3 4 5 6说明/提示对于原创 2021-01-21 20:08:09 · 1121 阅读 · 0 评论 -
【SSL】1127&【POJ】1186&【洛谷】P5691方程的解数(HASH+折半搜索)
【SSL】1127&【POJ】1186&【洛谷】P5691方程的解数(HASH+折半搜索)Time Limit:1000MSMemory Limit:65536KDescriptionInput第1行包含一个整数n。第2行包含一个整数M。第3行到第n+2行,每行包含两个整数,分别表示ki和pi。两个整数之间用一个空格隔开。第3行的数据对应i=1,第n+2行的数据对应i=n。Output仅一行,包含一个整数,表示方程的整数解的个数。Sample Input31501原创 2021-01-21 19:34:53 · 77 阅读 · 0 评论 -
【SSL】1063统计数字
【SSL】1063统计数字Time Limit:1000MSMemory Limit:256000KDescription某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。Input输入包含n+1行; 第一行是整数n,表示自然数的个数; 第2~n+1每行一个自然数。Output输出包含m行(m为n个自然数中不相同数的个数),按照自然数从小原创 2021-01-21 16:57:42 · 73 阅读 · 0 评论 -
【SSL】1692魔板 (BFS-HASH)
【SSL】1692魔板 (BFS-HASH)Time Limit:1000MSMemory Limit:65536KDescription在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板:1 2 3 48 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。对于上图的魔板状态,我们用序列(1,2,3,4,5,6原创 2021-01-21 14:43:35 · 92 阅读 · 0 评论 -
【SSL】1125集合(normal)(HASH)
【SSL】1125集合(normal)(HASH)Time Limit:2000MSMemory Limit:65536KDescription给定两个集合A、B,集合内的任一元素x满足1 ≤ x ≤ 109,并且每个集合的元素个数不大于105。我们希望求出A、B之间的关系。任 务 :给定两个集合的描述,判断它们满足下列关系的哪一种:A是B的一个真子集,输出“A is a proper subset of B”B是A的一个真子集,输出“B is a proper subset of A”A和原创 2021-01-21 10:16:34 · 110 阅读 · 0 评论