jeneshicc https://blog.hatena.ne.jp/jeneshicc/ 落書き、時々落学 https://jeneshicc.hatenadiary.org/ Project Euler C++ Problem 260 - Project Euler 21ゲーム（交互に数字を言って，21を言ったら負け）みたいなノリ．メモリが沢山あるマシンなら，簡単（比較的簡単な全探索で解ける）だと思う．最初は，loosing configurationの条件が，バシッと書けると思い，小さい数字でいろいろ試した． しかし，なかなか見つからない． そこで，ナイーブな実装で，狭い範囲のloosing configurationを列挙してみる． →条件良く分からない． →とりあえず，走らせてみっか． →予想以上に速く，答えでた．という流れ． もちろん，メモリを沢山使わない，ナイスな解法もある．実装は配列を破壊… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjeneshicc.hatenadiary.org%2Fentry%2F20091017%2F1255769103" title="Problem 260 - 落書き、時々落学" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-10-17 17:45:03 rich https://jeneshicc.hatenadiary.org/entry/20091017/1255769103 1.0 100%