- 博客(8)
- 收藏
- 关注
原创 leetcode第388场周赛
因为正常来说k轮损失的值是(k - 1) + (k - 2) + ... + 2 + 1 = (k - 1) * k / 2(每轮没选的每个孩子幸福值都减1了)。但是幸福值最小值为0,如果你后选幸福值小的孩子,有可能在k轮前他的幸福值就已经为0了,不会再减少了,这肯定是比后选幸福值大的方案是更优的。状态方程为:f[i][j] = max(f[i][j], (s[j] - s[l - 1]) * w + f[i - 1][l - 1]);设f[i][j]为前j个数中选i个不相交数组的最大能量值。
2024-03-12 10:43:40
346
2
原创 P1003铺地毯
题意:给定一个矩形红布(左下角坐标和长度和宽度)铺盖在坐标系上,求给出的坐标最后是被哪一个红布覆盖?解决:枚举每一块红布,看最后覆盖该点坐标的是哪一块红布。
2024-03-07 17:39:58
339
1
原创 Acwing125. 耍杂技的牛
题目链接:AcWing 125. 耍杂技的牛 - AcWings题目:农民约翰的N头奶牛(编号为1..N)计划逃跑并加入马戏团,为此它们决定练习表演杂技。奶牛们不是非常有创意,只提出了一个杂技表演:叠罗汉,表演时,奶牛们站在彼此的身上,形成一个高高的垂直堆叠。奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。这N头奶牛中的每一头都有着自己的重量Wi以及自己的强壮程度 Si。一头牛支撑不住的可能性取决于它头上所有牛的总重量(不包括它自己)减去它的身体强壮程度的值,现...
2022-05-20 10:01:57
120
原创 acwing算法基础课acwing154--滑动窗口
题目链接:154. 滑动窗口 - AcWing题库题目描述:给定一个大小为 n≤10^6的数组。有一个大小为k的滑动窗口,它从数组的最左边移动到最右边。你只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。以下是一个例子:该数组为[1 3 -1 -3 5 3 6 7],k为3。窗口位置 最小值 最大值 [1 3 -1] -3 5 3 6 7 -1 3 1 [3 -1 -3] 5 3 6 7 -3 3 1 3 ...
2022-01-09 11:02:55
557
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人