Hash
关注
分享
扫一扫
01232012
lnssyzx的蒟蒻
展开
-
luogu P4305 [JLOI2011]不重复数字（Hash）
算法：hash/（我用的是unordered_map）难度：NOIP+题解：去掉重复的数字，结束了代码如下：-std=C++11#include <bits/stdc++.h>using namespace std;vector<int>V;unordered_map<int,int>M;int main(){ int T...原创 2018-09-29 16:25:44 · 404 阅读 · 0 评论 -
bzoj 2081: [Poi2010]Beads（Hash）
hash的细节真的好多，好多...算法：hash难度：NOIP题解：处理字符串的问题，hash是一个好方法。这道题要求反过来的字符串与原串算同一种，所以Hash值也应相同。所以，我们的处理方法是（简单、容易实现）把它们正反做两次Hash，然后把它们乘起来作为新的Hash值（会经常使用此方法），因为乘法满足交换率。为了防止被卡取了两个seed进行Hash。最终使用map判...原创 2018-09-29 19:23:18 · 313 阅读 · 2 评论 -
bzoj 3555: [Ctsc2014]企鹅QQ
题意：时间复杂度：O(n*l)难度：NOIP题解：我们计算出每个字符串，删除第i个点时的hash值，然后排序，找到hash值相等的有几个，再统计答案即可！#include <cstdio>#include <iostream>#include <cmath>#include <cstring>#include <c...原创 2018-11-06 20:08:25 · 170 阅读 · 0 评论