Hash表
飘过的小牛
不停成长才会洞悉成功的奥妙,fighting!
展开
-
NYOJ-138 找球号2【Hash】
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=138 解题思路: hash的简单入门题。 不懂的可以参考这篇文章,很好很强大。http://blog.csdn.net/v_JULY_v/article/details/6256463 通过这道题,学到了hash的简单应用。 hash的优势就在于能快速的查找海量数据,所以速度是h原创 2012-01-28 14:32:54 · 2394 阅读 · 3 评论 -
POJ-1840 Eqs【Hash】
题目链接:http://poj.org/problem?id=1840 题目大意: 有以下等式:a1*x13+a2*x23+a3*x33+a4*x43+a5*x53=0.x1,x2,x3,x4,x5都就在区间[-50,50]之间的整数,且x1,x2,x3,x4,x5都不等于0.问:给定a1,a2,a3,a4,a5的情况下,x1,x2,x3,x4,x5共有多少种可能的取值? 解题思路: 这道原创 2012-01-29 16:12:26 · 1745 阅读 · 0 评论 -
POJ-3349 Snowflake Snow Snowflakes【Hash】
题目链接:http://poj.org/problem?id=3349 题目大意: 给你n个6条边的雪花的信息,问这些雪花当中是否有相同的一对。 相同的定义是:长度相同,且符合相同的顺序(顺时针或者逆时针),比如1 2 3 4 5 6是a雪花的6边信息,那么相同的雪花共有12种情况,就是按照顺时针和逆时针和a雪花边相等且顺序相同。如顺时针可以是:2 3 4 5 6 1或者3 4 5 6 1原创 2012-01-31 18:16:15 · 2306 阅读 · 0 评论