テキトーなメモ帳

テキトーなメモ帳

2012-10-15から1日間の記事一覧

AOJ:1074 Popularity Estimation

問題文通りに実装するだけです。 #include <string> #include <iostream> #include <sstream> #include <map> #include <cmath> #include <string> #include <vector> #include <limits> #include <algorithm> using namespace std; int main() { vector<pair<int,string> > res; while(1){ int n; map<int,int> time; map</int,int></pair<int,string></algorithm></limits></vector></string></cmath></map></sstream></iostream></string>

AOJ:1056 Ben Toh

動的計画法です。 #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>

AOJ:1078 SAT-EN-3

充足可能性問題?これは、乱択アルゴリズムの出番なんじゃないか?と思って解き始めましたが この問題は入力をパイプでsplitした後、再帰下降構文解析するだけです。 #define _USE_MATH_DEFINES #define INF 0x3f3f3f3f #include <cstdio> #include <iostream> #include <sstream> #incl</sstream></iostream></cstdio>…

AOJ:2400 You Are the Judge

問題文通りに実装するだけです。 #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> #i…</set></cstring></string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream></cstdio>