hogecoder

tsutaj 競技プログラミングの記録

ゲーム問題

AtCoder Regular Contest 038 B: マス目と駒

ちょっと迷ってしまったので。 問題概要 原文を参照してください → B: マス目と駒 - AtCoder Regular Contest 038 | AtCoder 解説 rec[i][j] := (i, j) で手番が回ってきた人は勝つか負けるか? となるような配列を作ります。 あるマス について、この値は以…

CODE THANKS FESTIVAL 2014 B日程 G: 石取りゲーム

久しぶりに解説記事。またまたゲームの問題。 問題概要 原文 → G: 石取りゲーム - code thanks festival 2014 B日程 | AtCoder 個の石が積まれた山があり、人のプレイヤーが交互に石を何個か取っていき、最後の石を取ったプレイヤーが勝ちとなるゲームを行う…

AtCoder Regular Contest 046 B: 石取り大作戦

デジャヴを感じたので。 問題概要 原文 → B: 石取り大作戦 - AtCoder Regular Contest 046 | AtCoder 高橋くんと青木くんは個の石の山から交互に石を取るゲームを行う。交互に1個以上の石を山から取っていき、最後の石をとったプレイヤーが勝者となる。先手…

TopCoder SRM 701 Div 2

TopCoder SRM 701930 -> 961 (+31)いい加減4桁になりたい・・・ #tsutajmemo— つたじろう@秋M3F-19a (@_TTJR_) October 26, 2016 TopCoder SRM 701に参加。誤読の恐ろしさとチャレンジの重要性を知った回でした。 SquareFreeString (Easy) 問題 → TopCoder S…