BZOJ 1557: GC转移【贪心，然而果然特判更快

来源：互联网发布：js在线编程编辑：程序博客网时间：2024/06/16 06:14

……十分坑的卡常【x

反正……按照黄学长的做法……多除了六次…………

考虑如果用“十”代替“X”，最多只能使答案变-1

反正特判不用写太多，就…………嗯

反正我在bzoj上可以过，然而如果是oi赛制只能40分QAQ

卡常有意思吗【有意思

高精度粘的版，就只扔主体上来了嘿嘿嘿

↓要t但是好写的

bign x,y,l,l2;bign tmp1,tmp2;bign calc(bign x,bign y){tmp1=x/l2,tmp2=y/l2;return tmp1+tmp2+(y-(tmp2*l2)!=0)+(x-(tmp1*l2)!=0);}int main(){//freopen("move.in","r",stdin);//freopen("move.out","w",stdout);int flag;bign k,ans;scanf("%d",&t);while(t--){cin>>x>>y>>l;l-=1;l2=l*2;if(x<y)swap(x,y);if((x.s[0]^y.s[0])&1){puts("Poor F!");continue;}if(x.s[0]&1){flag=1;k=min(l,y);if((x.s[0]^k.s[0])&1)k-=1;y-=k,x-=k;}elseflag=0;ans=calc(x,y);k=min(l,y);if(k.s[0]&1)k-=1;ans=min(ans,calc(x-k,y-k)+1);cout<<ans+flag<<endl;}return 0;}

特判是神犇写的我就不粘了QAQ

反正直接写可以过bzoj【逃走

0 0