
哈希
文章平均质量分 82
寒江雪里独钓着的蓑笠翁
退役XCPCer,AI搬砖狗
展开
-
POJ2503 - Babelfish - 字符串处理+map/哈希
1.题目描述:You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.原创 2017-05-15 17:59:26 · 492 阅读 · 0 评论 -
HDU5172 - GTY's gay friends - 哈希
1.题目描述:GTY's gay friendsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1687 Accepted Submission(s): 429Problem Description原创 2017-05-15 18:17:00 · 630 阅读 · 0 评论 -
POJ1840 - Eqs - 特征哈希
1.题目描述:Consider equations having the following form: a1x1 3+ a2x2 3+ a3x3 3+ a4x4 3+ a5x5 3=0 The coefficients are given integers from the interval [-50,50]. It is consider a solution a sy原创 2017-05-15 18:27:11 · 356 阅读 · 0 评论 -
UVA11475 - Extend to Palindrome - 字符串哈希
1.题目描述:题目描述PDF2.题意概述:给你一个字符串,让你在结尾添加最少的字符使其成为回文字符串。3.解题思路:当时没学kmp,学长开的是哈希专题,考虑hash:先按倒序求出各子串的哈希值,然后再正着算子串的哈希值,直到找到哈希值相同的,找到最长的回文串。。。例如abcdc,先依次求出c,cdc,cdcb,cdcba的哈希值。。然后求abcdc的哈希值。。再去掉原创 2017-05-15 18:31:02 · 381 阅读 · 0 评论 -
CF - 368B. Sereja and Suffixes - 哈希+思维
1.题目描述:B. Sereja and Suffixestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja has an array a, c原创 2017-05-15 18:37:18 · 482 阅读 · 0 评论 -
POJ3349 - Snowflake Snow Snowflakes - 哈希+暴力
1.题目描述:Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 41351 Accepted: 10897DescriptionYou may have heard that no two s原创 2017-05-08 19:53:02 · 369 阅读 · 0 评论