哈希
disPlayLzy_
梦在前方,路在脚下
展开
-
SSL P1125 集合(normal)
题目大意: 给定两个集合A、B,集合内的任一元素x满足1 ≤ x ≤10^9 ,并且每个集合的元素个数不大于10^5个。我们希望求出A、B之间的关系。只需确定在B 中但是不在 A 中的元素的个数即可。哈希(hash): 未完成。排序+枚举: 1.分别从小到大排序。 2.然后For一波找出他们最大的公共元素个数。 3.按题目要求输出。const maxn=100000; var原创 2017-03-03 19:33:37 · 569 阅读 · 0 评论 -
Jzoj P1496 页___bfs+哈希
题目大意:给出序列AAA,设其的升序序列为BBB,每次可以进行的操作有两种: ①将当前序列的中位数放在队首 ②将当前序列的中位数放在队尾 问序列AAA转化成序列BBB的最少转化次数,如若无法转化,则输出NoNoNo AnswerAnswerAnswerNNN只取3、5、7、93、5、7、93、5、7、9四个数字中的一个 数的大小为160到190160到190160到190之间的整数...原创 2018-07-07 21:40:31 · 210 阅读 · 0 评论 -
Poj P3349 Snowflake Snow Snowflakes___hash+邻接表
题目大意:给出NNN片雪花,某一个角靠开始顺时针或者逆时针旋转后,依次6个角的长度,依次6个角的长度,依次6个角的长度,请回答其中是否存在任意2片2片2片雪花为同一片雪花。0≤N≤1050≤N≤1050≤N≤10^5分析:对每一片雪花的6个长度a[1],a[2],...,a[5],a[6],6个长度a[1],a[2],...,a[5],a[6],6个长度a[1],a[2],...,...原创 2018-07-02 10:31:56 · 221 阅读 · 0 评论 -
Poj P1733 Parity game___带权并查集+hash
题目大意:给出M个区间的描述Li,Ri,str,当str为even时,表示区间[Li,Ri]有偶数个1,否则有奇数个1,题目会给出区间的最大长度N。给出M个区间的描述Li,Ri,str,当str为even时,表示区间[Li,Ri]有偶数个1,否则有奇数个1,题目会给出区间的最大长度N。给出M个区间的描述Li,Ri,str,当str为even时,表示区间[Li,Ri]有偶数个1,否则有奇数个1,...原创 2018-05-30 21:26:46 · 178 阅读 · 0 评论 -
Bzoj P4195 [Noi2015]程序自动分析___并查集+hash
题目大意:给出N个关系,每个关系包括一个X,Y,Z,当Z=1时,必须要满足X=Y,当Z=0时,必须要满足X≠Y,问所有的关系是否存在冲突,不存在输出YES,存在输出NO。给出N个关系,每个关系包括一个X,Y,Z,当Z=1时,必须要满足X=Y,当Z=0时,必须要满足X≠Y,问所有的关系是否存在冲突,不存在输出YES,存在输出NO。给出N个关系,每个关系包括一个X,Y,Z,当Z=1时,必须要满足X...原创 2018-05-29 16:59:51 · 269 阅读 · 0 评论 -
jzoj P4309 刷题计划___枚举+哈希
题目大意: 题解:这题就是一个暴力的枚举然后用哈希去存题目,观察数据可知m≤10^2, 所以直接O(m^2)枚举每个命令然后把题目存入哈希表中查询即可。 不过要注意对于一个已经A掉的题目他可能WA了,不过还是要算它是AC的,并不用在查询时输出!代码:const modn=107;var b,hash:array [0..modn+1] of longin原创 2018-01-29 20:30:00 · 360 阅读 · 0 评论 -
【HNOI2014】抄卡组___思维+Kmp+hash
题目大意: 题解:这题其实认真读题可以发现: 对于任意匹配的2个字符串x,y,无非就3种情况: ①x,y都不含 * ,这里可以直接用hash判断所有的这种情况的x是否相等,因为不含*,所以x必定等于y,否则必定不匹配 ②x,y都含 * ,此时我们发现当x的第一个 * 的前缀,设为xy1,与y的第一个 * 的前缀,设为xy2 必定短的一个是长的一个的前缀,否则无法匹配 对于他原创 2018-02-01 20:44:50 · 607 阅读 · 0 评论 -
jzoj 模拟赛总结(2017.07.13)
T1. 马农: 题目大意: 来自大草原的两兄弟决心成为超级“马农”,专门饲养战马。他们将可以养马的区域,分为 N*N 的单位面积的正方形,每块单位面积的收益为a[i,j],收益a[i,j]可能是负数,养马也不是包赚的,马匹也可能出现生病死亡等意外。然后两人的马场都必须是矩形区域。同时,规定两个马场的矩形区域相邻,且只有一个交点。且两人希望两个马场的收益相当,希望你给他们设计马场,求共有多少种设原创 2017-07-15 11:57:57 · 946 阅读 · 0 评论 -
HDU P1004 Let the Balloon Rise
题目大意:给出多个测试用例。每个测试用例给出N个气球的颜色的气球,求气球最多的颜色是什么。0 < N < = 1000 气球的颜色是一个字符串,长度≤15,都为小写字母。题解:这题可以用离散也可以用哈希,我用了哈希。 把字符串各位置的ASCII码相乘mod是我用的存的方式,反正都是大同小异了。 因为N≤1000,所以hash冲突也小,所以很快的, 基本是O(n)了..const mo原创 2017-12-08 19:30:54 · 299 阅读 · 0 评论 -
特长生模拟——八数码问题
题目大意: 题解: 广搜+hash: 这题可以用广搜做,怎么做呢? 首先每次找0的位置然后向四边拓展,我们观察可以发现,这题所有的组合有9!个,这时候广搜会有特别多的重复,我们就采用hash判重,把每一次搜索到的数插入到hash表中,然后每一次搜索时,查询当前的状态是否存在hash表中。 hash表因为不可能开到876543210,这时候我们发现因为他只有9!种状态,我们就用一个大于9原创 2017-06-01 16:50:35 · 572 阅读 · 0 评论 -
POJ P1186 方程的解数
题目大意: 题解: hash: 有待解决。。。。(别踩= =)原创 2017-05-25 20:16:52 · 540 阅读 · 0 评论 -
jzoj P1520 破碎的路径
题目大意: 比尔去很多地方旅游过。他在旅游的同时留下了很多简短的旅行笔记。笔记的形式是这样的: 出发地 目的地 如下面就是三条合法的note: SwimmingPool OldTree BirdsNest Garage Garage SwimmingPool 他的笔记现在乱了,请你帮他把N个笔记的顺序整理好,先写的笔记在前面。幸运的是,同一个地方比尔至多只去过一次。也就是说,在这些笔记原创 2017-05-28 09:16:03 · 662 阅读 · 0 评论 -
USACO 3.2 Magic Squares 魔板
题目大意: 在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。对于上图的魔板状态,我们用序列(1,2,3,4,5,6,7,8)来表原创 2017-05-25 20:11:37 · 828 阅读 · 0 评论 -
Poj P3263 Tallest Cow___前缀和+hash
题目大意:NNN头奶牛依次排开,编号为111到NNN,有MMM对关系Xi,YiXi,YiX_i,Y_i,表示这222头奶牛能互相看见,最高的奶牛身高为HHH,问所有的奶牛的最高身高可以是多少。1≤H≤1,000,0001≤H≤1,000,0001 ≤ H ≤ 1,000,000 1≤N≤10,0001≤N≤10,0001 ≤ N ≤ 10,000 0≤R≤10,0000≤R≤10,00...原创 2018-08-13 15:24:59 · 159 阅读 · 0 评论