算法题:最大子序和

问题描述 输入一个长度为n的整数序列,从中找出一段不超过m的连续子序列,使得整个序列的和最大。 例如 1,-3,5,1,-2,3 当m=4时,S=5+1−2+3=7 当m=2或m=3时,S=5+1=6 输入格式 第一行两个数n,m(n,m≤300000) 第二行有n个数,要求在n个数找到最大子序和

ConstStar ConstStar 发布于 2023-05-22

算法题:兔子与兔子

问题描述 很久很久以前,森林里住着一群兔子。有一天,兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列(小兔子是外星生物,DNA 序列可能包含 26 个小写英文字母),然后我们每次选择两个区间,询问如果用两个区间里的 DNA 序列分别生产出来两只兔子,这两个兔子是否一模一样

ConstStar ConstStar 发布于 2023-05-15

算法题:前缀和II

问题描述给定一个长度为n的数列{a~1~,a~2~,…,a~n~},每次可以选择一个区间[l,r],使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。输入格式第一行有两个正整数, n表示数组长度, q表示询问次数.

ConstStar ConstStar 发布于 2022-12-25

算法题:激光炸弹

问题描述一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(n≤10000)个目标,用整数xi,yi(0≤xi,yi≤5000)表示目标在地图上的位置,每个目标都有一个价值0<vi<100。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为R的正

ConstStar ConstStar 发布于 2022-12-25