テキトーなメモ帳

テキトーなメモ帳

2012-04-07から1日間の記事一覧

AOJ:0220 Binary Digit A Doctor Loved

bitsetを使うと楽です。 #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> #includ…</bitset></deque></set></cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>

AOJ:0219 A Popular Ice-cream Shop

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

AOJ:0218 Dividing Students

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

AOJ:0217 Walking in the Hospital

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

AOJ:0216 Cutting Down Water Bills

式を書くだけです。 #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> #include </bitset></deque></set></cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>

AOJ:0212 Highway Express Bus

ダイクストラです。 ただし、一度訪れた地点を used[i][j]=残りチケット数jで、地点iに訪れた時の最小コスト としてメモしていきます。 #define _USE_MATH_DEFINES #define INF 10000000 #include <iostream> #include <sstream> #include <cmath> #include <algorithm> #include <queue> #include <stack> #incl</stack></queue></algorithm></cmath></sstream></iostream>…

AOJ:0210 The Squares

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