問題ページ あるペアが与えられると以下のように数列に数が足されていく。 (1,4) 2 3 0 1 2 3 0 1 2 3 … (3,7) 4 5 6 0 1 2 3 4 5 6 … 差分を見ると周期Bで-B

問題ページ もし穴がなければ原点さえ通ればドーナツは二等分することができるので傾きはどうでもいい。つまり穴を二等分することさえできれば面積は等

問題ページ 最短経路のコストを求めるにはdijkstra法を使えばよい。dijkstra法を行うときに最短経路の組み合わせ数を持てば組み合わせ

問題ページ スワップ操作ではk+1番目が先頭になりk番目が末尾になる。これは巡回シフトをしているに等しい。数列は1~Nが順番に並んでいるのだか

問題ページ 問題文に書かれている通りシミュレーションを行う。まずチームUKUが生き残るように行動を行うときのことを考える。あるチームが生き残る

まず円の面積を求めるのは簡単で多角形の面積を求められればよい。多角形の頂点と円までの距離が等しいという制約は多角形の頂点がある半径の円上に乗

問題ページ 両隣swapで条件を満たすような数列を作る系の問題だと同じものを交差させる意味はないので条件を満たすもっとも近いものを持ってくるみ

問題ページ 適当な頂点をrootとした根付き木で考える パスとして選ぶ頂点は木の葉を選ぶべきなのが明らか パスの数としてceil(葉の数/2)は少