摘要: 题目描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为BB串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树,它的结点类型也包括FF结点,B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下: 1) T的根 阅读全文
posted @ 2018-09-16 23:01 dawnstar 阅读(267) 评论(0) 推荐(0) 编辑
摘要: NOIP 2018普及一等 阅读全文
posted @ 2018-09-16 22:15 dawnstar 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相 阅读全文
posted @ 2018-09-16 19:45 dawnstar 阅读(131) 评论(0) 推荐(0) 编辑