竞技世界世界内推码

百度麻将笔试 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    }    }

迪子为我的专业开出了13k的薪资，c9也没有很有用啦；大多的投了简历石沉海底，少部分笔试完没消息，个位数面试挂，结果一事无成；对自己的未来没有规划，不了解自己，一直都是走一步看一步，抱着所谓的理想不撒手，空空幻想。回头看我这样无所谓的态度失去了很多机会，也自动放弃了很多选择的机会。内心对于竞争充满了畏惧，用得过且过的态度把自己包裹起来，走到现在走了一个大多数人都走的路，去实习找工作都是一条普通不能再普通的路，即使是这样的普通，依然很艰难。过着普通的生活就这么艰难。学业也没有成就，论文，专利啥都没有，甚至还要担心毕业能不能完成。生活也一塌糊涂，爱好没坚持几个，没有拿得出手的技能，恋爱也谈不上，一...

兄弟们，第一题我隔那用dp框框一顿弄，后面发现这数据好像太大了，然后我还很自信的去问是不是题目数据范围给错了。真是让我丑完了啊！！！。😭😭😭😭😭😭😭😭😭

这输入输出太恶心了吧，我还忘记c++怎么读入一行了，最后一题我还是模拟while(cin>>s) , 最后没时间写了1+1+1+0希望有面