UPCOJ-4120 - 划分序列 - 二分
题目： 题目描述 给定一个长度为n的序列Ai，现在要求把这个序列分成恰好K段，(每一段是一个连续子序列，且每个元素恰好属于一段)，并且每段至少有一个元素，使得和最大的那一段最小。 请你求出这个最小值。 输入 第一行两个整数n,K，意义见题目描述。 接下来一行n个整数表示序列Ai 输出 仅一行一个整数表示答案。 样例输入 9 4 1 1 1 3 2 2 1 3 1 样例输出 5...
题目： 题目描述 给定一个长度为n的序列Ai，现在要求把这个序列分成恰好K段，(每一段是一个连续子序列，且每个元素恰好属于一段)，并且每段至少有一个元素，使得和最大的那一段最小。 请你求出这个最小值。 输入 第一行两个整数n,K，意义见题目描述。 接下来一行n个整数表示序列Ai 输出 仅一行一个整数表示答案。 样例输入 9 4 1 1 1 3 2 2 1 3 1 样例输出 5...
题目： 题目描述 有一个包含n个元素的数组，要求实现以下操作： DELETE k：删除位置k上的数。右边的数往左移一个位置。 QUERY i j：查询位置i~j上所有数的最小值和最大值。 例如有10个元素： QUERY 2 8的结果为2 9。依次执行DELETE 3和DELETE 6（注意这时删除的是原始数组的元素7）后数组变为： QUERY 2 8的结果为1 7。 ...