テキトーなメモ帳

テキトーなメモ帳

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

AOJ:0067 The Number of Island

BFSを使う。 入力読み込みのアルゴリズムを考えるほうが難しい・・・。 #define _USE_MATH_DEFINES #include <iostream> #include <sstream> #include <cmath> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> #include <set> using namespace std; typedef long lo</set></cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>…

AOJ:0066 Tic Tac Toe

○×ゲームの終了判定。 #define _USE_MATH_DEFINES #include <iostream> #include <sstream> #include <cmath> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> #include <set> using namespace std; typedef long long ll; typedef long double ld;…</set></cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>

AOJ:0065 Trading

mapを使う。 cinだと空行が読み込めない。(たぶん) dateが被らないように無理やり100を足した。 #define _USE_MATH_DEFINES #include <iostream> #include <sstream> #include <cmath> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> #include <set> using names</set></cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>…

AOJ:0064 Secret Number

stackとisdigitを使う。 #define _USE_MATH_DEFINES #include <iostream> #include <sstream> #include <cmath> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> #include <set> using namespace std; typedef long long ll; typedef long doub…</set></cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>

AOJ:0063 Palindrome

reverseをつかう。 #define _USE_MATH_DEFINES #include <iostream> #include <sstream> #include <cmath> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> #include <set> using namespace std; typedef long long ll; typedef long double ld…</set></cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>

AOJ:0062 What is the Bottommost?

再帰関数を使う。 #define _USE_MATH_DEFINES #include <iostream> #include <sstream> #include <cmath> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> #include <set> using namespace std; typedef long long ll; typedef long double ld; ty…</set></cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>

AOJ:0061 Rank Checker

setとmapを使う。 #define _USE_MATH_DEFINES #include <iostream> #include <sstream> #include <cmath> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> #include <set> using namespace std; typedef long long ll; typedef long double ld;…</set></cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>

AOJ:0060 Card Game

相手の裏のカードは無視していいらしい。 なぜか、残りの山札を6枚ではなく7枚と仮定しているのにAcceptされた。 #define _USE_MATH_DEFINES #include <iostream> #include <sstream> #include <cmath> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> using n</cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>…

AOJ:0059 Intersection of Rectangles

ゲームプログラミングの衝突判定みたい。 #define _USE_MATH_DEFINES #include <iostream> #include <sstream> #include <cmath> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> using namespace std; typedef long long ll; typedef long double ld; typede…</cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>

AOJ:0058 Orthogonal

内積がゼロで直交 if((xB-xA)*(xD-xC)+(yB-yA)*(yD-yC) だと通らなかった。 if((xB-xA)*(xD-xC)+(yB-yA)*(yD-yC) == 0){ で通った。 #define _USE_MATH_DEFINES #include <iostream> #include <sstream> #include <cmath> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>…

AOJ:0055 Sequence

問題文通りにシミュレーション #define _USE_MATH_DEFINES #include <iostream> #include <sstream> #include <cmath> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> using namespace std; typedef long long ll; typedef long double ld; typedef pai…</cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>