[H]哈希
文章平均质量分 85
GooZy
程序宅一枚。没事写写代码,打打游戏,看看动漫~
展开
-
[POJ 3349]Snowflake Snow Snowflakes[hash]
题目链接:[POJ 3349]Snowflake Snow Snowflakes[hash] 题意分析: 判断给出的n朵雪花中有没有两朵完全相同(对应的边长度相同,位置相同,顺序可正可逆) 解题思路: 理想的方法是先把所有长度相同的放在一起,在判断位置是否相同。然而这样显然加大了hash的难度,所以我们采用长度和相同的放在一起的策略。 然后将在同一个长度和下的任意两朵都顺序逆序判断一遍。原创 2016-02-04 13:28:17 · 863 阅读 · 0 评论 -
[POJ 1840]Eqs[hash][枚举]
题目链接:[POJ 1840]Eqs[hash] 题意分析: 求表达式a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 中xi可能的组合个数。 解题思路: 本题x数据范围为100,五个一起枚举势必超时。观察发现,可以提前枚举x1和x2带入的值,将和存入,接着枚举x3、x4、x5的值进行比较即可。 即表达式a1x13+ a2x23 = -(a3x33+ a4x43+原创 2016-02-04 17:34:01 · 483 阅读 · 0 评论 -
[HDU 4821]String[字符串hash][存疑]
题目链接:[HDU 4821]String[字符串hash] 题意分析: 给出一个字符串s,寻找满足下列两个条件的子串(我们称之为D串)个数:1、长度为m * l;2、将这个子串切割成长度为l,首尾相连的m个子串,这些子串各不相同。 解题思路: 从第一位开始,每一个长度为m*l的子串都去判断。可以发现,从0开始的子串,和从l开始的子串,前者比后者多了子串[0, l),后者比前者多了子串[0原创 2016-03-09 21:37:06 · 477 阅读 · 0 评论 -
[POJ 3007]Organize Your Train part II[Hash][Trie]
题目链接:[POJ 3007]Organize Your Train part II[Hash][Trie] 题意分析: 将字符串任意分割两半。可进行下列操作:1.互换两半的位置;2.将其中一个反转。每次操作次数不限。 问:给出的字符串,一共能产生多少个不同的字符串? 解题思路: 搞搞搞~先看看分成两半都有什么情况,发现总共有八种组合,我们用s串记录没有前后交换过位置的字符串,t串记录交原创 2016-03-11 22:33:14 · 489 阅读 · 0 评论