テキトーなメモ帳

テキトーなメモ帳

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

AOJ:0169 Blackjack

動的計画法です。 #define _USE_MATH_DEFINES #define MAX_N 1000000 #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 namesp…</bitset></deque></set></cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>

AOJ:0168 Kannondou

全探索です。 その準備として、メモ化再帰でnCrを求める関数を作っておきます。 #define _USE_MATH_DEFINES #define MAX_N 1000000 #include <iostream> #include <sstream> #include <cmath> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> #include <set> #inclu</set></cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>…

AOJ:0167 Bubble Sort

バブルソートの計算量は最悪でも100^2。 よって、シミュレーションです。 #define _USE_MATH_DEFINES #define MAX_N 1000000 #include <iostream> #include <sstream> #include <cmath> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> #include <set> #include <deque> #…</deque></set></cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>

AOJ:0166 Area of Polygon

計算機イプシロンに注意。 #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> #include <deque> #include <bitset> using namespace std; typedef l…</bitset></deque></set></cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>

AOJ:0165 Lottery

エラトステネスの篩とBinary Indexed Treeを使います。 #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> #include <deque> #include <bitset> using n…</bitset></deque></set></cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>

AOJ:0164 Ohajiki Game

シミュレーションです。 #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> #include <deque> #include <bitset> using namespace std; typedef lo…</bitset></deque></set></cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>

AOJ:0163 Highway Toll

料金は50の倍数になることに注意。 #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> #include <deque> #include <bitset> using namespace std; type…</bitset></deque></set></cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>