携程笔试第一场题解

第一题:给一个字符串，第i次输出i给字符，输出每次输出的第一个字符，没啥难度。第二题:排序+dp过了第三题:一开始按部就班，先求数组每个数的质因子个数，再找和最小的子数组，一开始只过了76.47，后来用HashMap存了点大数据的质因子个数，过了（没想到，当时觉得过了70已经满足了）第四题:放弃笔试以来做的最好的一次了😭😭

思路：考虑埃氏筛法预处理出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 ...

四个编程题，一题 20 分第一题签到题，每隔i个输出一个字母第二题贪心题，数组排序之后从最后一个开始往回涂黑，每次更新最大值第三题质因数分解+滑动窗口，用埃氏筛法预处理，然后滑动窗口计算最大值，但是只得了 23？第四题应该是dfs，建树之后标记奇偶节点，然后dfs遍历求解实习加班，赶着回来做的，已老实#实习# #大厂# #软件开发笔面经# #没有实习经历，还有机会进大厂吗# #携程# #携程求职进展汇总#

1.诗 第一行1个字，之后每行字数增加1，输出每行第一列字符。 #include <bits/stdc++.h> using namespace std; string s,ans; int main() { int d,idx; cin>>s; idx=1; d=idx; for(int i=0;i<s.size();i++) { while(d) { if(d==idx) { ans+=s[i]; } ...