标签: Hash

1 篇文章

[POJ3349]Snowflake Snow Snowflakes[Hash]
题面 本题要判断六元组$ {a_i}$是否重复出现, 可以构造这样的Hash: $ \sum_{i=1}^{6}a_i+\prod_{i=1}^{6}a_i$ 但是题目还有顺序的要求, 我们把哈希值相同的挂在一条链上, 每次插入一个新的六元组逐个判断就行了.注意顺时针逆时针都算. C++TLE G++829msAC 神奇的POJ [collapse…