博弈
_binbin
我是“三好学生”:好吃,好玩,好睡。
展开
-
HDU 4111Alice and Bob(博弈+记忆化)
题意:有n堆石子,一次可以拿走一个石子,或者把一堆石子放在另一个石子上。不能再次操作的人输Alice先拿。问谁赢 思路:当石子个数大于1时,可以把他们放到一堆里+1次的操作数。石子数为1时,单独考虑。 设所有只有一个石子的是A堆,其他的石子可以合并的设为B堆。 每一次操作有: 1、把A堆 的两个石子合并。加入到B堆。 2、把B堆的石子减1 3、把A堆的一个石子加入的B堆 4、把A堆的原创 2012-10-05 19:30:47 · 1996 阅读 · 0 评论 -
POJ 1740 A New Stone Game
题意:有n堆石子,Alice and Bob一次可以任意选择一个堆,拿走至少一个石子。然后从这堆中选任意多个石子到其他的任意堆。拿走最后一个石子的人胜利。 #include #include #include #include #include #include #include #include using namespace std; int n,re[19]; int m原创 2012-12-31 11:05:59 · 605 阅读 · 0 评论 -
HDU 4642 Fliping game (博弈)
考虑最右下的一个点,如果是1,则Alice可以点该点,或者不点,两个状态必然有一个是必胜的状态。 如果右下角的点是0,则Alice无论点哪个点,都会使该点变为1。把必胜的状态给我Bob。 #include #include #include #include #include #include #include #include #include #define LL lon原创 2013-08-01 18:52:00 · 746 阅读 · 0 评论