摘要:
题目描述 给定 n 个数求这 n 个数划分成互不相交的 m 段的最大 m 子段和。 给出一段整数序列 A1,A2,A3,A4,...,Ax,...,An ,其中 1≤x≤n≤1,000,000, -32768≤Sx≤32767。 我们定义一种函数 sum(i,j)=Ai + ... + Aj (1≤ 阅读全文
摘要:
题目描述 输入一个长度为 n 的整数序列(A1,A2,……,An),从中找出一段连续的长度不超过 M 的子序列,使得这个序列的和最大。 输入一个长度为 n 的整数序列(A1,A2,……,An),从中找出一段连续的长度不超过 M 的子序列,使得这个序列的和最大。 输入格式 第一行两个数 n,m第二行由 阅读全文
摘要:
题目描述 烽火台又称烽燧,是重要的防御设施,一般建在险要处或交通要道上。一旦有敌情发生,白天燃烧柴草,通过浓烟表达信息:夜晚燃烧干柴,以火光传递军情。在某两座城市之间有 n 个烽火台,每个烽火台发出信号都有一定的代价。为了使情报准确的传递,在 m 个烽火台中至少要有一个发出信号。现输入 n、m 和每 阅读全文
摘要:
题目描述 给你一个长度为 N 的数组,一个长为 K 的滑动的窗体从最左移至最右端,你只能见到窗口的 K 个整数,每次窗体向右移动一位,如下表: 你的任务是找出窗口在各位置时的最大值和最小值。 给你一个长度为 N 的数组,一个长为 K 的滑动的窗体从最左移至最右端,你只能见到窗口的 K 个整数,每次窗 阅读全文