Fighting!

欲戴皇冠,必承其重!

[51Nod1676 无向图同构]无向图哈希

[51Nod1676 无向图同构]无向图哈希分类:Data Structure Hash1. 题目链接[51Nod1676 无向图同构]2. 题意描述3. 解题思路对某一个东西进行哈希,一般就选取一些特征点,然后尽可能离散化这些特征点。对于无向图中的每一个联通块来说,他的特征点就是顶点的度。显然这...

2017-12-09 13:37:39

阅读数 460

评论数 0

[BZOJ4337 BJOI2015 树的同构]树哈希

[BZOJ4337 BJOI2015 树的同构]树哈希分类:Data Structure Hash1. 题目链接[BZOJ4337 BJOI2015 树的同构]2. 题意描述Description 树是一种很常见的数据结构。 我们把N个点,N-1条边的连通无向图称为树。 若将某个点作为根...

2017-10-01 22:09:22

阅读数 544

评论数 1

[hdu 6046 hash] 矩阵Hash+鸽巢定理

[hdu 6046 hash] 矩阵Hash+鸽巢定理分类:Pigeonhole Principle Hash Matrix Hash 1. 题目链接[hdu 6046 hash]2. 题意描述给出一个随机算法,给定一个二维坐标,可以得到该点对应的值(0或者1)。可以通过这个随机算法可以确定一个1...

2017-08-29 00:24:44

阅读数 479

评论数 0

[BZOJ 2462 BeiJing2011矩阵模板]矩阵Hash

[BZOJ 2462 BeiJing2011矩阵模板]矩阵Hash分类:Hash 1. 题目链接[BZOJ 2462 BeiJing2011矩阵模板]2. 题意描述给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在 原矩阵中出现过。 所谓01矩阵,就是矩阵中所...

2017-08-28 11:30:46

阅读数 431

评论数 0

[CSU 1923 Mysterious Block D]哈希

[CSU 1923 Mysterious Block D]哈希分类: HashMap1. 题目链接[CSU 1923 Mysterious Block D]2. 题意描述输入一个n∗mn*m的地图,地图中’#‘表示墙,墙将将这个地图分隔成若干个小块,每个小块都是一个矩形。每个小块中包含了’+’,’...

2017-05-09 22:52:37

阅读数 329

评论数 0

提示
确定要删除当前文章?
取消 删除