cnblog上的markdown编辑器不太好用。
这道题本来应该能做出来的,但当时就是没想到选定一个元素,把他去掉之后后边的补过来, 则只需要计算前几个的前n项分奇偶的和,加上前移一位后从后面数的分奇偶的和就行了。
我当时只想求一边的分奇偶的和,之后傻了吧唧的还想判断当前元素的奇偶性,再判断移动一位后当前需要加多少个数,搞得特别乱,所以就没做出来。
下面是代码。
#include#define N 200005using namespace std;int a[N],ltor[N],rtol[N],n,ans;int main() { ios::sync_with_stdio(false); cin.tie(0); cin>>n; for (int i=0;i >a[i]; for (int i=0;i =2?ltor[i-2]:0); //求从左到右的分奇偶项的前n项和 for (int i=n-1;i>=0;i--) rtol[i]=a[i]+rtol[i+2]; //求从右到左的分奇偶项的前n项和 for (int i=0;i =2) { a=ltor[i-2]; b=ltor[i-1]; } else if (i==1) b=ltor[0]; a+=rtol[i+1]; b+=rtol[i+2]; ans+=(a==b); } cout< <
里面有好几个值得学习的地方。
首先是分奇偶性前n项的和,这个看着容易,其实最开始的两位还是得想一想才能做出来,但要是记住这段代码的话,会快不少。for (int i=0;i=2?ltor[i-2]:0); //求从左到右的分奇偶项的前n项和 for (int i=n-1;i>=0;i--) rtol[i]=a[i]+rtol[i+2]; //求从右到左的分奇偶项的前n项和