土下座しながら探索中

主に競技プログラミング

插头DP

AOJ 1270 : Manhattan Wiring

問題リンク : Manhattan Wiring | Aizu Online Judge問題概要 : h * w の表に'2'と'3'がそれぞれ2つずつ存在する その他は'0'か'1'である '2'と'2'を、'3'と'3'を線で繋ぎたい ただし、それらの線同士が交差してはいけない 線の長さの和が最小となるように…

HDU 1693 : Eat The Trees

問題リンク : Problem - 1693問題概要: h*w のグリッドがあり、各マスには木が生えているかなにもないかのどちらかである 化け物が木の生えているマスに現れ、隣接するマスで木が生えているマスに移動しどんどん木を食べて、その後に消える 移動経路が円にな…