問題概要 L文字のパスワードをC種類の英小文字を用いて以下の規則にそって作成する ・同じ文字は二度と使えない ・必ず母音が1音以上含まれる ・必ず子音が2音以上含まれる ・文字が辞書順である 解法 DFSする 実装(C) #include <stdio.h> #include <stdlib.h> int L,C; char c[</stdlib.h></stdio.h>…

問題概要 上下左右のどれかで繋がっている場合島と見做せることにする． 最大の大きさの島を求めよ 解法 BFS 実装(C++) #include <cstdio> #include <algorithm> #include <queue> using namespace std; typedef pair<int,int> P; int H,W; char MAP[1000][82]; int d[4]={1,0,-1,0}; int solve(</int,int></queue></algorithm></cstdio>…

問題概要 n( これらの線分全てを通るように折れ線の一筆書を構築する(詳しくは問題文の図を参照) 最短の長さを求めよ．