[POJ3349]Snowflake Snow Snowflakes[Hash]

题面

本题要判断六元组$latex {a_i}$是否重复出现, 可以构造这样的Hash: $latex \sum_{i=1}^{6}a_i+\prod_{i=1}^{6}a_i$

但是题目还有顺序的要求, 我们把哈希值相同的挂在一条链上, 每次插入一个新的六元组逐个判断就行了.注意顺时针逆时针都算.

C++TLE G++829msAC 神奇的POJ

赞(0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址