随笔分类 -  博弈---------------------

HDU 1525 Euclid's Game 博弈
摘要：题意：给出了两个正数a.b,每次操作，大的数减掉小的数的整数倍。一个数变为0 的时候结束。 谁先先把其中一个数减为0的获胜。问谁可以赢。Stan是先手。 阅读全文

posted @ 2017-01-04 12:13 2855669158 阅读(183) 评论(0) 推荐(0)

HDU1760 A New Tetris Game NP态
摘要：题意：给你一个n*m的矩形，0表示空着的，1反之，现在两个人轮流放2*2的矩形，谁不能放了，谁就输了。 阅读全文

posted @ 2017-01-01 19:38 2855669158 阅读(189) 评论(0) 推荐(0)

WHU1604 Play Apple 简单博弈
摘要：题意：两人分苹果，两种操作：（1）第一个人把苹果分成不相等的两堆 （2）第二个人挑一堆留下，下轮继续玩。 当某个人不能操作的时候，他就输了。 问你如果两个人都采用最优策略，第一个人是否会赢。 阅读全文

posted @ 2016-04-12 23:18 2855669158 阅读(171) 评论(0) 推荐(0)

导航