![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm_Hash
文章平均质量分 83
niuox
这个作者很懒,什么都没留下…
展开
-
Hoj 1868 八数码问题
题目链接:http://acm.hit.edu.cn/hoj/problem/view?id=1868超时的写法:容易想到的是一遍搜索,把所有的状态都保留下来,我们只要建立0-8的全排列和0-362879的对应起来,就可以了。其中fact数组保留了以当前标号开始的全排列的个数。但是很遗憾,这样是会TLE的。#include #include #include #inclu原创 2013-05-24 11:41:38 · 1093 阅读 · 0 评论 -
LA 4513 Stammering Aliens
题目连接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2514本题练习基于哈希值的LCP(最长公共前缀)算法,为每个后缀计算一个哈希值,满足递推式:H[i] = H[i-1]x + s[i],其中,H[n] = 0对于长度原创 2013-05-29 23:16:02 · 1335 阅读 · 0 评论 -
Hdu 4391 Paint The Wall
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4391给出一个长度为n(n 1、C l r z 将[l, r]区间内所有点的颜色标为z。2、Q l r z 查询[l, r]区间内颜色为z的点的数目。本题可以用线段树+剪枝优化做。#include #include #include #include原创 2013-08-05 11:41:59 · 1042 阅读 · 0 评论