Who's Studio.

Who's Studio.

it's better to burn out than to fade away

hihoCoder#1093 - SPFA算法

题目

给定一个无向图,两个顶点之间可能有多条边,求顶点1到顶点N的最短路径。给定的图中边的数量较少。
具体描述请见hihoCoder

hihoCoder#1067 - 最近公共祖先·二

题目

给定N对节点之间的继承关系(一个节点仅有一个父节点),并且所有这些节点有一个共同的根节点,给定任意两个节点,求它们的最近公共祖先节点。
具体描述请见hihoCoder

hihoCoder#1066 - 无间道之并查集

题目

给定一个n个不同元素的集合,这些元素被分成不相交集合,且最开始每个元素自成一个集合。现在考虑两种运算:find(x)和union(x, y),find(x)返回包含x的集合名字,union(x, y)则将包含x和y的两个集合合并。设计一种数据结构满足高效率的上述两种运算。
具体描述请见hihoCoder

hihoCoder#1061 - Beautiful String

题目

如果一个字符串包含数量相等的连续的3个或更多字符(递增序),则其是一个beautiful string(如aabbcc)。给定一个字符串,判断是否包含一个beautiful string。
具体描述请见hihoCoder

avatar
Watson Who
Take things as they come.