sher杨的博客

问题 K: Boxes时间限制: 2 Sec  内存限制: 256 MB提交: 254  解决: 52[提交][状态][讨论版][命题人:admin]题目描述There are N boxes arranged in a circle. The i-th box contains Ai stones.Determine whether it is possible to remove all th...

Codeforces Global Round 1 题意:给出长度为n的数组c和长度为n的数组t,已知对于数组c的每一项都可以使得c[i]=c[i+1]+c[i-1]−c[i],判断是否可以使得c数组变为t数组。 题解:c[i]-c[i-1]=c[i+1]-c[i] c[i+1]-c[i]=c[i]-c[i-1] 这个变换的意思其实是交换差分数组相邻的两项,所以写出c和t的差分数组排序后判断是...