問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1342 解法 3次元幾何に見せかけた2次元幾何． 球の半径Rを決めた時，上から見て中心をどこにおけるかをイメージする． すると針と球の条件は，ある円があってその外側に中心を置く，という…

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2558 解法 最小点被覆は多項式時間で解けない． この時点で，グラフにある良い性質を用いるか，頑張って枝刈りしかない． しかし与えられたグラフは単純グラフであるだけで他にいい感じの…