数据结构-Hash
-skyline-
这个作者很懒,什么都没留下…
展开
-
Snowflake Snow Snowflakes POJ - 3349(Hash)
题意: n片雪花,每片雪花的6个角有不同的长度。对于两片雪花,如果从任意一个角开始顺时针比较或逆时针比较,这两片雪花的六个角长度分别相等,则这两片雪花长得一模一样。问这n片雪花中有没有 Twin snowflakes ? 思路: 两片相同的雪花,六个角之和、六个角之积一定都分别相等,定义Hash函数 建立一个Hash表,将n片雪花依次插入。对于第 i 片雪花,直接扫描 val=H(i...原创 2019-08-16 21:09:37 · 110 阅读 · 0 评论 -
兔子与兔子(Hash+前缀和)
题目链接 题意:长为n的字符串,q次询问,每次询问两个区间[l1,r1],[l2,r2],问这两段字符串是否相同。 Hash 将字符串看作P进制数 套路做法 书上都有 不多说了 #include<iostream> #include<cstring> using namespace std; char s[1000010]; unsigned long long...原创 2019-08-16 22:02:58 · 391 阅读 · 1 评论