摘要: 题目描述 在数轴上有 n 个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间,使得这 m 个区间共同包含至少一个位置。换句话说,就是使得存在一个 x,使得对于每一个被选中的区间 [li,ri],都有 li≤x≤ri。对... 阅读全文
posted @ 2016-07-31 17:10 outer_form 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目描述如果一个字符串可以被拆分为 AABB 的形式,其中 A 和 B 是任意非空字符串,则我们称该字符串的这种拆分是优秀的。例如,对于字符串 aabaabaa,如果令 A=aab,B=a,我们就找到了这个字符串拆分成 AABB 的一种方式。一个字符串可能没有优秀的拆分,也可能存在... 阅读全文
posted @ 2016-07-31 17:06 outer_form 阅读(189) 评论(0) 推荐(0) 编辑