![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思想-hash
tianxiang971016
ztx97
blog.ztx97.win(希望有生之年搭起来
展开
-
[HDU2456] Constellations [2008 Asia Hefei Regional Contest Online A]
题意 给出一个N⋅MN\cdot M的矩阵,矩阵中只有一些∗*或者00,n≤1000,m≤1000n\le 1000, m\le 1000,然后另有TT个P⋅QP\cdot Q矩阵P,QP,Q固定且P,Q≤50P,Q\le 50,问这些询问中有几个是大矩阵的子矩阵。题解 由于p,qp , q很小,而且矩阵中只有两个字符,把每一行给hashhash成一个longlonglong long的二进制数。原创 2016-07-26 09:19:37 · 487 阅读 · 0 评论 -
[POJ1200] Crazy Search
题目未知长度字符串询问有多少个不同的N长度子串,给出字符串字符集大小NC题解将长度为N的子串转化为NC进制数,用bool数组判重。代码/// by ztx /// blog.csdn.net/hzoi_ztx // #include <bits/stdc++.h> #include <cstdio> #include <cstring> #define Rep(i,l,r) for(i=(l);i<原创 2017-07-06 10:52:33 · 233 阅读 · 0 评论 -
[POJ3274] Gold Balanced Lineup
题目给出长度为NN的序列,寻找最大区间使得区间中数字每个二进制位上的11的加和相等。题解比较容易想到,可以用前缀和+差分求解。 以样例为例序号 数字 二进制 向上前缀和 向左差分 1 7 111 1 1 1 0 0 2 6 110 2 2 1 0 -1 3 7 111原创 2017-07-06 11:45:23 · 246 阅读 · 0 评论