ACM_博弈
文章平均质量分 73
_天道酬勤_不忘初心
这个作者很懒,什么都没留下…
展开
-
HDU 2149 Public Sale(巴什博奕)
题目地址:点击打开链接思路:一.巴什博奕(Bash Game) 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s原创 2015-10-12 17:46:22 · 321 阅读 · 0 评论 -
HDU 1846 Brave Game(巴什博奕)
题目地址:点击打开链接思路:简单的巴什博奕AC代码:#include #include #include #include #include #include #include #include #include #include #include using namespace std;int main(){ int t,n,m; sca原创 2015-10-12 17:57:55 · 307 阅读 · 0 评论