メモ

yukicoderでゆるふわgolf

2016-05-17から1日間の記事一覧

yukicoder No.192 合成数

問題はこちら No.192 合成数 - yukicoder2でない2の倍数は合成数なのでNが偶数ならそれを、奇数ならN-1を出力すれば良い int main(){ int n; scanf("%d",&n); printf("%d",n/2*2); return 0; } これはNの最下位bitを0にすることと等しいので、N&-2と書けるこ…

yukicoder No.191 供託金

問題はこちら No.191 供託金 - yukicoder得票数を合計して10で割りボーダーラインをだし、それ以下である人数を数えて30倍する int main(){ int n,i,s=0,k=0,c[110]; scanf("%d",&n); for(i=0;i

yukicoder No.188 HAPPY DAY

問題はこちら No.188 HAPPY DAY - yukicoderちょっと考えればプログラムを回さなくても解ける 各日付に対し、HAPPY DAYとなるような月は存在すればただひとつに決まる。 1~28日は、12ヶ月いずれにも存在し、十の位と一の位の和が明らかに12以下になるので、…

yukicoder No.185 和風

問題はこちら No.185 和風 - yukicodery[i]-x[i]が全て同じ値であり、しかもその値が1以上であることを確かめれば良い int main(){ int n,x,y,s=0; scanf("%d",&n); while(n--){ scanf("%d%d",&x,&y); y-=x; if(y<=0){puts("-1");return 0;} if(s==0)s=y; el…

yukicoder No.184 たのしい排他的論理和(HARD)

問題はこちら No.184 たのしい排他的論理和(HARD) - yukicoder前回のEasyとは制約が変わっただけだが、全く同様に解けるので解説は向こうへ丸投げ long p,x[62],s=1; main(i){ for(gets(x);~scanf("%ld",&p);)for(i=0;p^=p>>i++&1?!x[i]?s*=2,x[i]=p:x[i]:0;…

yukicoder No.183 たのしい排他的論理和(EASY)

問題はこちら No.183 たのしい排他的論理和(EASY) - yukicoder・ちょっと難しい話 a[i]たちを(Z/2Z)^15のベクトルと見れば、bitxorがZ/2Z上の(従って(Z/2Z)^15上の)加法になっていることから問題は 「Z/2Z上のベクトル空間(Z/2Z)^15の部分集合{a[i]}が与えら…