![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
linjiayina
hello world!
展开
-
博弈——送分啦-QAQ(斐波那契博弈)
题目链接博弈——送分啦-QAQ(斐波那契博弈)题目描述幼儿园开学了,为了让小盆友们能尽可能的多的享受假期。校长大人决定让小盆友分批到校,至于每批学生来多少人由一个小傻子和一个小仙女负责,两个人轮番负责,校长会在最后的时候去查看工作进度,小傻子不想被别人嘲笑自己傻,小仙女要证明自己比小傻子聪明。所以她们回去争抢安排最后一名小盆友。每次安排的小盆友至少为1,至多为上一次安排的2倍。小仙女抢到了先手的机会。第一次安排小盆友不能直接安排所有的小盆友一起回校。输入描述单组测试数据输入一个整数n——n代表小原创 2020-10-01 08:43:56 · 203 阅读 · 0 评论 -
博弈——游戏(SG 函数)
题目链接博弈——游戏(SG 函数)题目描述小 N 和小 O 在玩游戏。他们面前放了 n 堆石子,第 i 堆石子一开始有 ci 颗石头。他们轮流从某堆石子中取石子,不能不取。最后无法操作的人就输了这个游戏。但他们觉得这样玩太无聊了,更新了一下规则。具体是这样的:对于一堆有恰好 m 颗石子的石头堆,假如一个人要从这堆石子中取石子,设他要取石子数为 d,那么 d 必须是 m 的约数。最后还是无法操作者输。现在小 N 先手。他想知道他第一步有多少种不同的必胜策略。一个策略指的是,从哪堆石子中,取走多少颗石子原创 2020-09-08 14:25:05 · 191 阅读 · 1 评论 -
博弈——【模板】nim游戏(尼姆博弈)
题目链接博弈——【模板】nim游戏(尼姆博弈)题目链接甲,乙两个人玩 Nim 取石子游戏。Nim 游戏的规则是这样的:地上有 n 堆石子(每堆石子数量小于 104),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手,且告诉你这 n 堆石子的数量,他想知道是否存在先手必胜的策略。输入格式本题有多组测试数据。第一行一个整数 T(T ≤ 10),表示有 T 组数据接下来每两行是一组数据,第一行一个整数 n,表示有 n 堆原创 2020-09-04 18:03:30 · 409 阅读 · 0 评论 -
博弈——取(m堆)石子游戏(尼姆博弈)
博弈——取(m堆)石子游戏(尼姆博弈)题目链接:HDU - 2176m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7个剩下1个,也可以从有9个的中那一堆取走9个剩下0个,也可以从有10个的中那一堆取走7个剩下3个.Input输入有多组.每组第1行是m,m<=200000. 后面m个非零正整数.m=0退出.Output先取者负输出No.先取者胜输出Yes原创 2020-08-07 09:21:35 · 529 阅读 · 0 评论 -
博弈——Being a Good Boy in Spring Festival(尼姆博弈)
博弈——Being a Good Boy in Spring Festival(尼姆博弈)题目链接:HDU - 1850一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢~下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一步可以任意选择一堆并取走其中的任意原创 2020-08-07 08:46:24 · 373 阅读 · 0 评论 -
博弈——Bash游戏 V3(SG 打表找规律)
博弈——Bash游戏 V3(SG 打表找规律)题目链接:51Nod - 1068有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量只能是2的正整数次幂,比如(1,2,4,8,16…),拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。例如N = 3。A只能拿1颗或2颗,所以B可以拿到最后1颗石子。(输入的N可能为大数)Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000) 第2 -原创 2020-08-06 16:25:47 · 177 阅读 · 0 评论 -
博弈——Bash游戏 V2(SG 打表找规律)
博弈——Bash游戏 V2(SG 打表找规律)题目链接:51Nod - 1067有一堆石子共有N个。A B两个人轮流拿,A先拿。每次只能拿1,3,4颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。例如N = 2。A只能拿1颗,所以B可以拿到最后1颗石子。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000) 第2 - T + 1行:每行1个数N。(1 <= N <= 10^原创 2020-08-06 16:07:53 · 153 阅读 · 0 评论 -
博弈——Public Sale(巴什博弈)
博弈——Public Sale(巴什博弈)题目链接:HDU - 2149虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的全部积蓄,冲往拍卖会。后来发现,整个拍卖会只有Lele和他的死对头Yueyue。通过打听,Lele知道这场拍卖的规则是这样的:刚开始底价为0,两个人轮流开始加价,不过每次原创 2020-08-06 14:51:17 · 273 阅读 · 0 评论 -
博弈——悼念512汶川大地震遇难同胞——选拔志愿者(巴什博弈)
博弈——悼念512汶川大地震遇难同胞——选拔志愿者(巴什博弈)题目链接:HDU - 2188对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包括抢险救灾的武警部队,治疗和防疫的医护人员,以及进行心理疏导的心理学专家。根据要求,我校也有一个奔赴灾区救灾的名额,由于广大师生报名踊跃,学校不得不进行选拔来决定最后的人选。经过多轮的考核,形势逐渐明朗,最后的名额将在“林队”和“徐队”之间产生。但是很巧合,2 个人的简历几乎一模一样,这让主持选拔的 8600 很是为难原创 2020-08-06 14:32:58 · 238 阅读 · 0 评论 -
博弈——Playing With Stones(SG 打表找规律)
博弈——Playing With Stones(SG 打表找规律)题目链接:UVA - 1482You and your friend are playing a game in which you and your friend take turns removing stones frompiles. Initially there are N piles with a1, a2, a3, . . . , aN number of stones. On each turn, a player m原创 2020-08-06 11:40:33 · 248 阅读 · 0 评论 -
博弈——Cycle Game(找规律)
博弈——Cycle Game(找规律)题目链接:ZOJ - 2686Here is a game played on a cycle by two players. The rule of this game is as follows: At first, a cycle is given and each edge is assigned a non-negative integer. Among those integers, at least one is zero. Further a co原创 2020-08-05 15:29:06 · 243 阅读 · 0 评论 -
博弈——Doubloon Game(SG打表找规律)
博弈——Doubloon Game(SG打表找规律)题目链接:HDU - 4203Being a pirate means spending a lot of time at sea. Sometimes, when there is not much wind, days can pass by without any activity. To pass the time between chores, pirates like to play games with coins.An old f原创 2020-08-05 09:41:33 · 330 阅读 · 0 评论 -
博弈——A Simple Game(巴什博弈、尼姆博弈)
博弈——A Simple Game(巴什博奕、尼姆博弈)题目链接:HDU - 1851Agrael likes play a simple game with his friend Animal during the classes. In this Game there are n piles of stones numbered from 1 to n, the 1st pile has M1 stones, the 2nd pile has M2 stones, … and the n-th p原创 2020-08-04 16:18:02 · 255 阅读 · 0 评论 -
博弈——邂逅明下(找规律)
博弈——邂逅明下题目链接:HDU - 2897当日遇到月,于是有了明。当我遇到了你,便成了侣。那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话)小t和所有世俗的人们一样,期待那百年难遇的日食。驻足街头看天,看日月渐渐走近,小t的脖子那个酸呀(他坚持这个姿势已经有半个多小时啦)。他低下仰起的头,环顾四周。忽然发现身边竟站着位漂亮的mm。天渐渐暗下,这mm在这街头竟然如此耀眼,她是天使吗?站着小t身边的天使。小t对mm惊呼:“缘分呐~~”。mm却毫不原创 2020-08-04 15:33:26 · 89 阅读 · 0 评论 -
博弈——kiki‘s game(找规律)
博弈——kiki’s game(找规律)题目链接:HDU - 2147Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard is n*m.First of all, a coin is placed in the top right corner(1,m). E原创 2020-08-04 12:27:03 · 384 阅读 · 0 评论 -
博弈——Play a game(找规律)
博弈——Play a game(找规律)题目链接:HDU - 1564New 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 fir原创 2020-08-04 11:53:55 · 412 阅读 · 0 评论 -
博弈——Euclid‘s Game(找规律)
博弈——Euclid’s Game(找规律)题目链接:HDU - 1525Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from the greater of the two numbers, provided that the re原创 2020-08-04 09:23:04 · 410 阅读 · 0 评论 -
博弈——A Multiplication Game(打表找规律)
博弈——A Multiplication Game(打表找规律)题目链接:HDU - 1517Stan 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 a原创 2020-08-04 08:39:16 · 448 阅读 · 0 评论