u014156276的博客

Leetcode P1815 得到新鲜甜甜圈的最多组数有一个甜甜圈商店，每批次都烤 batchSize 个甜甜圈。这个店铺有个规则，就是在烤一批新的甜甜圈时，之前 所有 甜甜圈都必须已经全部销售完毕。给你一个整数 batchSize 和一个整数数组 groups ，数组中的每个整数都代表一批前来购买甜甜圈的顾客，其中 groups[i] 表示这一批顾客的人数。每一位顾客都恰好只要一个甜甜圈。当有一批顾客来到商店时，他们所有人都必须在下一批顾客来之前购买完甜甜圈。如果一批顾客中第一位顾客得到的甜甜圈不是上

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:输入：

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

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],

Leetcode P5612 从仓库到码头运输箱子你有一辆货运卡车，你需要用这一辆车把一些箱子从仓库运送到码头。这辆卡车每次运输有 箱子数目的限制 和 总重量的限制 。给你一个箱子数组 boxes 和三个整数 portsCount, maxBoxes 和 maxWeight ，其中 boxesi=[ports​i,weighti]boxes_i = [ports_​i, weight_i]boxesi​=[ports​​i,weighti​]。ports_​​i 表示第 i 个箱子需要送达的码头，

Leetcode P1681 最小不兼容性给你一个整数数组 nums​​​ 和一个整数 k 。你需要将这个数组划分到 k 个相同大小的子集中，使得同一个子集里面没有两个相同的元素。一个子集的 不兼容性 是该子集里面最大值和最小值的差。请你返回将数组分成 k 个子集后，各子集 不兼容性 的 和 的 最小值 ，如果无法分成分成 k 个子集，返回 -1 。子集的定义是数组中一些数字的集合，对数字顺序没有要求。示例 1:输入：nums = [1,2,1,4], k = 2输出：4解释：最优的分配是 [1

洛谷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

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