PDD服务端笔试 0914

勉勉强强过了两题，没发挥好

四道题 40min比某需要手写输入输出的简单 我说的（）11:35 一更怎么这 性格测试 也要双机位 太抽象了12:01 二更t1 字符串从A串构建B串，方法为：A串每个长度为2的子串连接成一起给B串，反推A串t2 发货n, m, xn天可以发货，一共要发m个货， 每天最多发x次ai 表示第i天发货多少钱bj 表示第j个包裹要在第j天或之前发货求发完货最少需要多少钱t3 水晶n个水晶，每个水晶能量为ai求多少个子串满足 子串size = SUM(a[i..j])t4 序列分数一个长度为n的序列，q次查询每次给出x和y，可以进行任意次交换操作然后求sum(a[0..(int)(n / x)]) - sum(a[0..(int)(n / y)])可能的最大值样例n = 7, x = 2, y = 3 即(a2 + a4 + a6) - (a4 + a6)题解t1去掉尾部，输出奇数位的字符串然后加上尾部t2贪心 + 懒删除（？）排序包裹从小到大处理小根堆维护当前最低的价格，同时记录可以在这个价格发货的天数的出现次数，暴力塞就完事然后判次数是否已经耗尽，耗尽就弹出t3易知求prefix_sum[i] = prefix_sum[j - 1] + (i - j + 1)推出 prefix_sum[i] - i - 1 = prefix_sum[j - 1] - j蛤希表维护后者，O1查询t4贪心，放左边的越大越好，放右边的越小越好维护升序、降序两个排序后的序列的前缀和左边的个数为 n / x 右边的个数为 n / y（废话）但是存在重复重复应该是 n / 最小公约数(x, y)即 n / (x * y / gcd(x, y))去掉重复的个数后用前缀和O1取最大的 - 最小的

第一题很简单,模拟即可,将第一个字母和后面为下标为奇数的字符拼接即可--------------------------------------------------------------------第二题:第一行有三个整数n,m,α(1≤n,m,c≤105），代表物流商给出了接下来n天的发货价格，有m个订单需要发货，每天最多能发c个包裹。第二行有n 个整数a1,a2,...,an(0 ≤a≤10,1≤i≤n),代表第天发货一个包裹的价格为α。第三行有m个整数b1,b2,...,bm(1≤bj≤n,1≤j≤m），代表订单j需要在第b;天以及之前发货。（输入数据保证在n天内可以将所有订单发完...

这offer真的是拿到手软😁😁😁