テキトーなメモ帳

テキトーなメモ帳

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

AOJ:0566 Soccer

問題文通りに実装するだけです。 #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> #inc…</deque></set></cstring></string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream>

AOJ:0565 Lunch

全探索です。 #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:0555 Ring

rotateを使います。 #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> #includ…</deque></set></cstring></string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream>

AOJ:0554 Total Time

問題文通りに実装するだけです。 #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> #inc…</deque></set></cstring></string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream>

AOJ:0547 Commute routes

メモ化再帰で、四次元配列(dp[現在の位置y][現在の位置x][一つ前の向き][現在の向き])にコストをメモしていきます。 オーバーフローに注意です。 #define _USE_MATH_DEFINES #define INF 100000000 #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #in</algorithm></cstdlib></cmath></sstream></iostream>…

AOJ:0546 Lining up the cards

next_permutationを使って全探索です。 #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:1009 Greatest Common Divisor

GCD使って終わりです。 #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> #includ…</deque></set></cstring></string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream>