テキトーなメモ帳

テキトーなメモ帳

2012-08-05から1日間の記事一覧

AOJ:1121 Kanglish:Analysis on Artificial LKanglish:Analysis on Artificial Language

mapにアルファベット2文字で構成されるkanglishの文字を保存しておきます。(キーはその接頭辞) そうすると、文中のあるアルファベットを走査している際に mapにキーが見つかった→2文字のkanglish文字かもしれない→2文字かチェック mapにキーが見つからな…

AOJ:1106 Factorization of Quadratic Formula

全探索です。ただし、 p = a/r q = c/s を利用してオーダーをに減らします。 #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> #includ…</string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream></cstdio>

AOJ:0232 Life Game

動的計画法です。 dp[pos][coin] := 位置posでcoin円を持っている確率 としていきます。 最後にpos=Yの時の期待値を算出します。 #define _USE_MATH_DEFINES #define INF 0x3f3f3f3f #include <cstdio> #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue></queue></algorithm></cstdlib></cmath></sstream></iostream></cstdio>…

AOJ:0244 Hot Spring Trip

ダイクストラ法です。 cost[現在位置、券を使ったエッジの番号] にコストを保存していきます。 券を使っていない場合は、券を使ったエッジの番号は(-1,-1)となります。 #define _USE_MATH_DEFINES #define INF 0x3f3f3f3f #include <cstdio> #include <iostream> #include <sstream> #i</sstream></iostream></cstdio>…

AOJ:0243 Filling Game

ダイクストラ法です。 ステージを一次元化するとコストを保存しやすくなります。 #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> #inc</string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream></cstdio>…