Codeforces 1110 D. Jongmah (dp)
寻找最多有多少个不重叠的三元组 $a, b, c$ 满足 $a = b = c$ 或者 $a + 1 = b = c – 1$
继续踏上旅途,在没有你的春天……
寻找最多有多少个不重叠的三元组 $a, b, c$ 满足 $a = b = c$ 或者 $a + 1 = b = c – 1$
在一个具有 n+1 个点的无向图中,给出其中 n 个点的度,问最后一个点可能的度的大小有哪些?
对于某些固定的 N,如果数组 A 是整数 1, 2, …, N 组成的排列,使得:
对于每个 i < j,都不存在 k 满足 i < k < j 使得 A[k] * 2 = A[i] + A[j]。
那么数组 A 是漂亮数组。
给定 N,返回任意漂亮数组 A(保证存在一个)。
给定矩形的长和宽,以及一个大于 $1$ 的整数 $k$,问能否在矩形内找到三个点,且这三点所围成的三角形面积等于 $\frac{nm}{k}$。
给你一个长度为 N 的列表,列表的初始值全是 0。对此列表,你要进行 M 次查询,输出列表最终 N 个值的最大值。对每次查询,给你的是 3 个整数—— a, b 和 k,你要对列表中从位置 a 到位置 b 范围内的(包含 a 和 b )的全部元素加上 k。
判断一个 R × C 的数字矩阵中是否存在给定 r × c 的子矩阵。