摘要: ★★☆ 输入文件:catas.in 输出文件:catas.out 简单对比 时间限制:1 s 内存限制:128 MB 【问题描述】 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那 么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的 生态 阅读全文
posted @ 2017-05-23 21:22 ioioioioioio 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式: 第一行为一个字符串,即为s1(仅包含大写字 阅读全文
posted @ 2017-05-23 21:10 ioioioioioio 阅读(184) 评论(0) 推荐(0) 编辑
摘要: ★★☆ 输入文件:linec.in 输出文件:linec.out 简单对比 时间限制:1 s 内存限制:256 MB 【问题描述】 有 N(N<=20)台 PC 放在机房内,现在要求由你选定一台 PC,用共N−1条网线从这台机器开始一台接一台地依次连接他们,最后接到哪个以及连接的顺序也是由你选定的, 阅读全文
posted @ 2017-05-23 16:25 ioioioioioio 阅读(186) 评论(0) 推荐(0) 编辑