テキトーなメモ帳

テキトーなメモ帳

2012-02-01から1日間の記事一覧

AOJ:0034 Railway Lines

二分探索して電車の出会う秒数を出す。→場所を出す。 #define _USE_MATH_DEFINES #include <iostream> #include <sstream> #include <cmath> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> typedef long long ll; using namespace std; typedef pair<int,int> P;…</int,int></cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>

AOJ:0033 Ball

LCSなんて必要なかった・・・。深さ優先探索で解くのが正攻法らしい。 #define _USE_MATH_DEFINES #include <iostream> #include <sstream> #include <cmath> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> typedef long long ll; using namespace std; type</cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>…

AOJ:0032 Plastic Board

正方形って菱形だよね・・・ #define _USE_MATH_DEFINES #include <iostream> #include <sstream> #include <cmath> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> typedef long long ll; using namespace std; typedef pair<int,int> P; int main() { string str; int rect_num=0; int di</int,int></map></limits></stack></queue></algorithm></cmath></sstream></iostream>…

AOJ:0031 Weight

ビットフラグとキューを使う。 #define _USE_MATH_DEFINES #include <iostream> #include <sstream> #include <cmath> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> typedef long long ll; using namespace std; typedef pair<int,int> P; int main() { int n; queue<int> que; while(~scan…</int></int,int></map></limits></stack></queue></algorithm></cmath></sstream></iostream>

AOJ:0030 Sum of Integers

next_permutationを使う。 #define _USE_MATH_DEFINES #include <iostream> #include <sstream> #include <cmath> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> typedef long long ll; using namespace std; typedef pair<int,int> P; map<string,int> freq; int main() { int n;…</string,int></int,int></map></limits></stack></queue></algorithm></cmath></sstream></iostream>

AOJ:0029 English Sentence

mapを使う。 #define _USE_MATH_DEFINES #include <iostream> #include <sstream> #include <cmath> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> typedef long long ll; using namespace std; typedef pair<int,int> P; map<string,int> freq; int main() { char buf[64]; while…</string,int></int,int></map></limits></stack></queue></algorithm></cmath></sstream></iostream>