game theory
文章平均质量分 78
wust_tanyao
这个作者很懒,什么都没留下…
展开
-
博弈入门必备知识&&入门题 hdu1846 HDU1847 HDU1527 hdu2516 HDU1849 HDU1848 HDU1907
巴什博奕(Bash Game) 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿原创 2013-07-15 17:23:22 · 1002 阅读 · 0 评论 -
HDU4111 Alice and Bob 2011成都现场赛A题 博弈
说是博弈,但其实就是考思维的问题啦 这个人的思路和我们比赛时想的方向一样,当然3我们没想出来。。点击打开链接 思路在里面: 1.全部是1的时候,是3的倍数时输否则赢; 2.只有一堆2其他全是1的时候,1的堆数是3的倍数时输否则赢; 3.其他情况下,计算出总和+堆数-1,若为偶数,且1的堆数是偶数,则一定输; 4.不在上述情况下则赢。 #include #include原创 2013-09-04 20:45:18 · 1451 阅读 · 2 评论