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

問題リンク : Nagashi Soumen | Aizu Online Judge問題概要 : (x,y,z)からなるN個の点があたえられる 最大K本の線をひけるのだが、N個の点全てがK本の線のいずれか１つに属するように線を引かなければならない 尚且つ２つの点p1,p2を結ぶ際に、p1.z > p2.z …

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

問題リンク：Problem - 377A - Codeforces問題概要： n*mの迷路があたえられる 迷路は'.'または'#'からなる '.'はそのセルが空であることを示す '#'はそのセルが壁であることを示す 自分は空のセルにk個だけ壁を追加する 壁を追加したあと、空のセルのエリア…

問題リンク : Ice Maze | Aizu Online Judge問題概要： 日本語なので略解法： 反復深化で解いた氷の塊の情報をvectorで管理した 入力をとった後に氷の塊に番号を付けていき、氷の塊の分だけvectorの要素を確保する 氷の塊の番号とvectorのインデックスが対応…