テキトーなメモ帳

テキトーなメモ帳

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

AOJ:0189 Convenient Location

ワーシャルフロイドです。 #define _USE_MATH_DEFINES #define INF 10000000 #include <iostream> #include <sstream> #include <cmath> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> #include <set> #include <deque> #include <bitset> using nam…</bitset></deque></set></cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>

AOJ:0188 Search

2分探索です ub=md-1とlb=md+1の1に注意。 #define _USE_MATH_DEFINES #define INF 10000000 #include <iostream> #include <sstream> #include <cmath> #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></cmath></sstream></iostream>

AOJ:0186 Aizu Chicken

2分探索です。 #define _USE_MATH_DEFINES #define INF 10000000 #include <iostream> #include <sstream> #include <cmath> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> #include <set> #include <deque> #include <bitset> using namespac…</bitset></deque></set></cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>

AOJ:0190 Eleven Puzzle

両側探索なるものを使うらしい。 完成の状態から10ステップ、入力の状態から10ステップをBFSで探索。 #define _USE_MATH_DEFINES #define INF 10000000 #include <iostream> #include <sstream> #include <cmath> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #includ</string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>…