![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 80
EagleEyeKestrel
2019-2020年度中国睡觉甲级联赛冠军
展开
-
Leetcode P1815 得到新鲜甜甜圈的最多组数
Leetcode P1815 得到新鲜甜甜圈的最多组数有一个甜甜圈商店,每批次都烤 batchSize 个甜甜圈。这个店铺有个规则,就是在烤一批新的甜甜圈时,之前 所有 甜甜圈都必须已经全部销售完毕。给你一个整数 batchSize 和一个整数数组 groups ,数组中的每个整数都代表一批前来购买甜甜圈的顾客,其中 groups[i] 表示这一批顾客的人数。每一位顾客都恰好只要一个甜甜圈。当有一批顾客来到商店时,他们所有人都必须在下一批顾客来之前购买完甜甜圈。如果一批顾客中第一位顾客得到的甜甜圈不是上原创 2021-04-05 19:28:27 · 266 阅读 · 0 评论 -
Leetcode P1787. 使所有区间的异或结果为零
Leetcode P1787. 使所有区间的异或结果为零给你一个整数数组 nums 和一个整数 k 。区间 [left, right](left <= right)的 异或结果 是对下标位于 left 和 right(包括 left 和 right )之间所有元素进行 XOR 运算的结果:nums[left] XOR nums[left+1] XOR … XOR nums[right] 。返回数组中 要更改的最小元素数 ,以使所有长度为 k 的区间异或结果等于零。示例 1:输入:原创 2021-03-14 22:01:00 · 222 阅读 · 0 评论 -
Codeforces Round 697 Div3 G Strange Beauty
Strange BeautyPolycarp found on the street an array ???? of ???? elements.Polycarp invented his criterion for the beauty of an array. He calls an array ???? beautiful if at least one of the following conditions must be met for each different pair of indic原创 2021-01-27 23:33:42 · 182 阅读 · 0 评论 -
Codeforces Round 695 Div2
Codeforces Round 695 Div2C Three Bags有三个数组,三个数组的元素个数和不超过10510^5105量级。每次可以从两个不同数组中取两个数a和b,删除b,而a变成a-b。显然我们可以一直操作到最后使得三个数组只剩下一个元素,问剩下的这个元素的最大值?样例输入:2 4 11 26 3 4 55样例输出:20In the first example input, let us perform the following operations:[1,2],原创 2021-01-10 17:04:49 · 102 阅读 · 0 评论 -
【Leetcode】P5612 从仓库到码头运输箱子
Leetcode P5612 从仓库到码头运输箱子你有一辆货运卡车,你需要用这一辆车把一些箱子从仓库运送到码头。这辆卡车每次运输有 箱子数目的限制 和 总重量的限制 。给你一个箱子数组 boxes 和三个整数 portsCount, maxBoxes 和 maxWeight ,其中 boxesi=[portsi,weighti]boxes_i = [ports_i, weight_i]boxesi=[portsi,weighti]。ports_i 表示第 i 个箱子需要送达的码头,原创 2020-12-13 18:39:11 · 927 阅读 · 0 评论 -
【Leetcode】P1681 最小不兼容性
Leetcode P1681 最小不兼容性给你一个整数数组 nums 和一个整数 k 。你需要将这个数组划分到 k 个相同大小的子集中,使得同一个子集里面没有两个相同的元素。一个子集的 不兼容性 是该子集里面最大值和最小值的差。请你返回将数组分成 k 个子集后,各子集 不兼容性 的 和 的 最小值 ,如果无法分成分成 k 个子集,返回 -1 。子集的定义是数组中一些数字的集合,对数字顺序没有要求。示例 1:输入:nums = [1,2,1,4], k = 2输出:4解释:最优的分配是 [1原创 2020-12-07 17:09:22 · 333 阅读 · 0 评论 -
【洛谷】P1364 医院设置
洛谷P1364 医院设置题目描述设有一棵二叉树,如图:其中,圈中的数字表示结点中居民的人口。圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻接点之间的距离为 11。如上图中,若医院建在1 处,则距离和 =4+12+2×20+2×40=136=4+12+2×20+2×40=136=4+12+2\times20+2\times40=136=4+12+2×20+2×40=136=4+12+2×20+2×40=136=4+12+2×20+2×40=13原创 2020-07-26 13:39:24 · 735 阅读 · 2 评论 -
【Leetcode】28场双周赛 安排邮筒
Leetcode双周赛28 安排邮筒问题 问题内容:给你一个房屋数组houses 和一个整数 k ,其中 houses[i] 是第 i 栋房子在一条街上的位置,现需要在这条街上安排 k 个邮筒。1<=houses.length<=100,1<=houses[i]<=104,1<=k<=n1<=houses.length<=100,1<=houses[i]<=10^4,1<=k<=n1原创 2020-06-14 00:59:53 · 255 阅读 · 0 评论