EagleEyeKestrel-CSDN博客

原创 Leetcode P1862 向下取整数对和

Leetcode P1862 向下取整数对和给你一个整数数组 nums ，请你返回所有下标对 0 <= i, j < nums.length 的 floor(nums[i] / nums[j]) 结果之和。由于答案可能会很大，请你返回答案对10^9 + 7 取余的结果。函数 floor() 返回输入数字的整数部分。示例：输入：nums = [2,5,9]输出：10解释：floor(2 / 5) = floor(2 / 9) = floor(5 / 9) = 0floor(2 /

2021-06-13 15:52:35 250 2

原创 Leetcode 5752. 子数组最小乘积的最大值

Letcode 5752. 子数组最小乘积的最大值一个数组的最小乘积定义为这个数组中最小值乘以数组的和。比方说，数组 [3,2,5] （最小值是 2）的最小乘积为 2 * (3+2+5) = 2 * 10 = 20 。给你一个正整数数组 nums ，请你返回 nums 任意非空子数组的最小乘积的最大值。由于答案可能很大，请你返回答案对 10^9 + 7 取余的结果。请注意，最小乘积的最大值考虑的是取余操作之前的结果。题目保证最小乘积的最大值在不取余的情况下可以用

2021-05-09 16:31:15 325

原创 Leetcode P5748 包含每个查询的最小区间

Leetcode P5748 包含每个查询的最小区间给你一个二维整数数组 intervals ，其中 intervals[i] = [left_i, right_i] 表示第 i 个区间开始于 left_i 、结束于 right_i（包含两侧取值，闭区间）。区间的长度定义为区间中包含的整数数目，更正式地表达是 right_i - left_i + 1 。再给你一个整数数组 queries 。第 j 个查询的答案是满足 left_i <= queries[j] <= right_i 的长

2021-05-03 01:40:02 201

原创 Leetcode P1815 得到新鲜甜甜圈的最多组数

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

2021-04-05 19:28:27 281

原创 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 238

原创 Leetcode P1782 统计点对的数目

Leetcode P1782 统计点对的数目给你一个无向图，无向图由整数 n ，表示图中节点的数目，和 edges 组成，其中 $edges[i] = [u_i, v_i] $表示 uiu_iui 和 viv_ivi 之间有一条无向边。同时给你一个代表查询的整数数组 queries 。第 j 个查询的答案是满足如下条件的点对 (a, b) 的数目：a < bcnt 是与 a 或者 b 相连的边的数目，且 cnt 严格大于 queries[j] 。请你返回一个数组 answers ，

2021-03-09 23:43:53 235

原创 Codeforces Round 704 Genius‘s Gambit

Codeforces Round 704 Genius’s Gambit给三个正整数a, b, k，要求找到两个二进制串x, y，使得：x, y都各有a个0和b个1x - y有k个1均不能具有前导0其中0≤a,1≤b,0≤k≤a+b≤2⋅1050\leq a, 1\leq b, 0\leq k\leq a+b\leq 2 \cdot 10^50≤a,1≤b,0≤k≤a+b≤2⋅105输入三个正整数，如果能找到，输出yes，以及两个串，否则输出no输入样例：4 2 3输出样例：Yes

2021-02-25 01:15:19 96

原创 Codeforces Round 703 D Max Median

Codeforces Round 703 D Max Median长度为n的数组a，求其中所有长度至少为k的子数组中，最大的中位数是多少？其中中位数的定义，是⌊n−12⌋\lfloor \frac{n-1}{2}\rfloor⌊2n−1⌋位置的元素（索引从0开始）。其中1≤k≤n≤2∗1051\leq k\leq n\leq 2 *10^51≤k≤n≤2∗105，1≤a[i]≤n1\leq a[i]\leq n1≤a[i]≤n。比赛的时候没想到，其实直接二分就可以了。假设要检查是否存在中位数大于等于x

2021-02-19 15:39:54 128 1

原创 Codeforces Round 701 Multiples and Power Differences

Multiples and Power Differences题目的大意是，给一个矩阵a，其中a的长宽是500范围的矩阵。现在要给出一个矩阵b，使得b的每个元素是a的倍数，并且，b矩阵里所有相邻元素的差的绝对值，都是一个完全四次方数（是某个正整数的四次方）。其中：1≤bij≤1061\leq b_{ij}\leq 10^61≤bij≤1061≤aij≤161\leq a_{ij}\leq 161≤aij≤16这是Div2的D题，当时毫无思路，也做不出来。当时想的是，这种做差感觉和裴蜀定理有

2021-02-14 17:41:45 115

原创 Codeforces Round699 Div2 C Fence Painting

Codeforces Round699 Div2 C Fence PaintingDiv2的C题，居然没做出来，真的菜。。大概意思是，给n个数aia_iai，是栅栏当前的颜色。再给n个数bib_ibi，是栅栏预期的颜色。再给m个数cic_ici，是依次可以修改的颜色，每次必须要修改一个栅栏的颜色。问最后能不能得到预期的颜色？样例输入：61 11115 21 2 2 1 11 2 2 1 11 23 32 2 22 2 22 3 210 57 3 2 1 7 9 4 2

2021-02-08 23:29:02 131

原创 Leetcode P1755 最接近目标值的子序列和

Leetcode P1755 最接近目标值的子序列和给你一个整数数组 nums 和一个目标值 goal 。你需要从 nums 中选出一个子序列，使子序列元素总和最接近 goal 。也就是说，如果子序列元素和为 sum ，你需要最小化绝对差 abs(sum - goal) 。返回 abs(sum - goal) 可能的最小值。注意，数组的子序列是通过移除原始数组中的某些元素（可能全部或无）而形成的数组。示例1:输入：nums = [5,-7,3,5], goal = 6输出：0解释：选择

2021-02-08 17:10:31 395

原创 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 191

原创 Leetcode P1330. 翻转子数组得到最大的数组值

Leetcode P1330. 翻转子数组得到最大的数组值给你一个整数数组 nums 。「数组值」定义为所有满足 0 <= i < nums.length-1 的 |nums[i]-nums[i+1]| 的和。你可以选择给定数组的任意子数组，并将该子数组翻转。但你只能执行这个操作一次。请你找到可行的最大数组值。示例 1:输入：nums = [2,3,1,5,4]输出：10解释：通过翻转子数组 [3,1,5] ，数组变成 [2,5,1,3,4] ，数组值为 10 。示例

2021-01-11 16:52:57 211

原创 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 113

原创 Codeforces Round694 Div2

Codeforces Round694 Div2D Strange DefinitionD题没做出来。题意也比较复杂，n个数a1,a2,⋯ ,ana_1, a_2, \cdots, a_na1,a2,⋯,an。先上一个定义，如果正整数x和y满足，lcm(x,y)gcd(x,y)\frac{lcm(x,y)}{gcd(x,y)}gcd(x,y)lcm(x,y)是完全平方数，那么x和y邻近。每一时刻，aia_iai会变成数组中其他所有和它邻近的元素之积（包括自己，如果自己和自己邻近）。有qqq次查

2021-01-10 00:21:48 137

原创 Codeforces Round 693 (Div 3)

Codeforces Round 693(Div 3)F New Year’s Puzzle这里就不放原题目描述了。有2×n2\times n2×n的方格，我们有1×21\times21×2和2×12\times12×1的瓷砖，方格里有若干个点已经贴了瓷砖，问能否完美贴住？(瓷砖数量没有限制)输入：样例数t(1≤t≤104)t(1\leq t\leq 10^4)t(1≤t≤104)整数n和m，n是方格的长（宽永远是2），m是已经有的瓷砖数量。1≤n≤109,1≤m≤2×1051\leq n \le

2021-01-09 17:27:58 141

原创 Leetcode P5624 得到连续 K 个 1 的最少相邻交换次数

Leetcode P5624 得到连续 K 个 1 的最少相邻交换次数给你一个整数数组 nums 和一个整数 k 。 nums 仅包含 0 和 1 。每一次移动，你可以选择相邻两个数字并将它们交换。请你返回使 nums 中包含 k 个连续 1 的最少交换次数。示例 1:输入：nums = [1,0,0,1,0,1], k = 2输出：1解释：在第一次操作时，nums 可以变成 [1,0,0,0,1,1] 得到连续两个 1 。示例 2:输入：nums = [1,0,0,0,0,0,

2020-12-27 22:56:35 368 1

原创 Leetcode 5632. 检查边长度限制的路径是否存在

Leetcode P5632 检查边长度限制的路径是否存在给你一个 n 个点组成的无向图边集 edgeListedgeListedgeList ，其中 edgeList[i]=[ui,vi,disi]edgeList[i] = [u_i, v_i, dis_i]edgeList[i]=[ui,vi,disi] 表示点 uiu_iui 和点 viv_ivi 之间有一条长度为 disidis_idisi 的边。请注意，两个点之间可能有超过一条边。给你一个查询数组queriesqueriesq

2020-12-21 00:25:42 156

原创 Codeforces Round 690 (Div3)

Close TuplesThis is the hard version of this problem. The only difference between the easy and hard versions is the constraints on ???? and ????. In this version of the problem, you need to output the answer by modulo 10^9+7.You are given a sequence ????

2020-12-16 01:17:44 335

原创【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 951

原创 Codeforces Round 689(Div.2) E题 Water Level

CF Round 689(Div2) Water LevelIn recent years John has very successfully settled at his new job at the office. But John doesn’t like to idly sit around while his code is compiling, so he immediately found himself an interesting distraction. The point of h

2020-12-12 02:26:31 229

原创【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 348

原创【Leetcode】P5616 数组的最小偏移量

Leetcode P5616 数组的最小偏移量给你一个由 n 个正整数组成的数组 nums 。你可以对数组的任意元素执行任意次数的两类操作：如果元素是偶数，除以 2。例如，如果数组是 [1,2,3,4] ，那么你可以对最后一个元素执行此操作，使其变成 [1,2,3,2]如果元素是奇数，乘上 2。例如，如果数组是 [1,2,3,4] ，那么你可以对第一个元素执行此操作，使其变成 [2,2,3,4]数组的偏移量是数组中任意两个元素之间的最大差值。返回数组在执行某些操作之后可以拥有

2020-11-30 01:05:03 538

原创【Leetcode】P5530 奇妙序列

Leetcode P5530 奇妙序列请你实现三个 API append，addAll 和 multAll 来实现奇妙序列。请实现 Fancy 类：Fancy() 初始化一个空序列对象。void append(val) 将整数 val 添加在序列末尾。void addAll(inc) 将所有序列中的现有数值都增加 inc 。void multAll(m) 将序列中的所有现有数值都乘以整数 m 。int getIndex(idx) 得到下标为 idx 处的数值（下标从 0 开始），并将结果对

2020-10-18 20:18:48 348 1

原创【Leetcode】P1409 查询带键的排列

Leetcode P1409 查询带键的排列给你一个待查数组 queries ，数组中的元素为 1 到 m 之间的正整数。请你根据以下规则处理所有待查项 queries[i]（从 i=0 到 i=queries.length-1）：一开始，排列 P=[1,2,3,…,m]。对于当前的 i ，请你找出待查项 queries[i] 在排列 P 中的位置（下标从 0 开始），然后将其从原位置移动到排列 P 的起始位置（即下标为 0 处）。注意， queries[i] 在 P 中的位置就是 queries

2020-10-10 23:23:57 113

空空如也

空空如也