博弈
文章平均质量分 56
ComBoat
俺好菜呀o(╥﹏╥)o
展开
-
POJ 2505 A multiplication game(博弈)
Description Stan 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 · 173 阅读 · 0 评论 -
HDU 1907 John
Problem Description Little 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 · 88 阅读 · 0 评论 -
HDU 1850 Being a Good Boy in Spring Festival
Problem Description 一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐 如果愿意 你还可以和爸妈说 咱们玩个小游戏吧 ACM课上学的呢~ 下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一步可以任意选择一堆并取走其中的任意张牌;桌子上的扑克全部取光,则游戏结束;最后一次取牌的人为胜者。 现在我们不想研究到底原创 2021-02-23 16:39:54 · 72 阅读 · 0 评论 -
尼姆博弈
尼姆游戏 题目描述 甲,乙两个人玩 Nim 取石子游戏。 Nim 游戏的规则是这样的:地上有 nn 堆石子(每堆石子数量小于 10^4),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手,且告诉你这 nn堆石子的数量,他想知道是否存在先手必胜的策略。 输入格式 本题有多组测试数据。 第一行一个整数 T((T≤10),表示有 T 组数据 接下来每两行是一组数据,第一行一个整数 n,表示有 nn 堆石子,n≤10000。 第二行有 n原创 2021-02-23 11:47:37 · 192 阅读 · 1 评论 -
HDU 1564 Play a game
Problem Description New 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 · 118 阅读 · 1 评论