摘要: 6888: 守卫 题目描述 九条可怜是一个热爱运动的女孩子。 这一天她去爬山,她的父亲为了她的安全,雇了一些保镖,让他们固定地呆在在山的某些位置,来实时监视九条可怜,从而保护她。 具体来说,一座山可以描述为一条折线,折线的下方是岩石。这条折线有n个折点,每个折点上有一个亭子,第i个折点的坐标是(i, 阅读全文
posted @ 2018-07-31 20:38 lglh 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 问题 H: Trie树 题目描述 字母(Trie)树是一个表示一个字符串集合中所有字符串的前缀的数据结构,其有如下特征:1.树的每一条边表示字母表中的一个字母2.树根表示一个空的前缀3.树上所有其他的节点都表示一个非空前缀,每一个节点表示的前缀为树根到该节点的路径上所有字母依次连接而成的字符串。4. 阅读全文
posted @ 2018-07-31 10:04 lglh 阅读(100) 评论(0) 推荐(0) 编辑