我今天米哈游笔试时看到他有一个保密的约定说是不能透露具体题目之类的。感觉还是要注意点，就不写博客了。

三道题，一道差分，一道dp，一道貌似思维?（我用双向bfsT了，后面和同学讨论感觉是道思维题）第一题：给n个多项式，m个操作，每个操作给一个区间[l, r]和一个多项式u，如果该操作是第奇次操作就让[l,r]的多项式减去该多项式u，否则让区间中的数都加上该多项式u。求操作结束后每个多项式f(233) % 1e7 + 9的值。 n，m < 5000，多项式最多为d < 500维 第二题：一个整数序列，长度为n，选择一个总和最小的非空子序列（连续），然后输出该子序列的和。第三题：一个n*m的地图，给两个人的初始坐标，以及k个水坑。每个人单位时间可以上下左右移动一次...

两道题。一道思维，一道二分。（第一个是力扣那种写函数的题） 给一个数组，将其划分成个子数组（不需要连续）。问每个子数组极差的和最大是多少。 Code: int solution(vector<int> nums, int k) { int n = nums.size(); sort(nums.begin(), nums.end()); int res = 0; for (int i = 1; i <= min(k, n - k); ++i) res += nums[n - i] - nums[i - 1]; return res; ...

四道题。一道水题，一道思维+前缀和，一道单调栈，一道贪心。 给一个初始，以及一串操作，就，就，就，就，问最后能否走到，输出或者 Input: 4 2 SDDSDD Output: 0 #include <bits/stdc++.h> using namespace std; int main() { int x, y; string s; cin >> x >> y >> s; for (char c : s) { if (c == 'W') ++y; if (c == 'S') --y; ...

三道水题。（懒得写代码了）给一个数组，将其中某些元素和为target的所有集合返回。比如输入[1, 2, 3]，target=3，则返回[[1,1,1], [1, 2], [3]] 给一个字符串，如果出现两个以上相同字符就将其消除。直到无法消除，返回消除后的字符串。给一个数组，将其翻转。O(1)空间复杂度。

三道题，一道字符串，一道思维，一道二分+前缀和 输入一个字符串，将其大写字母转为小写，小写字母转为大写。然后计算下标为奇数的ASCII码的和。 Input: abcABC Output: 492 Code: #include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s; int ans = 0; for (char c : s) { if (c >= 'a' && c <= 'z') ans ...

一共三道题，一道字符串，一道二分+前缀和，一道组合计数。 定义： 圆圈字符: 26个小写字母中里面有圈的字母。（a, b, d, e, g, o, p, q） 一个字符串中圆圈字符的个数大于非圆圈字符的个数，那么该字符串为圆圈字符串 问题： 输入一个字符串，将字符串拆分为多个字串，求拆分后圆圈字符串最多有几个。 Input: abc Output: 2 Code: #include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s; int ...

一个字符串，一个思维，一个树状数组。 解析http的GET请求，输入一个http的url以及一个key，中间用空格隔开。输入key对应的value Input: https://www.baidu.com?id=123&age=18 id Output: 123 Code: #include <bits/stdc++.h> using namespace std; int main() { string s, t; bool f = false; cin >> s >> t; unordered_map&l...

三道水题。两个字符串处理，一个数据结构。因为报名Java后端开发比赛只能用Java写，对C++选手来说不是很适应。 题目不知如何描述，看一个样例就明白了。 Input: -A1: v1 B1: v2 B2: v3 C1: v4 -A2: v5 -A3: v6 B3: v7 C2: v8 # Output: -A1: v1 -A1-B1: v2 -A1-B2: v3 -A1-B2-C1: v4 -A2: v5 -A3: v6 -A3-B3: v7 -A3-B3-C2: v8 # 遇到#结束，总之就是字符串操作，注意缩进是4个空格而非...

📍公司：美团26暑期实习👜岗位：后端开发📖问题：一共三道编程题，两道水题，一道高级数据结构题。 字符串模拟 题目简介：初始一个空字符串。给一组操作，如果操作是数字就记录下来更新变量g（g初始为0）。否则先将字符串循环右移g位再判断操作，如果该操作是'R'，翻转字符串否则将该操作对应的字符加到字符串后面。代码 #include <bits/stdc++.h> using namespace std; int main() { int T; cin >> T; while (T--) { string s, res = &qu...

C 题 显然满足条件的两个结点是有公共祖先的，因此我们只要用dp[x] 表示以 x 为根的子节点（包括自己）的权值和最大值，然后再从根节点 1 开始遍历，找到有至少俩个孩子的结点，寻找前 2 大的dp值，然后一直维护最大即可。 说的有点啰嗦，看代码吧。 AC code #include <bits stdc++.h> #define read(x) scanf("%d", &x) #define readl(x) scanf("%lld", &x) #define read2(x, y) scanf(&quo...

https://ac.nowcoder.com/acm/contest/11164/C题目描述：小 L 发明了一个文本编辑器，由于小 L 非常垃圾，所以写出的文本编辑器也很垃圾。 该文本编辑器的运行方式大概是这样的：一开始文本为空，有一个光标在开头，每一次小 L 会输入一个字符，该字符就会被插入到光标的位置上，然后光标会随机地停留在该字符的左边或右边。 现在小 L 用这个文本编辑器打了一大段文字，但他却忘了保存了，他只记得他依次打了哪些字符和打完每个字符后光标停在了该字符的左边还是右边，你能帮助他还原出最终文本的内容吗？ 输入描述:输入文件有两行，第一行为一个字符串s，第二行为一个字符串t。s...