题目：单选 + 不定项 + 2道 c++/java 单选 + 2道 c++/java 不定项 + 3 编程题结果：比下午的阿里笔试简单很多，提前半小时 ak 出来了（下午阿里只做出 1 题）。第一题：按规则模拟即可，注意读入字符串有空格 #include <bits/stdc++.h> using namespace std; // 这样也行 // void up(char c){ // if(isupper(c)) cout << c; // else cout << (char)(c - 'a' + 'A'); // } in...

麦子熟了五千次，人民万岁第一次#牛客创作赏金赛#

1.第一道用c++的isupper，islower，isdigit函数可以降低代码量，模拟即可2.第二道思维题，需要找到两个回文串，其中一个尽量靠左，一个尽量靠右，且尽可能短，因为这样两个字符串的区间不容易有交集。可以想到找类似aa，aba这种字符串，并且优先aa这种。所以就从左往右找一个回文，从右往左找一个回文。判断下区间有没有交集，有的话就是NO3.第三道并查集，求每个串与其他串的差异度，<=k就加到一个集合，顺便统计下集合的大小，求出最大的集合大小ma。ma=n输出YES，否则输出n-ma印象中米哈游的笔试会很难，没想到还挺简单