![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hash
acmj1991
这个作者很懒,什么都没留下…
展开
-
POJ 2503 BABELFISH (HASH)
原文:http://blog.acmj1991.com/?p=640 题意:给你一些英语单词和这些单词翻译成其他语言时的单词,在后面给你一些其他语言的单词,看能否用字典来翻译。 思路:就是查找在字典中是否存在这些单词,有几种方法可以对单词进行hash,排序,以及建立字典树原创 2011-08-18 20:50:55 · 481 阅读 · 0 评论 -
POJ 1496 EQUATIONS
原文:http://blog.acmj1991.com/?p=634 题意:a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 求满足方程的组数 思路:对a*x1^2+b*x2^2的结果hash,这题正是悲剧啊!它卡在了初始化memset();得放在剪枝条件之后原创 2011-08-18 20:52:11 · 444 阅读 · 0 评论 -
POJ 3349 SNOWFLAKE SNOW SNOWFLAKES(HASH)
原文:http://blog.acmj1991.com/?p=626 题意:给你雪花六个花瓣的长度,找是否有相同的雪花。 注意相同不一定是题目input给定的位置相同每个数相等,如: 1 2 3 4 5 6 6 1 2 3 4 5 6 5 4 3 2 1 思路:对每个原创 2011-08-19 19:56:52 · 404 阅读 · 0 评论 -
POJ 3274 GOLD BALANCED LINEUP(HASH)
原文:http://blog.acmj1991.com/?p=616 题意:给你n头牛,同时每头牛不多于m种的特征。然后给你n个数第i个数表示第i头牛的特征,这个数的二进制的第j位表示第i头牛是否有第j个特征。题目要求一个最大的连续的牛,这些牛的每个特征的总和相等 思路:要想原创 2011-08-19 19:59:03 · 492 阅读 · 0 评论