ゲーム問題のカテゴリーです。
[Codeforces] Codeforces Round #726 (Div. 2) D. Deleting Divisors
問題方針\( n \) が奇数であるとき
\( n \) が素数であるとき Bob の勝利は自明です.\( n \) が素数でないとき, \( n \) の約数の中から奇数 \( p \) を選んだとき,奇数 \( q \) を用いて, ...
[Codeforces] Educational Codeforces Round 99 (Div. 2) C. Ping-pong
問題方針
自分の勝利の最大化が一番優先されるので、ボブの勝利数が \( y \) となるかを考えます。もしアリスのサーブを全て返さずに、アリスのスタミナが \( 0 \) となったとき、ボブとアリスの勝利数は、\( x, y \) とな ...
[yukicoder] No. 8 N言っちゃダメゲーム
問題方針
\( K \geq N – 1 \) のときは先手必勝です。最終的に \( N – 1 \) を言うことができれば勝ちです。ここで、後手が言うことができる数字を考えます。先手がどのような数字を言ったとし ...