テキトーなメモ帳

テキトーなメモ帳

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

AOJ:0181 Persistence

棚の幅で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 <bitset> using nam…</bitset></deque></set></cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>

AOJ:0180 Stellar Performance of the Debunkey Family

プリム法です。 #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> using namespac…</bitset></deque></set></cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>

AOJ:0179 Mysterious Worm

priority_queueを使ってBFSです。 #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 </deque></set></cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>

AOJ:0185 Goldbach's Conjecture II

エラトステネスのふるい→全探索です。 #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> usi…</bitset></deque></set></cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>

AOJ:0184 Tsuruga Castle

年齢を10で割って配列の添字にしてやると楽です。 #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>

AOJ:0183 Black-and-White

配列のbとwの連続を見るだけです。 #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> usin…</bitset></deque></set></cstring></string></map></limits></stack></queue></algorithm></cmath></sstream></iostream>