携程C++笔试附答案
我就是牛可乐
2024-09-24 12:43:38
一、计算网格内走k步获取的最大价值
先走第0列再走最后一行，再有多余的步数就在最后一个点和倒数第二个点循环走就行了
二、选m个极差不超过k的数消掉最小的数，求剩余最少的数字数量
排序从小到大遍历看最小的数能不能被消掉就行
三、选k个长度不超过l的区间改变数字，求最后剩余的最小数字
二分最小数字即可
四、求所有员工拿到通行证再到公司的最短时间
首先把通行证和员工的坐标排序，可以确定的是如果最优解中第i个员工拿了第j个通行证，那么前i-1个员工的通行证一定在前j-1个里选，这样可以用动态规划求解
.
内容来自牛友：左心房漩涡
来源：牛客
0
阅读：0
