百度笔试1015

第一题分奇偶，奇数时半数+1的情况和半数相等，单独处理一下就可以了。

1 1 0.2，最后一题咋做才能不超时啊，dp会超时的😂

第一题好奇怪，一直是0

佬，想问问第一题是啥意思呀

1 0.6 0.6 感觉整体不难，一个贪心，一个模拟（没找到优化方法），一个回溯（不知道错哪了，懒得改了）

第一题描述非常抽象，正常的理解不是他实际的意思

1 1 0.4

一样

第二题直接创建一个长度n*2的数组，先把字符串每个字符放到0-n，从0-n遍历i每次把2*i的字符放到n+i的位置，原来的位置置为\0，最后在从数组构造一下字符串就是了，空间和时间都是o(n)，没超时

0 0.6 0谁能有我离谱

第二题一个大概是O(nlogn) 的方法，首先，观察到，每次其实就是把字符串的一部分取出来，然后继续处理下一部分。 比如，paectc, 第一步，acc + pet，这个意思是，直接做3步，把pet 放到后面，然后继续处理pet。 但是，处理pet 是变成 e + pt(继续处理)，还是pt + e(继续处理) 呢？ 这个要看两个，一个是已经弄到前面的字符串总长，在这里是acc = 3，一个是目前的步数，这里是3。 所以，理论上 pet 中下一个要处理的位置，= （目前步数+1 - 前面总长) % 2；如果这个值是1，意味着处理p 和t，那么就是e + pt，弄一个while 循环记录总步数就搞定了。所以大概是 paectc 步数=0 总长=0 accpet 步数=0+len(pet) = 3 总长=len(acc) = 3 accept 步数=3+len(pt) = 5 总长=3 + len(e) = 4 accept 步数=5+len(t) = 6 总长= 4 + len(p) = 5 然后最后再把t 加上

0.2 0.7 0.1

1 1 0.2

一模一样😭

1 0.6 0.2

0，1，0.1。完蛋

1 1 0.1

算法就两道

😂最奇葩的一集 0 0.6 1。反而是最后一个回溯ac了，第一题怎么试都是0，第二题超时。

有无前端 2 3题a出来的佬哇，1 0.6 0.6很难受