百度麻将笔试 10.15 题解后端卷第一题 贪心n选k 如果选择的数的下一个数没被选，积分+1所以最后一个数一定能拿一分，而在 n/2的转折处1 (2) 3 (4) 5 (6)(n = 6, k = 3) 可以拿三分k = 4 时(1) (2) 3 (4) 5 (6) 仍然可以拿三分，也就是选择了这个1 不会得分但也不会丢分然后注意数字范围取long long while(t --){ long long int n; long long int k; cin>>n>>k; //n个数里最多可以得n/2 …… //1 - n里假如 n 是奇数 1,2,3可以选2两个数 //假如是偶数那可以选 long long int res = 0; if(n % 2 == 1) res = n/2 + 1; else res = n/2; //到这里是最多能拿多少分，之后每选一个还得扣 if(k else{ long long int tmp = n + 1; cout } }第二题 约瑟夫环问题注意到每一次选择一个数，都能确定下来结果的一位数比如 1 2 3 4第一次1到队尾，我们就能确定2是结果里的第一位，并且每一次都能确定下来一位所以本质是约瑟夫环问题代码就不放了，我是用队列模拟的第三题 麻将想了半天dp想不出来，那就搜索一下试试，刚好过了——————//dp想破头想不出来//试一下搜索//广度优先搜索//每一轮找刻子或者顺子//然后四轮后找雀头//找得到就res ++//数据量应该支持//哈希表记录一下stringunordered_set uset;void dfs(vector &v,int round){ if(round == 4){ for(int i = 0;i if(v[i] >= 2){ v[i] -=2; string tmp; for(int j = 0;j tmp.push_back(v[j] + '0'); tmp.push_back(j + '0'); } v[i] += 2; uset.insert(tmp); } } return; } //dfs //先搜刻子，再搜顺子 for(int i = 0;i if(v[i] >= 3){ v[i] -= 3; dfs(v, round + 1); v[i] += 3; } } for(int i = 1;i if(v[i-1] >= 1 && v[i] >= 1 && v[i + 1] >= 1){ v[i - 1] --; v[i] --; v[i + 1] --; dfs(v,round + 1); v[i - 1] ++; v[i] ++; v[i + 1] ++; } }}int main() { int n; cin>>n; if(n else{ vector vo(n); fill(vo.begin(),vo.end(),4); dfs(vo, 0); cout } }
Yveltals：第一题用multiset维护字母数量有序，每次取最大的数减二、最小的数减一，直到集合数量＜2 或 最大值＜2为止。
第三题并查集维护联通图（顶点集合），用multiset维护这些连通图的大小逆序，每次合并时，从中删掉两个子连通图的大小的值，插入合并后新值。查询时返回集合第k个即可。
投递阿里云等公司10个岗位