ACM____哈 希
文章平均质量分 54
Xingw-Xiong
明天的你一定会感谢现在拼命努力的自己...
展开
-
[hdu 6046 hash] 矩阵Hash+鸽巢定理
[hdu 6046 hash] 矩阵Hash+鸽巢定理分类:Pigeonhole Principle Hash Matrix Hash 1. 题目链接[hdu 6046 hash]2. 题意描述给出一个随机算法,给定一个二维坐标,可以得到该点对应的值(0或者1)。可以通过这个随机算法可以确定一个106∗10610^6*10^6的二维矩阵。 现在给你一个103∗10310^3*10^3的矩阵,要你求原创 2017-08-29 00:24:44 · 802 阅读 · 0 评论 -
[BZOJ 2462 BeiJing2011矩阵模板]矩阵Hash
[BZOJ 2462 BeiJing2011矩阵模板]矩阵Hash分类:Hash 1. 题目链接[BZOJ 2462 BeiJing2011矩阵模板]2. 题意描述给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在 原矩阵中出现过。 所谓01矩阵,就是矩阵中所有元素不是0就是1。 对于100%的数据,N,M<=1000,A,B<=100对于100\%的数据,原创 2017-08-28 11:30:46 · 852 阅读 · 0 评论 -
[CSU 1923 Mysterious Block D]哈希
[CSU 1923 Mysterious Block D]哈希分类: HashMap1. 题目链接[CSU 1923 Mysterious Block D]2. 题意描述输入一个n∗mn*m的地图,地图中’#‘表示墙,墙将将这个地图分隔成若干个小块,每个小块都是一个矩形。每个小块中包含了’+’,’-‘两种字符。 求这个地图中有多少个不同的小块。 如果小块a经过若干次翻转90度之后,能够形成小块b原创 2017-05-09 22:52:37 · 724 阅读 · 0 评论 -
[BZOJ4337 BJOI2015 树的同构]树哈希
[BZOJ4337 BJOI2015 树的同构]树哈希分类:Data Structure Hash1. 题目链接[BZOJ4337 BJOI2015 树的同构]2. 题意描述Description 树是一种很常见的数据结构。 我们把N个点,N-1条边的连通无向图称为树。 若将某个点作为根,从根开始遍历,则其它的点都有一个前驱,这个树就成为有根树。 对于两个树T1和T2,如果能够把树T1的原创 2017-10-01 22:09:22 · 817 阅读 · 1 评论 -
[51Nod1676 无向图同构]无向图哈希
[51Nod1676 无向图同构]无向图哈希分类:Data Structure Hash1. 题目链接[51Nod1676 无向图同构]2. 题意描述3. 解题思路对某一个东西进行哈希,一般就选取一些特征点,然后尽可能离散化这些特征点。对于无向图中的每一个联通块来说,他的特征点就是顶点的度。显然这样还不够,那么可以加入深度这个特征,只需要对联通块的每一个顶点bfs求一边单源点最短路。 利用这两个特原创 2017-12-09 13:37:39 · 1267 阅读 · 0 评论