202109
-
CCF 202109-2 非零段划分(C++)差分法
借用岛屿情况来分析这个题。考虑p足够大的情况,所有的数都被海水淹没了,只有 0 个岛屿。然后,海平面逐渐下降,岛屿数量出现变化。每当一个凸峰出现,岛屿数就会多一个;每当一个凹谷出现…
-
CCF 202109-1 数组推导
略微观察以下A序列与B序列的关系即可 n = int(input()) ListB = list(map(int, input().split())) sumMin = 0 sum…
借用岛屿情况来分析这个题。考虑p足够大的情况,所有的数都被海水淹没了,只有 0 个岛屿。然后,海平面逐渐下降,岛屿数量出现变化。每当一个凸峰出现,岛屿数就会多一个;每当一个凹谷出现…
略微观察以下A序列与B序列的关系即可 n = int(input()) ListB = list(map(int, input().split())) sumMin = 0 sum…