编号349:两个数组的交集 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例 2: 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[9,4] 说明: 输出结果中 ...
分类:
编程语言 时间:
2021-02-17 14:05:05
阅读次数:
0
A题 Add and Divide (贪心,枚举) 给定两个数字 \(a\) 和 \(b\) 。现在你可以进行两个操作: 令 \(a=?\frac{a}{b}?\) 使 \(b\) 的值加一 问使得 \(a=0\) 的最短操作次数是多少? \(1\leq a,b \leq 10^9\) 有两个比较显 ...
分类:
其他好文 时间:
2021-02-16 12:41:07
阅读次数:
0
给定一段序列,尝试通过修改其中一个数的值,使得峰与谷的数量之和最小。 ...
分类:
其他好文 时间:
2021-02-16 12:39:25
阅读次数:
0
给定奇数 k 和长度为 n,m 的序列 a,b,序列 a 是 1..n,序列 b 是单调不降的序列。现在可以进行零次或若干次操作,每次操作从 a 中选择 k 个整数,只保留中位数而删除其他数。问是否能做成序列 b。 ...
分类:
其他好文 时间:
2021-02-16 12:36:21
阅读次数:
0
由于题目的数据范围为[0, 168],因此给定的整数x在十三进制下一定可以表示为$x=a13^1+b130$(因为$168<132$),于是只要想办法求出a跟b即可。 对上面的等式两边同时整除13,可以得到$\lfloor x/13 \rfloor =a$;对上面的等式两边同时对13取模,可以得到$ ...
分类:
其他好文 时间:
2021-02-16 12:26:18
阅读次数:
0
题意: 给定长度为 \(n\) 的序列 \(x\)。 求 \(\sum^{n}_{i=1} \sum^{n}_{j=1} \sum^{n}_{k=1} (x_{i}\ \& \ x_{j})\times (x_{j}\ |\ x_{k})\text{}\) 想法: 首先进行化简: . \(\sum^ ...
分类:
其他好文 时间:
2021-02-16 12:13:36
阅读次数:
0
给定一棵树,构造正整数边权,使得所有边权的乘积为 k,且边权为 1 的边数量最小,在此基础上,使得所有简单路径权值总和最大。 ...
分类:
其他好文 时间:
2021-02-16 12:10:00
阅读次数:
0
给定一个长度为 n 的序列 ai=i,每次可以选择两个数 x,y,将 ax 改为 ceil(ax/ay),在 n+5 步操作内将 a 修改为 n-1 个 1 和 1 个 2 构成的序列。 ...
分类:
其他好文 时间:
2021-02-16 12:08:36
阅读次数:
0
给定两个长度均为 n 的数列,问有多少组 (l,r) 使得 max(al,...,ar)=min(bl,...,br) ...
分类:
其他好文 时间:
2021-02-16 12:01:53
阅读次数:
0
给定一个数组,每次操作可以把任意一个元素 +1 或者 -1。求使得递增的最小操作次数。 n<=3000 ...
分类:
其他好文 时间:
2021-02-16 11:54:21
阅读次数:
0