摘要：
字符串距离 时间限制: 1 Sec 内存限制: 128 MB 题目描述 设有字符串 X，我们称在 X 的头尾及中间插入任意多个空格后构成的新字符串为 X 的扩展串，如字符串 X 为“abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是 X 的扩展串，这里“□” 阅读全文
摘要：
小行星群 时间限制: 1 Sec 内存限制: 128 MB 题目描述 贝西驾驶着宇宙飞船，准备穿过危险的小行星群。它所在的星域可以分为 N × N 个网格，小行 星存在于其中的 M 个网格。贝西要安全通过这片星域，必须消灭所有的小行星。好在她有一件终极 兵器——地图炮。只要一发炮弹就可以清除同一行或 阅读全文
摘要：
游览牧场 时间限制: 1 Sec 内存限制: 128 MB 题目描述 约翰家有 N 间牛棚，M 条双向道路连接了这些牛棚，第 i 条道路连接了第 A i 间牛棚和第 B i 间 牛棚，长度为 L i 。所有牛棚中最好的是第一间和最后一间，所以当有朋友来访时，他会带着朋友从 第一间牛棚走到第 N 间牛 阅读全文
摘要：
最长前缀 题目描述 在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的.生物学家对于把长的序列 分解成较短的（称之为元素的）序列很感兴趣. 如果一个集合 P 中的元素可以通过串联（允许重复） 组成一个序列 S ,那么我们认为序列 S 可以分解为 P 中的元素.并不是所有的元素都必须出现. 阅读全文