哈希表
萧逸思
这个作者很懒,什么都没留下…
展开
-
poj Snowflakes snow snowflakes 哈希
题意:给出n个雪花的六条边的长度,求出是否有两个相同的雪花,即边的大小和顺序相同。 因为只要考虑是否存在相同的雪花,结合雪花边长可能较大的条件,考虑哈希。 需要顺时针和逆时针枚举比较。原创 2015-10-10 21:52:27 · 262 阅读 · 0 评论 -
hdu 1800 Flying to Mars 字符串哈希
字符串哈希原创 2015-10-10 20:23:38 · 368 阅读 · 0 评论 -
poj 2002 Squares 哈希
题意:给出平面上的n个点,求出能组成的正方形个数。(n 先考虑暴力,O(n^4),会超时。 再考虑正方形的特点,已知两个点,可以推出另外两个点。所以枚举两个点,因为点的坐标|x,y| 枚举两个点时,我曾经纠结于是否枚举对角线。但是细想一下,包含对角线的正方形其实应经在枚举过程中出现了,故不需要重复考虑。 枚举时要考虑两个方向的正方形。最后每个正方形枚举了4次。 关于哈希函数的选原创 2015-10-13 22:37:12 · 292 阅读 · 0 评论 -
poj 1971 Parallelogram Counting 排序 + 计数
题意:给出平面上的n个点,求出组成的平行四边形个数。 考虑平行四边形的性质,对角线互相平分。 因为做之前提示可以哈希,所以想把所有中点哈希后计数,但是这样太麻烦。直接对所有点排序后,将重复的计数t,求所有t * (t - 1) / 2的和。 #include #include #include #include using namespace std; const int原创 2015-10-14 08:58:01 · 374 阅读 · 0 评论