第一题
下面代码需要更改的地方已指出。
解题思路
模拟题,用双指针记录双方当前式神,再记录一下当前谁先手,直到有一方指针越界。
把下面代码now+=1变为now=(now+1)%2就行。
第二题
解题思路
01背包变种,只是背包的容量变为多个维度。
把下面代码数组变为long long类型即可。
第三题
解题思路
差分前缀和,题目的坐标范围很小,可以算出每个坐标被多少个建筑影响。切比雪夫距离在坐标轴上是以(xi,yi)为中心,2r为长宽的正方形。我们可以在这个正方形的左边的值加一,右边加一的值减一,到时候从左到右累加就可以得到每个坐标的答案。
把下面的代码数组范围都加1500,然后坐标的加500变为加1000即可。