字符串hash
u010660276
这个作者很懒,什么都没留下…
展开
-
hash(2014北京邀请赛)bnu34990
Current Server Time: 2014-09-26 20:01:43Justice StringTime Limit: 2000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainPrev Submit Status Statistic原创 2014-09-26 20:01:20 · 592 阅读 · 0 评论 -
hash(Codeforces Round #294 (Div. 2)D. A and B and Interesting Substrings)
D. A and B and Interesting Substringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA and B are preparing themselve原创 2015-03-01 17:37:02 · 514 阅读 · 0 评论 -
线段树+hash+codeforces213E
首先我们可以知道A序列是1~n的排列,那么我们可以先在B序列中把1~n的排列找出来,看其相对位置是否与A相同(hash可做),相同即表明存在一个d满足条件。以此类推,我们接下来可以把B中 2~ n + 1的排列找出来,如果其每位-1后相对顺序还是与A序列一致,即存在d-1也满足。。。线段树中保存一个长度为n的序列的hash。具体看代码原创 2014-09-29 22:43:07 · 767 阅读 · 0 评论 -
字符串hash
B. Petr#Long ago, when Petya was a schoolboy, he was very much interested in the Petr# language grammar. During one lesson Petya got interested in the following question: how many different co原创 2014-09-29 21:43:40 · 616 阅读 · 0 评论 -
二分|hash(找正方形)poj2002
Language:DefaultSquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 16255 Accepted: 6181DescriptionA square is a 4-sided polygon whose sides原创 2014-09-29 19:37:36 · 577 阅读 · 0 评论 -
hash(转化成N进制)
Language:DefaultCrazy SearchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23262 Accepted: 6543DescriptionMany people like to solve hard puzzle原创 2014-09-28 20:57:46 · 1311 阅读 · 0 评论 -
Codeforces Round #269 (Div. 2)(hash)
B. MUH and Important ThingsIt's time polar bears Menshykov and Uslada from the zoo of St. Petersburg and elephant Horace from the zoo of Kiev got down to business. In total, there aren tasks原创 2014-10-06 18:44:59 · 580 阅读 · 0 评论 -
后缀数组+hash+hdu4029
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu原创 2014-09-26 22:51:34 · 478 阅读 · 0 评论 -
字符串hash+hdu4821(2013长春现场赛)
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu原创 2014-09-24 21:30:12 · 586 阅读 · 0 评论 -
手写hash(hdu5183Negative and Positive (NP))
Negative and Positive (NP)Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1161 Accepted Submission(s): 59Problem DescriptionW原创 2015-03-08 22:14:20 · 749 阅读 · 0 评论