Isa@Diary

ソフトウェア開発やってます。プログラミングとか、US生活とかについて書きます。

Game

AtCoder Regular Contest #013

久しぶりのコンテスト。 結果 A,B,C+D部分点の320点、2WAで63:58の27位。 復帰戦にしてはよい成績だった。 A next_permutationで全探索するだけ B ソートしてそれぞれの要素についてmax取って積取るだけ C 問題読んでGrundy数かーと思う。 切断する->任意の1…

Grundy数に関するメモ

若干勉強した。 事前の認識 Nimというゲームがあって、初期の石の数のxorを取った結果が0かそうでないかで 何故か勝敗が解る。Grundy数というのが関係あるらしい。 Nim以外のゲームでどうやって使うのか(何に対してxor取るのか)解らない。 読んだもの .@nani…

SRM565 Div.1

実に5ヶ月ぶり、今年最後のSRM。 8月はSWoPPといろいろ、9月は旅行いったりなんだり、後半から12月頭まではSCとその後処理 としばらく参加できていなかった… 結果 o--(+0/-0) 228.60pts 219th 1959->1965(+6)維持できてよかった。 250 MonstersValley 典型的…