Hash 和 Hash 表
SSL_LKJ
蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名
展开
-
2021.7.12【提高B组模拟1】T1 好元素(hash)
SSL集训原创 2021-07-12 20:55:29 · 170 阅读 · 0 评论 -
统计数字(hash表)
统计数字Description某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。Input输入包含n+1行; 第一行是整数n,表示自然数的个数; 第2~n+1每行一个自然数。Output输出包含m行(m为n个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出两个整数,分别是自然数和该数出现的次数,其间用一个空格隔开。Sampl原创 2020-07-20 21:13:47 · 549 阅读 · 0 评论 -
P1102 A-B 数对(hash)
A-B 数对题目描述出题是一件痛苦的事情!相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!好吧,题目是这样的:给出一串数以及一个数字 C,要求计算出所有A−B=C 的数对的个数(不同位置的数字一样的数对算不同的数对)。输入格式输入共两行。第一行,两个整数 N,C。第二行,N 个整数,作为要求处理的那串数。输出格式一行,表示该串数中包含的满足 A−B=C 的数对的个数。输入输出样例输入 #14 11 1 2 3输出 #13原创 2020-07-20 20:58:41 · 510 阅读 · 1 评论 -
魔板(hash表)
魔板Description在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板:1 2 3 48 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。对于上图的魔板状态,我们用序列(1,2,3,4,5,6,7,8)来表示。这是基本状态。 这里提供三种基本操作,分别用大写字母“A”,“B”,“C”来表示(可以通过这些原创 2020-07-20 20:40:53 · 725 阅读 · 0 评论 -
集合(hash表)
集合Description给定两个集合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和B是同一个集合,输出“A equals B”A和B的交集为空,输出“A and B are disjoint”上述情况原创 2020-07-19 16:37:54 · 756 阅读 · 1 评论 -
字符串哈希(Hash 和 Hash 表)
字符串哈希解题思路字符串Hash模板设定一个方式求每一个字符串的hash值再进行排序判重AC代码#include<iostream>#include<cstdio>using namespace std;const int MOD=13331;int n,ans;string s,h[13335];bool hash()//hash判重{ long long num; int len=s.size(); for(int i=0;i<len;i+原创 2021-03-10 16:47:28 · 117 阅读 · 0 评论