某易六月实习笔试

第一题

下面代码需要更改的地方已指出。

解题思路 

模拟题，用双指针记录双方当前式神，再记录一下当前谁先手，直到有一方指针越界。

把下面代码now+=1变为now=(now+1)%2就行。

第二题

解题思路

01背包变种，只是背包的容量变为多个维度。

把下面代码数组变为long long类型即可。

第三题

解题思路

差分前缀和，题目的坐标范围很小，可以算出每个坐标被多少个建筑影响。切比雪夫距离在坐标轴上是以(xi,yi)为中心，2r为长宽的正方形。我们可以在这个正方形的左边的值加一，右边加一的值减一，到时候从左到右累加就可以得到每个坐标的答案。

把下面的代码数组范围都加1500，然后坐标的加500变为加1000即可。