テキトーなメモ帳

テキトーなメモ帳

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

AOJ:0054 Sum of Nth decimal places

入力された数を10倍 整数化 10で割ったあまりをとる を繰り返します。 #define _USE_MATH_DEFINES #define INF 0x3f3f3f3f #include <cstdio> #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include </string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream></cstdio>

AOJ:0069 Drawing Lots II

全探索です。 横棒を一つ追加したパターンを全通り試します。 #define _USE_MATH_DEFINES #define INF 0x3f3f3f3f #include <cstdio> #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> #in…</cstring></string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream></cstdio>

AOJ:0012 A Point in a Triangle

面積を利用して(xp,yp)が三角形の内部にあるか判定します。 #define _USE_MATH_DEFINES #define INF 0x3f3f3f3f #include <cstdio> #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> #…</cstring></string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream></cstdio>

AOJ:1214 Walking Ant

ダイクストラ法です。 #define _USE_MATH_DEFINES #define INF 0x3f3f3f3f #include <cstdio> #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #include <limits> #include <map> #include <string> #include <cstring> #include <set> #includ…</set></cstring></string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream></cstdio>

AOJ:1120 Pile Up!

大分面倒ですが、問題文通りにシミュレーションです。 dequeの配列を使いました。 キューブごとに床を持っているとします。 配列の位置iは、i番目のキューブがはじめに置かれていた床の番号と一致しています。 また、配列の位置iにi番目のキューブが一つだけ…

AOJ:1217 Family Tree

各ノードの親のノードを記録した木構造を作っていきます。 一番注意するべき点は各入力文の末尾のピリオドです。 #define _USE_MATH_DEFINES #define INF 0x3f3f3f3f #include <cstdio> #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #inc</stack></queue></algorithm></cstdlib></cmath></sstream></iostream></cstdio>…

AOJ:1216 Lost in Space

全探索です。 #define _USE_MATH_DEFINES #define INF 0x3f3f3f3f #include <cstdio> #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 </set></cstring></string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream></cstdio>