随笔分类 -  字符串 / 哈希 hash

摘要:P3763 [TJOI2017] DNA 题目描述 加里敦大学的生物研究所,发现了决定人喜不喜欢吃藕的基因序列 \(S\),有这个序列的碱基序列就会表现出喜欢吃藕的性状,但是研究人员发现对碱基序列 \(S\),任意修改其中不超过 \(3\) 个碱基,依然能够表现出吃藕的性状。现在研究人员想知道这个基 阅读全文
posted @ 2025-02-26 17:08 liuboom 阅读(37) 评论(0) 推荐(0)
摘要:P4503 [CTSC2014] 企鹅 QQ [CTSC2014] 企鹅 QQ 题目背景 PenguinQQ 是中国最大、最具影响力的 SNS(Social Networking Services)网站,以实名制为基础,为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验,满足用户对社 阅读全文
posted @ 2024-12-06 11:57 liuboom 阅读(38) 评论(0) 推荐(0)
摘要:P5537 【XR-3】系统设计 【XR-3】系统设计 题目描述 小 X 需要你设计一个系统。 这个系统首先需要输入一棵 \(n\) 个点的有根树和一个长度为 \(m\) 的序列 \(a\),接下来需要实现 \(q\) 个操作。 操作分两种: 1 x l r 表示设定起点为有根树的节点 \(x\), 阅读全文
posted @ 2024-12-06 11:43 liuboom 阅读(45) 评论(0) 推荐(0)
摘要:幼儿园里有N个小C,两个小C之间可能是朋友也可能不是。所有小C之间的朋友关系构成了一个无向图,这个无向图中有M条边。 园长ATM发现对于两个(不同的)小Ci和j,如果其他的所有小C要么同时是i,j的朋友,要么同时不是i,j朋友的话,这两个小C就很有可能一起去吃饭,成为一对好友。出于一些未知的原因,A 阅读全文
posted @ 2024-10-05 16:56 liuboom 阅读(21) 评论(0) 推荐(0)