
hash
life4711
这个作者很懒,什么都没留下…
展开
-
ACdreamOJ 1116 斐波那契数列+hash计算后缀
http://acdream.info/problem?pid=1116Problem Descriptiongive you a string, please output the result of the following function mod 1000000007n is the length of the stringf() is the funct原创 2014-12-26 21:01:14 · 1470 阅读 · 0 评论 -
AC dreamoj 1011 树状数组+hash维护字符串的前缀和
http://acdream.info/problem?pid=1019Problem DescriptionNow we have a long long string, and we will have two kinds of operation on it.C i y : change the ith letter to y.Q i j : check whet原创 2014-12-26 16:12:13 · 968 阅读 · 0 评论 -
UVALive 6665 最短路
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=81769#problem/E/**UVALive 6665 最短路题目大意:给定一个3*3的棋盘,里面有8个现有的棋子,然后移动棋子,从初始状态到目标状态最少花费是多少?解题思路:这个题用bfs+康托展开写的结果超时,后来从网上学了一个最短路的写法,速度很快。每种状态压缩成一个原创 2015-07-05 12:17:09 · 837 阅读 · 0 评论 -
ACdreamOJ 1726 hash
http://acdream.info/problem?pid=1726Problem DescriptionRecently, Losanto find an interesting Math game. The rule is simple: Tell you a number H, and you can choose some numbers from a set {a原创 2015-05-10 10:34:43 · 888 阅读 · 0 评论 -
hdu5183 hush
http://acm.hdu.edu.cn/showproblem.php?pid=5183Problem DescriptionWhen given an array (a0,a1,a2,⋯an−1) and an integer K, you are expected to judge whether there is a pair (i,j)(0≤i≤jn) wh原创 2015-03-11 22:49:51 · 1228 阅读 · 0 评论 -
hdu 4821 ||2013年长春站J题 字符串哈希+map的应用
http://acm.hdu.edu.cn/showproblem.php?pid=4821Problem DescriptionGiven a string S and two integers L and M, we consider a substring of S as “recoverable” if and only if (i) It is of l原创 2014-08-26 17:34:31 · 1206 阅读 · 0 评论 -
poj 1840 简单hash
http://poj.org/problem?id=1840DescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 The coefficients are given integers from the interval [-50,50].原创 2015-01-01 20:10:48 · 1111 阅读 · 0 评论 -
poj 3349 数组的hash(最常用、最普通的哈希表建立)
http://poj.org/problem?id=3349DescriptionYou may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program will read i原创 2015-01-01 18:05:06 · 3168 阅读 · 0 评论 -
poj1200 哈希
http://poj.org/problem?id=1200DescriptionMany people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text.原创 2014-12-29 10:01:26 · 2827 阅读 · 0 评论 -
hdu 1496 hash+暴力
http://acm.hdu.edu.cn/showproblem.php?pid=1496Problem DescriptionConsider equations having the following form: a*x1^2+b*x2^2+c*x3^2+d*x4^2=0a, b, c, d are integers from the interval [-原创 2014-12-29 10:50:56 · 927 阅读 · 0 评论 -
poj 3274 哈希
http://poj.org/problem?id=3274DescriptionFarmer John's N cows (1 ≤ N ≤ 100,000) share many similarities. In fact, FJ has been able to narrow down the list of features shared by his cows to a l原创 2014-12-28 21:34:16 · 944 阅读 · 0 评论 -
LA 4513 hash表示字符串后缀
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=2514&mosmsg=Submission+received+with+ID+1623942Dr. Ellie Arroway has established cont原创 2014-12-27 11:06:51 · 1322 阅读 · 0 评论 -
hdu 3973 字符串hash+线段树
http://acm.hdu.edu.cn/showproblem.php?pid=3973Problem DescriptionYou are given some words {Wi}. Then our stupid AC will give you a very long string S. AC is stupid and always wants to know w原创 2014-12-29 19:34:32 · 1256 阅读 · 0 评论