2012-08-01から1ヶ月間の記事一覧

Supercon&夏季セミナー参加記

8/20 家をでる。眠い。大岡山でKevinRobotさんに会う。 問題説明を聞く。 関西会場のお菓子が豪華すぎる。 適当に考えて、「フロー速い」ということに。ここら辺で時間が終わったので実装は明日。 8/21 nullmineral氏が実装してくれる。(やはり開発っぽいこ…

POJ2259 Team Queue

変なことができるデータ構造を作れという問題。コード中でpriority_queueにseとかいう名前がついてるのは定数倍改善のためにsetをpriority_queueに書き換えただけで特に深い意味はない。 #include<stdio.h> #include "stdafx.h" #include<vector> #include<algorithm> #include<queue> #include<map> </map></queue></algorithm></vector></stdio.h>…

SRM551

easy:やるだけ #include<stdio.h> #include "stdafx.h" #include<vector> #include<iostream> #include<algorithm> #include<string> using namespace std; int main() { string str; cin>>str; int hai[26]; fill(hai,hai+26,0); for(int i=0;i</string></algorithm></iostream></vector></stdio.h>

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>