随笔分类 - 基础---HASH
摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805389634158592 题意： 给定哈希表的大小和n个数，使用平方探测法解决冲突，为每个数在哈希表中的位置。 如果给定的哈希表的大小不是质数，将其改为最小的比他大
阅读全文
摘要：How many Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4210 Accepted Submission(s): 1936 Proble
阅读全文
摘要：The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the s
阅读全文
摘要：题目描述 如果一个字符串可以被拆分为AABBAABB的形式，其中 A和 B是任意非空字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串aabaabaaaabaabaa，如果令 A=aabA=aab，B=aB=a，我们就找到了这个字符串拆分成 AABBAABB的一种方式。 一个字符串可能没
阅读全文
摘要：1807 Necklace 0x18「基本数据结构」练习 背景 有一天，袁☆同学绵了一条价值连城宝石项链，但是，一个严重的问题是，他竟然忘记了项链的主人是谁！在得知此事后，很多人向☆同学发来了很多邮件，都说项链是自己的，要求他归还（显然其中最多只有一个人说了真话）。 ☆同学要求每个人都写了一段关于自
阅读全文
摘要：1402 后缀数组 0x10「基本数据结构」例题 描述 后缀数组 (SA) 是一种重要的数据结构，通常使用倍增或者DC3算法实现，这超出了我们的讨论范围。在本题中，我们希望使用快排、Hash与二分实现一个简单的 O(n log^2n ) 的后缀数组求法。详细地说，给定一个长度为 n 的字符串S（下
阅读全文
摘要：Palindrome Time Limit: 15000MS Memory Limit: 65536K Total Submissions: 13157 Accepted: 5028 Description Andy the smart computer science student was at
阅读全文
摘要：1401 兔子与兔子 0x10「基本数据结构」例题 描述 很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母），然后我们每次选择两个区间，询问如果用两个区间里的 DNA
阅读全文
摘要：Snowflake Snow Snowflakes Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 49991 Accepted: 13040 Description You may have heard that no two
阅读全文
浙公网安备 33010602011771号