けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

ゲーム:アドホックに負けパターンを特定する

AtCoder ABC 059 D - Alice&Brown (ARC 072 D) (1D, 青色, 500 点)

面白かった!! 実験で思いつけるかもしれないし、気づいたら証明したい系。 問題へのリンク 問題概要 先手と後手が石取りゲームをする。2 個の山があって、最初それぞれ石が 個積まれている。交互に次の操作をする。 2 個以上の石が積まれている山を 1 つ選…

AtCoder ABC 048 D - An Ordinary Game (ARC 064 D) (1D, 青色, 500 点)

気づき系。。。 こういうのを一瞬で思いつける人になりたい。 問題へのリンク 問題概要 長さ の文字列 が与えられる。先手と後手とで交互に 文字列中の文字を一文字選んで消していく、ただし 両端は消せない その文字を消すことで「同じ文字が隣り合っている…