問題はこちら No.601 Midpoint Erase - yukicoder(x1,y1)と(x2,y2)の中点が格子点 ⇔「(x1+x2)/2が整数」かつ「(y1+y2)/2が整数」 ⇔「x1とx2の偶奇が等しい」かつ「y1とy2の偶奇が等しい」よって与えられた点たちを、「x座標が偶数/奇数、y座標が偶数/奇数」…

問題はこちら No.64 XORフィボナッチ数列 - yukicoderxorを表す記号をとする。 が成立する事に注意すると、 となるから、結局 となることが分かる。つまり、nの3での剰余について場合分けすればよい。 long a,b,n; main(){ scanf("%ld%ld%ld",&a,&b,&n); if(…

問題はこちら No.598 オーバーフローファンタジー - yukicoder攻撃し続けてHPを0以下にするか、回復し続けて2^(N-1)以上にするかのどちらか。 よって求めるべきはmin( ceil(X/A) , ceil((2^(N-1)-X)/B) ) ここで一般にx,y>0に対し、ceil(x/y)=1+floor((x-1)/…