AtCoder Grand Contest 017

A:先分2种情况 第一种为奇数与偶数都不为0 第二种为有奇数或者偶数为0

第一种答案直接就是1<<(n-1) 第二种当奇数为0且P==1时不可能有奇数答案为0 P==0时 答案为C(n,0)一直加到C(n,n)答案为1<<n;

还有就是n==1时单独写出来就行

B:总共有N个格子 N-2个空格 初始值左边大还是右边大不影响 总共进行N-1次加减!!(做题的时候一直写的是N-2 )

然后循环列举范围 

for(int i=0;i<n;i++)
{
LL left =1LL*C*i-1LL*D*(n-1-i);
LLright=1LL*D*i-1LL*C*(n-1-i);
if(a+left<=B&&a+right>=B)
{
cout <<"YES"<<endl
return 0;
}
}

 

posted @ 2017-07-10 10:46  Aragaki  阅读(85)  评论(0编辑  收藏  举报