加载中...

摘要: P1115 最大子段和 最大子段和 题目描述 给出一个长度为 n 的序列 a,选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数,表示序列的长度 n。 第二行有 n 个整数,第 i 个整数表示序列的第 i 个数字 a_i。 输出格式 输出一行一个整数表示答案。 样例 #1 样例输入 阅读全文
posted @ 2023-03-10 12:59 bujidao1128 阅读(54) 评论(0) 推荐(0)
摘要: P1540 [NOIP2010 提高组] 机器翻译 [NOIP2010 提高组] 机器翻译 题目背景 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中 阅读全文
posted @ 2023-03-10 12:41 bujidao1128 阅读(233) 评论(0) 推荐(0)