問題リンク : Building Water Ways | Aizu Online Judge問題概要 : 日本語なので略解法 : 枝刈り＋バックトラック手順 : * ０から順に水源に番号を付ける * ０から順に水源を伸ばしていく ( 0 を伸ばし終わったら 1 へ...といった感じで ) * 全ての町に水が…

問題リンク : Alien Messages | Aizu Online Judge問題概要 : 略解法 : 枝刈り探索 まず、初期状態で次数が１のマスが存在したら No 空のマスの数を数えてその数が奇数だったら No これらに該当しない場合はDFSで探索する h*wのブール型の2次元配列を用意し…

UVa 演習 2014/6/9 (月) 問2問題リンク：http://uva.onlinejudge.org/external/103/10364.html問題概要： 最大２０本の棒があり、それらの長さが与えられる これを使って正方形をつくれるか？解法： 再帰で探索する POJのsticksの下位互換コード: #include<bits/stdc++.h> #</bits/stdc++.h>…

問題リンク:Square Carpets | Aizu Online Judge問題概要： 最大10*10のマスがあり、それらの中には０か１が書かれている 値が１であるようなマスを全てカーペットで覆いたい カーペットは正方形で、長さは自由に決めれる ただしカーペットで覆うマスの値は…

問題リンク:Unit Fraction Partition | Aizu Online Judge問題概要：略解法： 枝刈りしつつの再帰void rec(int p,int q,int an,int &cnt,int k,int total); として再帰した p -> 現在の分子 q -> 現在の分母 an -> 現在の回数 cnt -> この問題の答えの数 k -…