939专题

Codeforces Round 939 (Div. 2) D. Nene and the Mex Operator 题解 二进制枚举+递归

Nene and the Mex Operator 题目描述 Nene给了你一个长度为 n n n 的整数数组 a 1 , a 2 , … , a n a_1, a_2, \ldots, a_n a1​,a2​,…,an​ 。 你可以执行以下操作不超过 5 ⋅ 1 0 5 5\cdot 10^5 5⋅105 次(可能为零): 选择两个整数 l l l 和 r r r ,使得 1

Codeforces Round 939 (Div. 2)

A. Nene’s Game 题意:(初始n个数,每次删a[1],a[2],…a[k]这些位置的数(如果该位置有数的话),问最终剩下几个数,共有q次询问,每次询问都是独立的,每次询问初始个数n不同,但是要删除的位置a[1]~a[k]都是不变的)->这是一个样例,一共有t个样例 初始n个数,如果要删除的位置小于等于数的个数,那么就可以删 不断循环,要删除的位置如果小于等于剩余的个数,就可以删

LeetCode—— 939. 最小面积矩形(JavaScript)

给定在 xy 平面上的一组点,确定由这些点组成的矩形的最小面积,其中矩形的边平行于 x 轴和 y 轴。 如果没有任何矩形,就返回 0。 示例 1: 输入:[[1,1],[1,3],[3,1],[3,3],[2,2]]输出:4 示例 2: 输入:[[1,1],[1,3],[3,1],[3,3],[4,1],[4,3]]输出:2 提示: 1 <= points.length <= 5000