2012-03-24から1日間の記事一覧
動的計画法です。 #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>
全探索です。 その準備として、メモ化再帰で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>…
バブルソートの計算量は最悪でも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>
計算機イプシロンに注意。 #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>
エラトステネスの篩と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>
シミュレーションです。 #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>
料金は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>