0905-携程笔试

#携程求职进展汇总# 只做了两道半，感觉又要挂了，呜呜呜1.  题干太长没看，直接看了眼样例猜了一下就过了2. 看了一眼就放弃了，先跳过去做第三道了。最后没有发现规律，暴力了一下只有45%3. 看了一眼也放弃了，先去做的第四题。后来回来做的时候想要dfs暴力，但是怎么调都不对，最后只有10%4. 感觉挺容易看出来是滑动窗口的，和第一题加起来20分钟不到就做完了，时间纯浪费在2和3两道题上面了求助:佬们，请问别的公司笔试也都是这种类型吗？感觉像是cf的热手思维题，但是太长时间没刷cf感觉完全不会思考了。一直在刷力扣的数据结构和算法，这种题现在完全不会做了。如果都是这样的话感觉不能继续刷数据结构的题了😭给佬们磕一个

第一题，题干太长，花里胡哨，100第二题，艹了，应该是动态规划，画了接近1个小时，没画出来，不知道哪里出问题。最后改成暴力，也不对，艹了。第三题，回溯，100第四题，暴力，不会选择题也不会，估计是寄了。

人生第二次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%

本来秋招已经结束了就不想做了，但闲着也是闲着，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...