ACM博弈 - 随笔分类 - 海岛Blog

摘要：Euclid's Game时间限制: 1000ms 内存限制: 65535KB问题描述Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first playe... 阅读全文

posted @ 2017-05-20 20:14 海岛Blog 阅读(128) 评论(0) 推荐(0)

摘要：问题链接：POJ2348 UVa10368 HDU1525 Euclid's Game。问题描述：参见上文。问题分析：这是一个博弈问题。有以下几个要点：1.开始时，让a>b；2.若a和b有0，则先手胜；3.若a%b=0，则当前玩家胜；4.若a/b>1，则当前玩家可以胜... 阅读全文

posted @ 2017-05-15 23:35 海岛Blog 阅读(125) 评论(0) 推荐(0)

摘要：问题链接：HDU2516 取石子游戏。问题描述：参见上文。问题分析：这是一个典型的斐波那契博弈题，参见参考链接。程序说明：（略）参考链接：HDU2516：取石子游戏(斐波那契博弈)斐波那契博弈（Fibonacci Nim）AC的C++语言程序：/* HDU2516 取... 阅读全文

posted @ 2017-05-14 08:12 海岛Blog 阅读(149) 评论(0) 推荐(0)

摘要：问题链接：POJ1067 HDU1527 取石子游戏。问题描述：参见上文。问题分析：这是一个博弈题，参见参考链接。程序说明：（略）参考链接：HDU1527:取石子游戏(威佐夫博弈)威佐夫博弈_百度百科AC的C++语言程序：/* POJ1067 HDU1527 取石子游... 阅读全文

posted @ 2017-05-14 08:05 海岛Blog 阅读(141) 评论(0) 推荐(0)

海岛Blog