テキトーなメモ帳

テキトーなメモ帳

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

AOJ:1003 Extraordinary Grid II

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 </set></cstring></string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream>

AOJ:1004 Pair of Primes

エラトステネスの篩を使います。 #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> #inc…</deque></set></cstring></string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream>

AOJ:1072 Rearranging Seats

1*2個もしくは2*1個の机を敷き詰める(なんかタイルみたいな言い方ですが)ことで、席替えの配置が可能ならばYes そうでなければNoを返します。 #define _USE_MATH_DEFINES #define INF 100000000 #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #inc</algorithm></cstdlib></cmath></sstream></iostream>…

AOJ:1052 Old Bridges

BFS(MLE&TLE)→DFS(TLE)→耐久性の低い橋から探索する貪欲法 と変遷してやっと解けました。 総当りはさすがに無理ですね・・・ #define _USE_MATH_DEFINES #define INF 100000000 #include <iostream> #include <sstream> #include <cmath> #include <cstdlib> #include <algorithm> #include <queue> #include <stack> #inc</stack></queue></algorithm></cstdlib></cmath></sstream></iostream>…

AOJ:1051 Citation Format

これはしゃくとり法というのかな? #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> #in…</deque></set></cstring></string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream>

AOJ:1045 Split Up!

brute forceです。 #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> #incl…</deque></set></cstring></string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream>

AOJ:1044 CamelCase

元の命名規則・変換先の命名規則のペアで場合分けすれば良いです。 #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> #incl…</set></cstring></string></map></limits></stack></queue></algorithm></cstdlib></cmath></sstream></iostream>

AOJ:1042 Yes, I have a number

AOJでもC#が使えるようになったので、C#のSplitメソッドを使って解いてみました。 using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace AOJcsharp { class Program { static void Main(string[] args) { stri…