
Hash
_pkm_
love coding
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
1092. To Buy or Not to Buy (20)建立查询表,或者叫哈希表
1092. To Buy or Not to Buy (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueEva would like to make a string of beads with her favorite colors so she went to a smal原创 2015-03-14 21:33:19 · 849 阅读 · 0 评论 -
UVALive 6893 The Big Painting(二维hash,暴力)
题目链接 题意:问第二个矩阵中有几个第一个矩阵 hash,这次是二维,单独看每一维进行hash即可,暴力的时候还是使用技巧的暴力,类似滑动窗口的原理,枚举每一个宽度,然后向下滑动即可,有前缀和的意思。//#include<bits/stdc++.h>#include<iostream>#include<cstdio>#include<algorithm>#include<vector>原创 2016-10-25 11:08:53 · 391 阅读 · 0 评论 -
CF D. DZY Loves Strings(字符串hash 暴力)
题目链接 题意:给出一个字符串,然后有q次询问,在字符串中找出最短的字串使其包涵询问的2个串。询问的串长度不大于4,暴力预处理一下,每个长度的子串在原串中的位置。然后在暴力计算,这里暴力计算也是有技巧的,因为预处理的数组是有序的所以这里暴力要使用线性的方法,具体是正着先找小于的,逆着找大于的。每次不要从头开始,因为有序,直接继续。//#include<bits/stdc++.h>#include原创 2016-10-25 00:05:28 · 446 阅读 · 0 评论 -
BZOJ3555: [Ctsc2014]企鹅QQ(字符串hash)
题目链接 题意:n个字符串长度一样,找出有多少对,字符串只有一个位置不同 解法: 删除所有字符串的某一位的字符,计算新的hash值,找到相同的。#include<bits/stdc++.h>using namespace std;#define LL long long#define pb push_back#define X first#define Y second#defin原创 2015-11-07 23:19:48 · 823 阅读 · 0 评论 -
HDU 4821 String (字符串hash,技巧暴力)
题目链接题目:是说给出一个字符串有几个不同的长度是M*L的子串,他们是由m个不同的长度是l的子串构成。 字符串hash,把字符串转化为一个整数,同时对于字串可以O(1)计算出他的hash值,类似前缀和的性质,本题要保证相同的字串hash值是一样 的,所以hash函数 sum[i] = sum[i-1]*p+str[i];这样倒着来。 暴力的时候,枚举开头的L个位置,以他们为起点找,然后找够了m个原创 2016-10-24 19:18:50 · 352 阅读 · 0 评论 -
HDU1067 Gap( BFS+ HASH 剪枝,矩阵用一个数表示)
题意:在4*8 的图中,给你4种类型的牌,每种牌序号1-7,比如42表示第4种牌的第二张,现在给你4*7一共28张,同时最左边的一列开始空的,第一步你要做的是把每种类型的1号牌从上到下放在这列空的位置上,然后在新出现的空位置,你要挑选空位子左边的那张牌的后继,如果没有的话,就不能操作。 解法:题目的状态很多,还有要怎么表示一个状态已经搜索过了呢。那就把矩阵做一下转化,把当前矩阵按行展开,以2为基数原创 2015-08-07 22:25:22 · 1059 阅读 · 1 评论 -
ZOJ Problem Set - 3860Find the Spy (STL-> map 建立简单查询表 )
ZOJ Problem Set - 3860Find the Spy--------------------------------------------------------------------------------Time Limit: 2 Seconds Memory Limit: 65536 KB ------------------------原创 2015-04-15 14:55:24 · 660 阅读 · 0 评论 -
Negative and Positive (NP) ( Hash 维护 )
Negative and Positive (NP)Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2846 Accepted Submission(s): 782Problem DescriptionWhen given原创 2015-04-23 10:36:54 · 862 阅读 · 0 评论 -
Negative and Positive (NP) HDU5183 && Bestcoder#32
Negative and Positive (NP)Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1161 Accepted Submission(s): 59问题描述给定一个数组(a0,a1,a2,原创 2015-03-08 18:43:15 · 489 阅读 · 0 评论 -
HDU 4622 Reincarnation(字符串hash,hashMap,区间dp)
题目链接 题意:给出一个字符串,问区间的不同子串有几个 首先可以直接预处理出所有长度的字串的hash值,然后用区间dp维护。 区间dp的时候需要记录同一长度下的上一个相同hash值出现的位置,使用STL 的map会超时,所以需要手动写个hashMap,也就是hash加冲突处理。记录相同的hash上一次的位置//#include<bits/stdc++.h>#include<iostream>原创 2016-10-25 17:18:26 · 530 阅读 · 0 评论