hash
sunrainchy
这个作者很懒,什么都没留下…
展开
-
POJ 3349 Snowflake Snow Snowflakes(hash)
题目链接:http://poj.org/problem?id=3349 表示这个题目用了一个很囧的办法,虽然是hash,但是感觉好像是枚举,就这样不知不觉的过了 表示判断两个雪花是否相同本来想什么最小表示法什么的,想想看算了,就六个,直接枚举了 然后在倒置比较一次 这个题目我觉得我的hash写的挺好的,就在原数组上进行的hash,没让hash动态增长! 主要思想就是按照所有雪花的边长和模原创 2013-08-05 20:17:37 · 876 阅读 · 0 评论 -
HDU 1381 Crazy Search(HASH) 4662 MU Puzzle
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1381 这个题目好像没给n和nc的范围,所以开始用hash有点纠结,不过这个题目还是用纯hash的方法做出来了,没想到还能这么快 15ms 因为数据量比较大,所以hash要想速度很快的话就一定要找到一个计算出hash函数的较快方法,我是按照nc+1进制来的,每次计算新 的hash值的时候就只、需要原创 2013-08-09 16:06:23 · 946 阅读 · 0 评论 -
HDU 1496 Equations(hash or 二分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1496 这个题目要注意剪枝,也就是如果四个系数同号,那么结果就一定是0,如过没有这个剪枝,那么很可能超时 方法一: hash,这个方法还是比较容易想的,因为a b c d的范围和xi的范围都不大,直接hash就肯定能搞定了,这个方法比较容易实现 方法二: 二分,题目中方程式可以转换成原创 2013-08-10 09:14:58 · 856 阅读 · 0 评论