B - アリの高橋くん 考えたこともっと簡単な方法があるんだろうな，とは思いつつも，計算で解が出せるので解いてしまった．現在地$(x_{0}, y_{0})$を中心とする円で各辺に接するものの半径を求め，それらのうちの最小値が答えになる．隣り合う頂点の座標を$(…

E - Divide Bothもう少し簡単な類題で慣れないと解けないなぁ，という感想． とりあえず約数で考えて，余分なものを差し引いて最大公約数の寄与だけ取り出す方法は汎用性がありそう．考えたこと与えられている条件は $x,y$が互いに素ではなく 一方が他方の倍…