博弈
文章平均质量分 54
iHge2k
专注数据结构和算法
展开
-
hdu 2516(斐波那契博弈)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2516 思路:网上大牛说是著名的斐波那契博弈模型:首先 2个石头肯定是必败点,3个石头也是必败点,然后开始看后面,4个石头时,可以去一个使对手到必败点,而对手在这种情况下在必败点是不能赢得,所以4是必胜点。但是后面5个石头的情况就不同了,因为5个石头 你肯定不会sb的走到4这个必胜点让对手赢, 但是你原创 2014-05-26 17:58:23 · 395 阅读 · 0 评论 -
hdu 1847(博弈)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1847 思路:首先我们知道3是必败点,然后类似于巴什博弈,直接对n%3考虑就行了。 View Code 1 #include 2 #include 3 using namespace std; 4 5 int main(){ 6 int n; 7原创 2014-05-26 17:58:21 · 289 阅读 · 0 评论 -
hdu 1907(尼姆博弈)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1907 思路:尼姆博弈变形。 View Code 1 #include 2 using namespace std; 3 4 int main(){ 5 int _case; 6 scanf("%d",&_case); 7 while(_c原创 2014-05-26 17:58:19 · 362 阅读 · 0 评论 -
hdu 2149+hdu 1846(巴什博弈)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2149 首先介绍一下巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 分析:显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法原创 2014-05-26 17:58:14 · 380 阅读 · 0 评论 -
hdu 2897(巴什博弈变形)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2897 转引:巴什博弈的变形:假设先取者为A,后取者为B,初始状态下有石子n个,除最后一次外其他每次取得石子个数必须在[p,q]之间。 若当前石子共有n =(p+q)* r个,则A必胜,必胜策略为:A第一次取q个,以后每次若B取K个,A取(p+q-k)个,如此下去最后必剩下p个给B,所以A必胜。原创 2014-05-26 17:58:43 · 333 阅读 · 0 评论 -
hdu 4597 + uva 10891(一类区间dp)
题目链接: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4597原创 2014-05-27 22:07:05 · 520 阅读 · 0 评论