摘要: 巴什博弈: 一堆物品n个,最多取m个,最少取1个,最后取走的人获胜 分析:只要保证取玩最后剩m+1个,则必定胜利,所以构造m+1,只要n是 m+1的倍数,则先手必败,每次先手取玩,后手可取使得剩下的仍然是m+1的倍数,直到最后,剩下m+1个 Good Luck in CET-4 Everybody! 阅读全文
posted @ 2016-02-06 16:48 zhaop 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 启蒙博客:http://www.cnblogs.com/jiangjun/archive/2012/11/01/2749937.html 尼姆博奕(Nimm Game):有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况最有意思,它与二进制 阅读全文
posted @ 2016-02-06 15:49 zhaop 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106048#problem/B 题意:给出一些点相连,找出最小的点数覆盖所有的 用树形dp来解决 dp[i][0]表示i点不选,dp[i][1]表示i点选,dp[i][0] = s 阅读全文
posted @ 2016-02-06 14:48 zhaop 阅读(161) 评论(0) 推荐(0) 编辑
摘要: Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8040 Accepted: 4979 Description The multiplication puzzle is played w 阅读全文
posted @ 2016-02-06 11:19 zhaop 阅读(175) 评论(0) 推荐(0) 编辑