
博弈
文章平均质量分 56
ComBoat
俺好菜呀o(╥﹏╥)o
展开
-
POJ 2505 A multiplication game(博弈)
DescriptionStan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. Stan always starts with p = 1, does his multiplication, then Ollie multiplies the number, then Stan and so on. Before a game starts, they d原创 2021-02-28 19:17:22 · 200 阅读 · 0 评论 -
HDU 1907 John
Problem DescriptionLittle John is playing very funny game with his younger brother. There is one big box filled with M&Ms of different colors. At first John has to eat several M&Ms of the same color. Then his opponent has to make a turn. And so on原创 2021-02-23 17:17:23 · 110 阅读 · 0 评论 -
HDU 1850 Being a Good Boy in Spring Festival
Problem Description一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢~下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一步可以任意选择一堆并取走其中的任意张牌;桌子上的扑克全部取光,则游戏结束;最后一次取牌的人为胜者。现在我们不想研究到底原创 2021-02-23 16:39:54 · 89 阅读 · 0 评论 -
尼姆博弈
尼姆游戏题目描述甲,乙两个人玩 Nim 取石子游戏。Nim 游戏的规则是这样的:地上有 nn 堆石子(每堆石子数量小于 10^4),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手,且告诉你这 nn堆石子的数量,他想知道是否存在先手必胜的策略。输入格式本题有多组测试数据。第一行一个整数 T((T≤10),表示有 T 组数据接下来每两行是一组数据,第一行一个整数 n,表示有 nn 堆石子,n≤10000。第二行有 n原创 2021-02-23 11:47:37 · 233 阅读 · 1 评论 -
HDU 1564 Play a game
Problem DescriptionNew Year is Coming!ailyanlu is very happy today! and he is playing a chessboard game with 8600.The size of the chessboard is n*n. A stone is placed in a corner square. They play alternatively with 8600 having the first move. Each time原创 2021-02-20 11:19:15 · 150 阅读 · 1 评论