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

AOJ_0130 Train

問題 解法 車両の移動を追っていって、今までにない車両の位置にきたら追加していけばいい。 #include <cstdio> #include <algorithm> #include <cstring> using namespace std; char str[1025]; char train[30]; int n; int main(){ char c; scanf("%d", &n); for(int i = 0; i < n; i++</cstring></algorithm></cstdio>…

AOJ_0118 Property Distribution

問題 解法 あるマスがまだ区画整理されていなければ、 1,区画の総数に1をたす。 2,区画整理したしるしをつける。 3,隣接するマスが(区画整理されていない&&同じ木の種類)ならば区画整理したしるしをつける。 4, 3を再帰的に行う。 区画整理されていないマス…

AOJ_0117 A reward for a Carpenter

問題 解法 有向グラフの最短経路を求める問題。 ワーシャルフロイド法をつかえば十分はやく求まる。 #include <cstdio> #include <algorithm> using namespace std; const int INF = 1 << 29; const int MAX_N = 21; int G[MAX_N][MAX_N]; int N, s, g; int HOUBI, HASHIRA; int</algorithm></cstdio>…

まだしばらく競技プログラミングはお休みしている