携程笔试3.9

人生第二次ak 4/4 战斗爽！！！1. 签到题 1-n排列 令最长上升连续序列长度为k 并且字典序最小 直接前k个1到k 剩下的倒序2. 01字符串变换，每次可以从开头到i处取反 例如11001(i=4) -> 00111 变换n次变成全1 n就是这个字符串的权值 求字符串奇数长度的连续子串的权值是奇数的子串个数其实很简单 0开头的字符串 权值一定是奇数 直接遍历一次统计一下每个0开头有多少个奇数长度的子串就行了3. 用0-n组成一个m位数 能组成多少个大于k的数暴力回溯 注意0不能开头4. 一个数组 每次可以把其中一个数-1 最少多少次 可以让数组中每个长度为k的连续子数组的和 都小于sum滑动窗口+贪心，从前往后滑，如果超过sum就贪心的从窗口最右边开始改注意数据规模，似乎sum和数组中的数都要用long 不然只有25%

在职场上，处理好上下级关系是非常重要的，尤其是当你夹在两个上级之间时。这里分享一些我自己的经验，希望能帮到你们。了解+1和+2的关系首先，你得搞清楚你的直接上级（+1）和他的上级（+2）之间的关系。如果+1是+2的嫡系，那你只要不威胁到+1的位置，一般都能相安无事。但如果你是+2的嫡系，那就要特别注意+1的态度，事无巨细都得讲清楚，千万别摆架子。有时候，+1可能是更高级别派过来分+2权利的，这种情况下就涉及到站队问题了。如果+1和+2不和，且+2喜欢管得很细，这种情况最难处理，也最容易背锅。明确自己的定位和目的接下来，你需要搞清楚自己的定位和目的。如果你只是想躺平摸鱼，那就无所谓了，凡事多汇报...

T1: 一个n行m列的矩阵，用0 - n*m-1填充，从(0, 0)出发，每次移动一步，移动到的位置上可以获取这个点上的数值作为得分，当离开该点后这个点的得分会恢复。求进行k步操作后，最多可以获得多少分。思路：先走到最后一行，然后往右走，如果可以走到最后一个格子，就在最后一个和倒数第二个之间来回走即可。T2: 给一个长为n的数组，一个m，一个k，每次操作可以任意选择至少m个数，如果选出来的数最大值-最小值<=k的话，就删掉最小的数。求最后数组最少的剩余元素个数。思路：排序+滑动窗口T3: 给定一个数组，可以进行k次操作，每次可以将最多连续l个元素值变为任意值，求操作结束数组最小值是多少。思路：二分结果即可，样例不强，一开始上来优先队列暴力就过了40T4: 给定n个员工的出发位置，k个通行证所在位置，一个上班地点，员工只有取得了通行证才可以上班，求所有员工都去上班了的最小时间。思路：员工位置从小到大排序，通行证位置从小到大排序。显然最大的难题是哪个通行证应该分配给哪个员工。贪心的思路是拿连续的n个通行证。对k做一个n的滑动窗口，然后通行证和员工就一一对应了，然后根据两者的位置和目的地的位置做一下分类讨论即可。

本来秋招已经结束了就不想做了，但闲着也是闲着，4道题做完感觉难度还是很友好的一、计算网格内走k步获取的最大价值先走第0列再走最后一行，再有多余的步数就在最后一个点和倒数第二个点循环走就行了 #include <iostream> using namespace std; typedef long long ll; int main(int argc, char const *argv[]) { /* code */ int q; cin >> q; while (q--) { ll n, m, k, res; c...