随笔分类 - 博弈论
摘要：题目链接 本题很像bash博弈，但又有些许不同，因为这里是乘法，我们可以列出前几项可能 若n=2-9，那么first可以一次取完 若n=10-18，无论first怎么取，second都能一次取完 若n=19-162，那么无论second怎么取，first都能一次取完 若n=163-324 secon
阅读全文
摘要：题目链接 思路：考虑第一个人取的方式： 1.每次能取的次数>= n, 一次取完 first win 2.每次能取1个，n是奇数 first win 3.一次取不完，这种情况下也分2种情况 1)second能一次取完， second win 2)second不能一次取完，则他取一次使得这个链至少有一个
阅读全文
摘要：题目链接 题意是说有1到n个标号的盒子，选择一个非空的盒子A，B是否空无所谓，满足(A+B)%2=1,(A+B)%3=0，A>B 解上面的同余方程组，最小解为3，循环为2*3=6，那我们可以把前5个盒子对应能选择的盒子可以列举出来 1-2-8-14-20 2已经选过 3-6-12- 4-5-11-
阅读全文
摘要：Nim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove a
阅读全文
摘要：当日遇到月，于是有了明。当我遇到了你，便成了侣。那天，日月相会，我见到了你。而且，大地失去了光辉，你我是否成侣？这注定是个凄美的故事。（以上是废话）小t和所有世俗的人们一样，期待那百年难遇的日食。驻足街头看天，看日月渐渐走近，小t的脖子那个酸呀（他坚持这个姿势已经有半个多小时啦）。他低下仰起的头，环
阅读全文
摘要：大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌
阅读全文
摘要：十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“勇
阅读全文
摘要：1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input输入有多组.每组第1行是2<=n<2^31. n=0退出.Output先取者负输出"Se
阅读全文
摘要：Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two
阅读全文
摘要：Adam and Eve enter this year’s ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebration of this con
阅读全文
浙公网安备 33010602011771号