B题的DP解法,比赛的时候脑抽了，想了个DP还挺合理的，但是写代码的时候少算一项，一直过不了样例，赛后调过去了 DP[0]:表示无节点在最后一层的方案数量; DP[1]:表示有一节点在最后一层的方案数量; DP[2]:表示有二节点在最后一层的方案数量; SUM[0]:表示有无节点在最后一层的总长度； SUM[1]:表示有一节点在最后一层的总长度； SUM[1]:表示有二节点在最后一层的总长度； 画个图就知道什么意思了 那我们只要考虑每次加一层，DP，和SUM会怎么改变就好了，需要考虑DP,SUM之间的关系，具体可看代码，就可以知道转移方程： #include<bits/stdc++.h...

直接随机乱搞就好了 #include<bits/stdc++.h> using namespace std; char a[100005]; char m[3]={'G','R','B'}; int main() { int n; cin>>n; for(int i =1;i<=n;i++) { cin>>a[i]; while(a[i-1]==a[i]) a[i]=m[rand()%3]; } for(int i=1;i<=n;i++) ...

小 Q 与异或 随机大法：直到check为OK就输出特判无解的情况就行了 #include<bits/stdc++.h> using namespace std; typedef long long ll; struct node { ll a,b; } res[1000006]; ll mp[1000006]; ll ans[1000006]; bool v[1000006]; random_device rd; uniform_int_distribution<long long> dist(0, 2e9); mt19937 gen(rd()); long ...

感觉搜索架构部是百度比较核心的部门 但是字节给的又比百度多 而且听说字节工资上涨比较难 就很纠结该选什么？有没有大佬能帮忙分析一下QAQ~

感觉搜索架构部是百度比较核心的部门 但是字节给的又比百度多 而且听说字节工资上涨比较难 就很纠结该选什么？有没有大佬能帮忙分析一下QAQ

Birthday Gift 题目链接：https://ac.nowcoder.com/acm/contest/5795/B题意：给定两个数组例如a=[1 3 5 4 2]b=[2 4 3 5 3]从 A,B中选出两个索引如选x,y(1<=x,y<=5（五个数）)那么他的得分就是min(a[x]+b[y],b[y]+a[x])我们的目的就是选出两个索引是的其得分最大观察他的数据范围是2e5因此我们要考虑时间复杂度O(N2)以下思路:我最先想的是二分答案，但是二分答案检查答案的过程和找出最大值的暴力方法是一样的，都是O(N2),那么多加一个二分，复杂度反而加了log(N)我自己思考了一...