摘要:
★★★ 输入文件:transport.in 输出文件:transport.out 简单对比 时间限制:1 s 内存限制:256 MB 【题目描述】 公元 2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的 阅读全文
摘要:
★★☆ 输入文件:catas.in 输出文件:catas.out 简单对比 时间限制:1 s 内存限制:128 MB 【问题描述】 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那 么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的 生态 阅读全文
摘要:
题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式: 第一行为一个字符串,即为s1(仅包含大写字 阅读全文
摘要:
★★☆ 输入文件:linec.in 输出文件:linec.out 简单对比 时间限制:1 s 内存限制:256 MB 【问题描述】 有 N(N<=20)台 PC 放在机房内,现在要求由你选定一台 PC,用共N−1条网线从这台机器开始一台接一台地依次连接他们,最后接到哪个以及连接的顺序也是由你选定的, 阅读全文
摘要:
☆ 输入文件:icow.in 输出文件:icow.out 简单对比 时间限制:1 s 内存限制:128 MB 被无止境的农活压榨得筋疲力尽后,Farmer John打算用他在MP3播放器市场 新买的iCow来听些音乐,放松一下。FJ的iCow里存了N(1 <= N <= 1,000)首曲子,按1.. 阅读全文