水色プログラミング

競プロで解いた問題の記録,ゲーム制作の進捗など...

AtCoder Regular Contest 064 : D - An Ordinary Game

  • 問題

D - An Ordinary Game

端っこと左右が同じ文字の位置にある文字以外を2人が最適に取り除いていくときの勝敗を求める問題。

 

  • 解法

S の両端が同じならば、終わった時の文字列の長さは奇数になる。一方、S の両端が異なれば、終わった時の文字列の長さは偶数になる。よって、何文字取り除けるのかの偶奇が分かるので、勝敗も決定する。適当に実験をしても導きだした。

 

  • 解答

Submission #2715880 - AtCoder Regular Contest 064

f:id:babcs2035:20180623142444p:plain