テキトーなメモ帳

テキトーなメモ帳

2012-06-09から1日間の記事一覧

AOJ:1035 Sleeping Cats

配列を使って猫の占有領域を記録。(配列使うの無駄が多そう) ある猫が寝ることができたなら、mapで猫のidと寝た位置を管理。 #define _USE_MATH_DEFINES #define INF 100000000 #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #i</stack></queue></algorithm></cstdlib></cmath></sstream></iostream>…

AOJ:1008 What Color Is The Universe?

mapを使います。 #define _USE_MATH_DEFINES #define INF 100000000 #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #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></cstdlib></cmath></sstream></iostream>

AOJ:1005 Advanced Algorithm Class

mapを使います。 #define _USE_MATH_DEFINES #define INF 100000000 #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #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></cstdlib></cmath></sstream></iostream>

AOJ:1018 Cheating on ICPC

貪欲法です。昇順ソートして前から問題を解いていきます。しかし問題文の前置きが妙に長い・・・ #define _USE_MATH_DEFINES #define INF 100000000 #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> </string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream>…