2010-07-29から1日間の記事一覧

AOJ 0185 - Goldbach’s Conjecture II

404 Not Found コードゴルフ的解法で。 C (162 Byte) o[1<<20],n,r; main(i){ for(;++i<999;) if(!o[i]) for(r=i+i;r<1<<20;r+=i) o[r]=1; for(;scanf("%d",&n),n;printf("%d\n",r)) for(i=1,r=0;++i<=n/2;) o[i]+o[n-i]||r++; exit(0); } 短さと速度を両立…

AOJ 0026 - Dropping Ink

404 Not Found #include "stdio.h" int main(){ int i,j; int p[14][14],x,y,s; for(i=2;i<12;i++)for(j=2;j<12;j++)p[i][j]=0; while(scanf("%d,%d,%d\n",&x,&y,&s)!=-1){ y+=2;x+=2; p[y][x]++; p[y+1][x]++; p[y-1][x]++; p[y][x+1]++; p[y][x-1]++; if(s…

SRM 477 DIV 2

250 王様は休暇を取りたい。出来るだけ会合のスケジュールと被らないような日程の休暇スケジュールを組みたい。 できるだけ会合と被らない日程を組んだ時に、やむを得ず被ってしまい変更しなければならない会合スケジュールの数をreturnせよ。 class Vacatio…