![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希表
Neo__Z
这个作者很懒,什么都没留下…
展开
-
POJ 3690 Constellations 哈希表 矩阵匹配
题目大意给出一个n * m的矩阵,矩阵中只有一些*或者0 n <= 1000, m <= 1000 然后有t (t <= 100)个询问,每次询问给出一个p * q的矩阵 p,q是提前固定的数值。 问这些询问中能是大矩阵的子矩阵的有几个Sample Input3 3 2 2 2 *00 0** *00** 00*0 ** 3 3 2 2 2 *00 0** *00** 0原创 2017-08-26 15:04:48 · 340 阅读 · 0 评论 -
bzoj4943: [Noi2017]蚯蚓
解题思路: 感觉这题巨水,k很小,每次操作最多会产生或减少k^2个字符串,直接用哈希表暴力统计贡献就行了。难怪uoj差评…… #include<bits/stdc++.h> #define ll unsigned long long using namespace std; int getint() { int i=0,f=1;char c; for(c=getch...原创 2018-04-09 08:58:05 · 217 阅读 · 0 评论