解いた

AOJで残ってる問題がヘビーなものと簡単なのしか残ってなくて辛い．

2005 : Water Pipe Construction
2014 : Surrounding Area
2022 : Princess, a Cryptanalyst
1279 : Geometric Map
2016 : Lifeguard in the Pool

2005 : Warshall-Floyd．
2014 : DFS．
2022 : メモ化．
1279 : 実装が面倒．面倒だったので線分のアレンジメントライブラリを引っ張ってきたが，そこまでしなくても解く方法はありそう．
2016 : 解説のスライドを見た．微分とかする．細かい部分が微妙に分かってないのだけど通っちゃったしいいかなーみたいな．