テキトーなメモ帳

テキトーなメモ帳

2012-06-20から1日間の記事一覧

AOJ:1160 How Many Islands?

典型的なDFSです。 #define _USE_MATH_DEFINES #define INF 100000000 #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> #include <set> #include <deque> #include …</deque></set></cstring></string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream>

AOJ:1165 Pablo Squarson's Headache

mapを使えば値が負の座標も楽に管理できます。 #define _USE_MATH_DEFINES #define INF 100000000 #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> #include <set> #include </set></cstring></string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream>

AOJ:1153 Equal Totaol Score

全探索です。 #define _USE_MATH_DEFINES #define INF 100000000 #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> #include <set> #include <deque> #include </deque></set></cstring></string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream>

AOJ:1130 Red and Black

典型的なBFSです。 #define _USE_MATH_DEFINES #define INF 100000000 #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> #include <set> #include <deque> #include …</deque></set></cstring></string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream>

AOJ:1147 ICPC Score Totalizer Software

ソート→シーケンスの最初と最後だけ抜かして平均取る #define _USE_MATH_DEFINES #define INF 100000000 #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> #include <set> #include </set></cstring></string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream>

AOJ:1129 Hanafuda Shuffle

なんだか既視感のあるカードシャッフル問題。 ソートされていないシーケンスのマージってSTLでどうやるんだろうか。 #define _USE_MATH_DEFINES #define INF 100000000 #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <limits> #i</limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream>…

AOJ:1137 Numeral System

問題文通りにやるだけです。 #define _USE_MATH_DEFINES #define INF 100000000 #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> #include <set> #include <deque> #inclu…</deque></set></cstring></string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream>