#腾讯#   #内推#

思路：考虑埃氏筛法预处理出1e4每个数的质因子个数，之后滑动一个大小为k的窗口。只需要找到权值最小的窗口将其删掉，那么数组总权值减掉这个最小值就是答案。 #include <bits/stdc++.h> using namespace std; vector<int> shai() { int n = 1e4; vector<int> cnt(n + 1, 0); vector<bool> p(n + 1, false); for (int i = 2; i <= n; i++) { if ...

T1：给一个字符串，重新排列为n行第一行1个字符第二行2个字符。。。以此类推输出：每一行的第一个字符，拼接为一个字符串思路：定义i=0，第一次取i，第二次取i+1，第三次取i+2，以此类推，拼接后返回T2：给T组数据，每一组数据包含一个数组及其长度n对于一个数组nums，取出一些数字，得分为最小的数字➕取出的个数输出：每一个数组的最大得分思路：排序，然后枚举最小值T3：给定一个数组nums，每个元素的权重为其质因子个数，删除k个元素的子数组，求剩余元素权重的最大和思路：素数筛求质因子，枚举删除区间，前缀和优化T4：给定一棵树，树上的一条路径的权值为经过的所有节点的值的gcd，求所有权值为偶数的路径情况ps：路径不一定从根节点出发且可以是一个节点没做出来思路：后序遍历？gcd条件不知道怎么用，好像路径全是偶数就行了?

第一题：模拟第二题：排序，从前往后比哪里 当前数 x 大于当前数的个数(nums.length - i) 取最大值第三题：计算质因数 + 滑动窗口第四题：多个数计算gcd + dfs: 超时了，只过了50%@*zfffz* 提供的优化思路：题目要求多个数gcd为偶数，实际上就是每个数为偶数即可如果对你有用的话，求个花花