poj - 3349 Snowflake Snow Snowflakes(Hash)
题目链接:http://poj.org/problem?id=3349
题意:给你n片雪花,每一片雪花有6个花瓣,每个花瓣有一个值,两片雪花完全相同,当且仅当这两片雪花的六片花瓣循环左移或者循环右移后完全相同,最后问你有没有两片雪花是完全相同的。
思路:hash,首先建立hash函数key = (a[0]+a[1]+a[2]+a[3]+a[4]+a[5])%prime。由于题目给的n的范围是1e5...
原创
2020-01-26 11:28:12 ·
214 阅读 ·
0 评论