头条笔试题，给大佬们做吧，放弃了

第一题的意思就是说 如果ai + t <= an ， 那么这个数必须也在数列中，如果大于an，就不用判断他是否在数列中 所以假如t是无穷大，那么他就是一个符合条件的周期，不过不是最小的

我的想法： 第的做法： 令b[i]=a[i+1]-a[i]。就变成求b的最短周期。对序列b求kmp得到next[1..n-1]。      再让p=n-1-next[n-1]。     那么答案就是T=a[p+1]-a[1]。 第二题：一开始想的是生成函数，但是好像不行。最后感觉只能DP暴力搞。好像又会超时。 第三题：模拟题。计算出每一步上下左右需要多少空间，然后二分查找即可。 第四题：优先队列，将以ak（k=1..n)为结尾a1为开头的扔进优先队列。每次取处最小的一个，然后再扔进一个，新的这个是原来那个的起始index+1，(如果无法扔进去就不执行) 第五题：经典的倒水题目。记忆化搜索。

感觉测例好多而且好奇怪 全部都2%是什么鬼

我连题意都不是很懂，莫名其妙

坐下来围观，题是好题，要有题解就更好了。

做了3题，本地都跑过了，但都给了我0%，我这渣渣实在不知哪错了

第二题我用动态规划6.67%，第三题2%，可能这就是菜吧，我放弃

做的吐血

第一题本地跑过了，结果在线直接给我0%，我都不知道哪儿错了

第三题示例结果怎么来的我都没看懂

哈哈，我坚持了1个小时，一句代码都没提交，很不明白我科班生为什么不教算法，什么动态规划贪心算法根本不知道，完全只能靠平时编程思想去写，但是又根本不会把数学问题抽象成代码啊😭

唉。 给ACM金牌爷做吧，哈哈哈

做了四道题 加起来对了 10%左右吧 看来是我太菜了

同放弃。。感觉头条是做笔试到现在最难的一个了

说真的，第一题看不懂我就交了

已经放弃了，有的题都看不懂，第一题本地都能过，提交上去0 ，算了，心累，再也不想报头条了。算法太菜了。

第一题总感觉有问题，给的示例也觉得不对，感觉示例的输出满足的话，把输出换成0也满足

第一题本地对,但是线上就0%,泪奔

有没有人解释一下第一题，完全没看懂什么意思。。。

第二题10%，第三题12%，其他0，感觉这些笔试题就属头条和网易游戏最难了，给ACM大佬们做去吧。