解法 各列・各行をそれぞれ1つの頂点とみなし，列->行->列->行->...というように全ての頂点を通ることができれば良い． 一筆書きできるかどうかはオイラー閉路の考え方で頂点の次数を調べれば良い． コード public class MagicBoard { boolean[][] graph; bo…

解法 mayokoex.hatenablog.com コード public class CatsOnTheCircle { public double getProb(int N, int K, int p) { if (p == 1e9 / 2) { return 1.0 / (N - 1); } if (p > 1e9 / 2) { K = N - K; p = (int) 1e9 - p; } double pd = p / 1e9; return turn…