哈希表
左佥都御史
这个作者很懒,什么都没留下…
展开
-
HDU4821-字符串哈希模板
给定 一个n,m,再给你一个串, 让你找到这个串中 一个n*m的字串,要求这个子串,有n个子串,要长度为m(废话),各个不一样,问总共有几种这种玩意的字串。 1 我的思路是用 map记录,然后一个n*m,一个n*m的往前找,在串里面进行分割,用map记录,如果有一个 大于1了,说明出现了两次,这样就说明不阔以。但是tle了。 后来学了一下hash,差不多几近于模板,比较重要的是双hash和h转载 2017-04-12 19:20:21 · 526 阅读 · 0 评论 -
POJ1840-简单hash-Eqs
https://vjudge.net/problem/POJ-1840 一个五次方程组,问你解的个数是多少个。 系数 -50–50 未知数也是-50–50 直接暴力,时间复杂度在On5,计算100*100*100*100*100,10的10次方,会tle。 一秒1e7。 所以先处理一下。把方程分成两份。左右相等就相加。 注意可能为负数,所以相加一个maxn。#include <iost原创 2017-07-19 19:26:10 · 225 阅读 · 0 评论 -
POJ2002-二维哈希&数学定理&判断矩形-Squares
http://poj.org/problem?id=2002 给定一些点,问你这些点能组成多少矩形qwq 多校的时候遇到过一道,当时队友推了好久这个公式。 就是 当矩形确定两个点后。 剩余的点分别为 已知: (x1,y1) (x2,y2) 则: x3=x1+(y1-y2) y3= y1-(x1-x2) x4=x2+(y1-y2) y4= y2-(x1-x2) 或 x原创 2017-08-05 10:29:13 · 261 阅读 · 0 评论