哈希(hash)
Nowed
把泪水种在心上,一定会开出勇敢的花。
展开
-
#最小表示法/hash#[nssl 1414] 圆盘
题目解题思路因数据较水,这种hash方法水过了($121212$和$111222$会冲突)。应该用最小表示法做了后,再用hash做。代码#include<cstdio>#include<algorithm>#define rep(i,x,y) for(int i=x;i<=y;i++)#define uit unsigned int using...原创 2019-11-08 21:22:34 · 125 阅读 · 0 评论 -
#hash,二分#[luogu 2870] [USACO07DEC]最佳牛线,黄金Best Cow Line, Gold
题目https://www.luogu.org/problem/P2870解题思路显然,每一次取的都是前面或者是后面较大的一个。但是如果两个是一样的,我们可以用先预处理好从前面和从后面扫的hash值,然后用二分查找出前后相同的长度在决定取哪一个。代码#include<cstdio>#define ull unsigned long long #define rep(i...原创 2019-11-08 19:00:49 · 173 阅读 · 0 评论 -
[jzoj 3189] 解密 {hash+kmp}
题目解题思路代码#include<cstdio>#include<cstring>#define ll long long#define lw 200560490131ll#define xxy 999983#define N 1000010#define rep(i,x,y) for (register int i=x;i<=y;i++)us...原创 2019-04-06 22:06:30 · 227 阅读 · 0 评论 -
[JZOJ 5462] 好文章 {双重hash}
文章目录题目DescriptionInputOutput结题思路代码题目Descriptionnodgd写了一篇文章,自认为这是一篇好文章。nodgd的文章由原创 2018-10-21 15:58:09 · 271 阅读 · 0 评论 -
[luogu SP4354][poj 3349]Snowflake Snow Snowflakes{哈希+最小表示法(最小同构串)}
题目http://poj.org/problem?id=3349 https://www.luogu.org/problemnew/show/SP4354解题思路本题我调了很久!!! 这道题的ussigned&amp;amp;amp;nbsp;(long&amp;amp;amp;nbsp;long)ussigned&amp;amp;amp;nbsp;(long&amp;amp;amp;nbsp;l原创 2018-08-20 19:17:09 · 299 阅读 · 0 评论 -
[luogu3370] 【模板】字符串哈希{字符串hash}
题目https://www.luogu.org/problemnew/show/P3370解题思路hash[s]=∑i=0s.size()∗(i+1)hash[s]=∑i=0s.size()∗(i+1)hash[s]=\sum_{i=0}^{s.size()}*(i+1) 然后就是正常的哈希表了,ansansans累求重复的数量,输出n−ansn−ansn-ans。代码...原创 2018-08-16 18:59:40 · 274 阅读 · 0 评论 -
[jzoj 3464] 【NOIP2013模拟联考6】秀姿势 {哈希表+队列维护}
题目Description “蓝猫淘气三千问,看蓝猫,我有姿势我自豪!”话说能考上HYSBZ的孩纸们肯定都是很有姿势的孩纸们,但是大家普遍偏科,都只有一门科目考得好。已知HYSBZ的入学考试科目数量小于等于10^9,而有n个学生参加了入学考试。现在HYSBZ要刷人了,招生办每一次刷人会把一个科目考得好的人全部刷掉,但是最多不能刷超过K次。(刷就是不录取)而HYSBZ的校长看录取名单时,最喜欢...原创 2018-07-19 19:20:54 · 272 阅读 · 0 评论 -
【1496】页 {广度优先搜索+哈希//最短路}
题目代码#include<cstdio>#include<map>#include<algorithm>#include <iostream>using namespace std; map<int,bool>w; int n,mid,q,d,a[10][362881],b[10],c[10],fa[362881],head,...原创 2018-07-07 21:58:46 · 264 阅读 · 0 评论 -
[jzoj 3508]【NOIP2013模拟11.5B组】好元素 {哈希表}
题目Description 小A一直认为,如果在一个由N个整数组成的数列An中,存在Am + An + Ap = Ai(1 <= m, n, p < i)(m, n, p可以相同)的话,Ai就是一个“好元素”。现在,小A有一个数列,他想知道这个数列中有多少个“好元素”,请你帮帮他。 Input 第一行只有一个正整数N,意义如上。 第二行包含N个整数,表示数列An。 Out...原创 2018-07-18 20:57:24 · 355 阅读 · 0 评论 -
集合(normal)
题目集合(normal)给定两个集合A、B,集合内的任一元素x满足1 ≤ x ≤ 10^9,并且每个集合的元素个数不大于10^5。我们希望求出A、B之间的关系。 任 务 :给定两个集合的描述,判断它们满足下列关系的哪一种: A是B的一个真子集,输出“A is a proper subset of B” B是A的一个真子集,输出“B is a proper subset of...原创 2018-03-01 16:48:50 · 401 阅读 · 0 评论 -
2007年分区联赛提高组之一 统计数字
题目Description 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 Input 输入包含n+1行; 第一行是整数n,表示自然数的个数; 第2~n+1每行一个自然数。 Output 输出包含m行(...原创 2018-03-08 21:12:21 · 334 阅读 · 0 评论 -
方程的解数
题目DescriptionInput 第1行包含一个整数n。第2行包含一个整数M。第3行到第n+2行,每行包含两个整数,分别表示ki和pi。两个整数之间用一个空格隔开。第3行的数据对应i=1,第n+2行的数据对应i=n。Output仅一行,包含一个整数,表示方程的整数解的个数。Sample Input3 150 1 2 -1 2 1 2Sam...原创 2018-03-08 21:06:30 · 661 阅读 · 0 评论 -
[luogu 2730]USACO 3.2 Magic Squares 魔板 (BFS-HASH)
题目Description 在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。对于上图的魔板状态,我们用序列(1...原创 2018-03-08 20:49:39 · 254 阅读 · 0 评论