
hash
Lei2015_
这个作者很懒,什么都没留下…
展开
-
经典hash. POJ 1840
这道题真是有着不堪回首的过去。。那是。。。。成都之后还是之前,决定是否去杭州的一场和小朋友的“友谊赛”。。一开始延续了当时的思路。。但是还是T,使用mod的 hash 时间复杂度还是不够。不过幸好由于数字比较小,杀手锏直接开个大数组记录答案的个数。前两个变量一组,后三个变量一组,速度还挺快。不过数组用char来开就足够了,用int开的话会MLE。#include #inc原创 2014-02-07 11:57:42 · 490 阅读 · 0 评论 -
POJ 3349 简单哈希
给出雪花的六个角的长度,可能从任意一个假开始也可以沿顺时针或逆时针,判断其中有没有相同的雪花。先按六个角的和来进行分类,把相同类的哈希到一起,再N^2的判断#include#include#include#include#include#includeusing namespace std;#define ll long long#define PRIM 99997v原创 2014-02-04 16:19:01 · 619 阅读 · 0 评论 -
POJ 2002 检查正方形
这道题被分类到 hash 里面了,我觉得hash的作用就是快速的查找以来判重和计数这道题要判断的是是否存在点和正方形是否被计数过。前者用 map 和 pair 来解决,后者用个大数组来解决枚举每条边作为正方形上边时候的情况即可。#include #include #include #include #include #include #include using na原创 2014-02-07 13:28:24 · 564 阅读 · 0 评论 -
POJ 3007 别人家的质数都这么厉害!!
诺,这是一个 字符串hash 的题目,枚举所有可能组成的字符串。。然后判重。 存hash的时候要用链表,这样快,用 vector 就超时了。!!! 问题是啊!! 别人家的质数都这么厉害啊!!我用 1000003 就超时啊。。 改成99991。。。尼玛就A啦啊。。到底怎么选择质数啊。大牛路过跪求指导。。还有啊。。。这个题。。我深深的感觉到 delete 的恶意了啊。。一开原创 2014-03-23 12:24:22 · 581 阅读 · 0 评论