2017年9月8日
poj——3349 哈希加模拟
摘要： 题目难点在于对两片雪花的比较，哈希可以加快搜索速度，防止超时，而对于如何逆时针和顺时针比较雪花是否相同便成为重点。 在这里给出两条公式： 设i为A、B的第i片叶子，j为B当前顺时针转过的格数 那么 A（i） > B（ (i+j)%6 ） 设i为A、B的第i片叶子，j为B当前逆时针转过的格数 那么 A 阅读全文
posted @ 2017-09-08 10:27 Mr.Struggle 阅读(122) 评论(0) 推荐(0) 编辑