被A弄的有点红温了，这次题解就随便写写吧A 一眼DP 因为最多挖掉两个空格 但是只有64分调了快一小时的DP都没出答案，有人和我说，只考虑挖第一个或最后一个，或者挖前两个，最后两个，挖最前最后过了？？？？？ #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<queue> #define _for(i,a,b) for(int (i)=(a);(i)<=(b);(i)++) u...

美团客户端开发，地点北京，希望各位前辈指点一下目前状态：腾讯天美三天前的HR面，现在还卡在HR面链接华为通过竞赛人才免除了笔试，联系我的人说竞赛人才技术面被筛掉的可能性很低雷火刚刚一面结束前天才二面结束，还没HR面，就收到offer了不知道同意offer之后再推掉会有多大影响，之前听说如果同意offer的话，他就要给其他人发感谢信了，会对这个公司和其他人有影响。华为那边说的竞赛人才很难被筛掉也不清楚到底是什么一种情况，腾讯状态也迟迟不更新，雷火还在一面，不保证推掉之后其他的都能过，美团的各个地方都很好，唯一的问题就是他在北京......

一小时写了A~C 剩下两小时没调出D的 最后D还是0分A题目描述网易在从两年前开始对司龄1，3，6，10年的员工发纪念积木，今年决定补发以前没有补发的积木，问还各个类型的积木需要多少个输入描述：第一行输入一个N （1<=N<=10000）,表示雷火的员工数量。接下来一行是N个整数(1<=司龄<=20)，表示每个员工今年达到的司龄。思路:暴力特判前两年有没有发过那几个奖品代码： #include<iostream> #include<cstdio> #include<cstring> #include<cmath> usin...

米哈游后端优化，3.10的笔试，现在还没有一点动静

提前一小时AK纪念A:概述：有n个商品，价值ai 元，有一个x元的满减，一个y元的优惠卷，保证一定可以用到满减和优惠卷，问购买这n个商品需要多少元思路：求和，减去x,y即可 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #define _for(i,a,b) for(int (i)=(a);(i)<=(b);(i)++) using namespa...

T1 没什么说的，模拟史莱姆跳动即可，为了写着方便，可以用两个桶记录有编号为i（向左/向右跳的史莱姆是否存在），但是笨蛋作者题面读错了三遍，导致T1花了三十多分钟才出来T2 拿三个map模拟题目过程即可 但是由于码力退步 花了20多分钟才写出来T3 当时写T3的时候只剩十分钟了 还好当时思路比较清晰 大约五六分钟就写出来了 最后还是写完了 考虑用一个栈去记录树的DFS过程 不难发现 当某个数字出栈时 栈中的剩余节点都是该数字的父亲或者祖先节点 因此当某个节点出栈时 去考虑栈中有哪些节点他们的权值会被该节点的权值整除 并时它们的答案+1 显然 当该树退化成一个链表时 该过程的时间复杂度为O(n^2)考虑到可以用一个桶去维护栈中的哪些数字出现过 然后当i出栈时 考虑枚举i,2i,3i...哪些数字在栈中出现，并更新出现过的数字的答案，该过程的枚举次数为(n/1+n/2+..n/n)=n*(1/1+1/2+..1/n)，由于当n较大时，(1/1+1/2+..1/n)接近于ln(n)，因而该算法的时间复杂度为O(n*log(n)),这题就出来了