ゲーム問題のカテゴリーです。

Codeforces,ゲーム問題

問題方針\( n \) が奇数であるとき

\( n \) が素数であるとき Bob の勝利は自明です.\( n \) が素数でないとき, \( n \) の約数の中から奇数 \( p \) を選んだとき,奇数 \( q \) を用いて, ...

Codeforces,ゲーム問題

問題方針

自分の勝利の最大化が一番優先されるので、ボブの勝利数が \( y \) となるかを考えます。もしアリスのサーブを全て返さずに、アリスのスタミナが \( 0 \) となったとき、ボブとアリスの勝利数は、\( x, y \) とな ...

yukicoder,ゲーム問題

問題方針

\( K \geq N – 1 \) のときは先手必勝です。最終的に \( N – 1 \) を言うことができれば勝ちです。ここで、後手が言うことができる数字を考えます。先手がどのような数字を言ったとし ...