牛客225017372号

分类

题解(2)

/ 注册

全部文章（共2篇）

数学考试NC15553

题目描述：小牛做题，给出长度为n的数组，数组中ai表示解决题目i可以获得的分数，小牛会在这n个题中选择2k个题目来做，每次解决连续的k个题目，求能获得的最大分数。解题思路：因为每次的区间都是一定的，可以用a[i]+a[i-1]求该数组的前缀和数组，从第k个数开始遍历整个数组，...

2021-03-26

1 468

subsequence

题目大意：一个长度为n的数组，和一个数s，求在数组中是否存在一个最短区间，使得区间中数据的和大于s，若存在输出区间的长度，不存在输出0 解题思路：求出该数组的前缀和数组，在用两个数字分别维护这个数组中的两个数据，两个数据的差为一个区间内所有元素的和，设置一个整型，先赋值为无穷大，用来储...

2021-01-18

0 421