テキトーなメモ帳

テキトーなメモ帳

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

AOJ:0158 Collatz's Problem

問題文通りに実装すれば良いです。 一応long longを使っておきました。 #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> usin…</bitset></deque></set></cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>

AOJ:0157 Russian Dolls

動的計画法かなあ・・・ #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:0162 Hamming Numbers

範囲内のある数を、愚直に3・4・5の各々で割れるところまで割っていって、 1にすることができればそのある数はハミング数です。 #define _USE_MATH_DEFINES #include <iostream> #include <sstream> #include <cmath> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> </string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>…

AOJ:0161 Sport Meet

pairを使います。 その際、かかった時間の合計値をキーにしておくとソートが楽です。 #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> …</bitset></deque></set></cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>

AOJ:0160 Delivery Fee

構造体を使うと楽です。 #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:0159 The Best Body

計算機イプシロンを使いたいところだけど、 精度が指定されていないので結局使っていない。 #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> #includ</deque></set></cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>…