随笔分类 -  基础算法 -- Hash

摘要:妮可妮可妮 题目描述 小P特别喜欢动画Love Live中的角色妮可,每当他听到妮可说“niconiconi”时,他总会感到特别兴奋,还会露出绅士般的微笑。 作为一名理论计算机科学家,小P开始研究“niconiconi”这种串的特点。他发现,“niconiconi”可以拆成“ni”、“co”、“ni 阅读全文
posted @ 2018-08-26 21:39 real_l 阅读(610) 评论(1) 推荐(2)
摘要:正确答案 题目描述 小H与小Y刚刚参加完UOIP外卡组的初赛,就迫不及待的跑出考场对答案。 “吔,我的答案和你都不一样!”,小Y说道,”我们去找神犇们问答案吧”。 外卡组试卷中共有m道判断题,小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知,这n个神犇中有p个考了满分,q个考了零分,其他 阅读全文
posted @ 2018-08-13 20:53 real_l 阅读(401) 评论(0) 推荐(1)
摘要:兔子与兔子 描述 很久很久以前,森林里住着一群兔子。有一天,兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列(小兔子是外星生物,DNA 序列可能包含 26 个小写英文字母),然后我们每次选择两个区间,询问如果用两个区间里的 DNA 序列分别生产出来两只兔子,这两个兔子是否 阅读全文
posted @ 2018-07-24 20:39 real_l 阅读(932) 评论(0) 推荐(2)
摘要:题目描述 You are given a string s of length n consisting of lowercase English letters. For two given strings s and t , say SS is the set of distinct chara 阅读全文
posted @ 2018-07-24 17:21 real_l 阅读(644) 评论(0) 推荐(1)