2012-08-03から1日間の記事一覧

POJ3109 Inner Vertices

すごくJOIに出そうな問題。点がN個与えられて、縦方向でも横方向でもある2つの点に挟まれているところが新たに点になる。最終的な点の数を求めよ。 座標圧縮してBITに持っておいたりすると通る。初めから十字になっているところを最初にひいている。 3K書い…

天下一プログラマ 予選A

A:フィボナッチ #include<stdio.h> #include "stdafx.h" int main() { int num; scanf("%d",&num); long long a=1,b=1; for(int i=0;i<num;i++) { long long c=a+b; a=b; b=c; } printf("%lld\n",a); } B:やるだけ。なのに2WA #include<stdio.h> #include "stdafx.h" int main() { char str[10000]; gets(str); int han=0; for(int i=0;;i…</num;i++)></stdio.h>