博弈
旺 崽
这个作者很懒,什么都没留下…
展开
-
牛客小白月赛28 B.牛牛和牛可乐的赌约2
牛客小白月赛28 B.牛牛和牛可乐的赌约2题目链接题目描述牛牛感觉在上一次赌约中,情况对于自己非常不利,所以决定再赌一场。这时候,牛蜓队长出现了:第一,绝对不意气用事;第二,绝对不漏判任何一件坏事;第三,绝对裁判的公正漂亮。牛蜓队长带他们来到了一个棋盘游戏,棋盘左上角是(0,0)(0,0),这个棋盘在(x,y)(x,y)的位置有一个棋子,牛牛和牛可乐轮流移动这个棋子,这个棋子可以左移也可以上移,可以移动一格或者两格,直到不能再移动(即到(0,0)(0,0))的那个人算输。如果原本在(x,y)(x原创 2020-09-21 17:32:39 · 2550 阅读 · 0 评论 -
2020中国大学生程序设计竞赛(CCPC) - 网络选拔赛 1005 Lunch
HDUOJ 6892 Lunch题目链接Problem DescriptionNow it’s time for lunch. Today’s menu is chocolate!Though every baby likes chocolate, the appetites of babies are little. After lunch, there are still n pieces of chocolate remained: The length of the ith piece is原创 2020-09-21 12:44:42 · 11053 阅读 · 2 评论 -
超级码力在线编程大赛初赛 第3场 3.字符串游戏
超级码力在线编程大赛初赛 第3场 3.字符串游戏题目链接描述Alice与Bob在一起玩一个游戏。现在有一个字符串s,每个人可以选择字符串中的某一个区间和一种字符,删除这个区间内的所有该字符(需要删除字符的数量至少为1)。从Alice开始,Alice与Bob轮流进行进行这个操作,若在某个玩家删除前,字符串已经为空,则该玩家获胜。假设Alice和Bob都会按照其最优的解法删除,Alice想知道,她是否可以获胜。字符串中的字符均为小写字母。示例样例1:输入:s="ab"输出:true样原创 2020-09-06 09:50:07 · 2594 阅读 · 0 评论 -
牛客小白月赛2 F.黑黑白白
牛客小白月赛2 F.黑黑白白题目链接题目描述艮为山,动静得宜,适可而止;兑为泽,刚内柔外,上下相和。艮卦:兼山,艮;君子以思不出其位。财帛常打心头走,可惜眼前难到手,不如意时且忍耐,逢着闲事休开口。兑卦:丽泽,兑;君子以朋友讲习。这个卦象真可取,觉着做事不费力,休要错过这机关,事事觉得随心意。有一个棋子放在一颗有根树的根上。你和算卦先生轮流把这个棋子向所在点的其中一个儿子移动(只能移动到儿子)。不能再移动就算失败(即棋子所在节点没有儿子)。算卦先生来问你,如果你先手,你是否有必胜策略?输原创 2020-08-14 14:38:28 · 2457 阅读 · 0 评论 -
牛客小白月赛2 E.是是非非
牛客小白月赛2 E.是是非非题目链接题目描述坎为水,险阳失道,渊深不测;离为火,依附团结,光明绚丽。坎卦:水洊至,习坎;君子以常德行,习教事。一轮明月照水中,只见影儿不见踪,愚夫当财下去取,摸来摸去一场空。离卦:明两作,离,大人以继明照四方。官人来占主高升,庄农人家产业增,生意买卖利息厚,匠艺占之大亨通。有一些石子堆,第 iii 堆有 aia_iai 个石子。你和算卦先生轮流从任一堆中任取若干颗石子(每次只能取自一堆,并且不能不取),取到最后一颗石子的人获胜。算卦先生来问你,如果你先手,原创 2020-08-12 20:22:21 · 2455 阅读 · 0 评论 -
EOJ Monthly 2019.9 (based on September Selection) A. 才艺展示
EOJ Monthly 2019.9 (based on September Selection) A. 才艺展示题目链接博弈题,打表找规律即可,最后可以发现就是判断二进制奇数位是否都为 000 即可,AC代码如下:#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int t; scanf("%d",&t); while(t--){ ll原创 2020-07-07 20:44:58 · 2313 阅读 · 0 评论 -
Codeforces Round #651 (Div. 2) C. Number Game
Codeforces Round #651 (Div. 2) C. Number Game题目链接Ashishgup and FastestFinger play a game.They start with a number n and play in turns. In each turn, a player can make any one of the following moves:Divide n by any of its odd divisors greater than 1.S原创 2020-06-23 15:36:14 · 2440 阅读 · 0 评论 -
Codeforces Round #646 (Div. 2) C. Game On Leaves
Codeforces Round #646 (Div. 2) C. Game On Leaves题目链接Ayush and Ashish play a game on an unrooted tree consisting of n nodes numbered 1 to n. Players make the following move in turns:Select any leaf node in the tree and remove it together with any edge wh原创 2020-06-11 10:38:40 · 2274 阅读 · 0 评论 -
东华大学2020年程序设计竞赛(同步赛)F.A Simple Game
东华大学2020年程序设计竞赛(同步赛)F.A Simple Game题目链接题目描述Alice and Bob play a game.Initially they have n binary strings (a string which consists of zeroes and ones). They take alternating turns, and Alice is moving first. During each turn, the player has to choose se原创 2020-06-08 08:32:45 · 2676 阅读 · 4 评论 -
HDUOJ 2999 Stone Game, Why are you always there?
HDUOJ 2999 Stone Game, Why are you always there?Problem Description“Alice and Bob are playing stone game…”“Err… Feel bored about the stone game? Don’t be so, because stone game changes all the time...原创 2020-02-27 18:18:33 · 3017 阅读 · 0 评论 -
2018 CTU Open Contest H.Split Game
2018 CTU Open Contest H.Split GameFor a long time, rich clientele of Binary Casino has been requesting a new way to gamble their money. To fulfill their wishes, the director of Binary Casino decided ...原创 2020-02-27 16:24:41 · 2937 阅读 · 0 评论 -
HDUOJ 1848 Fibonacci again and again
HDUOJ 1848 Fibonacci again and againProblem Description任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的:F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以,1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目,比如1005...原创 2020-02-27 11:11:42 · 2907 阅读 · 0 评论 -
HDUOJ 2147 kiki's game
HDUOJ 2147 kiki’s gameProblem DescriptionRecently 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.F...原创 2020-02-27 10:21:01 · 2899 阅读 · 0 评论 -
HDUOJ 1847 Good Luck in CET-4 Everybody!
HDUOJ 1847 Good Luck in CET-4 Everybody!Problem Description大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Cici在每天晚上休息...原创 2020-02-27 09:34:30 · 3068 阅读 · 0 评论 -
牛客小白月赛21 G.Game
牛客小白月赛21 G.Game题目描述Nancy喜欢博弈!Johnson和Nancy得到了一个神奇的多重集合,仅包含一个正整数n,两个人轮流进行操作。一次操作可以将集合中一个数字分解为它的任意两个非1的因数,并加入集合中。他们想知道,在Johnson和Nancy绝顶聪明的情况下,如果Nancy先手进行操作,最后谁没有办法继续操作了呢?输入描述第一行:一个整数n。数据满足:1≤n≤9...原创 2020-01-19 10:12:57 · 2883 阅读 · 0 评论 -
吉首大学第九届"新星杯"大学生程序设计大赛 M.来来来 比比咱谁更聪明
吉首大学第九届"新星杯"大学生程序设计大赛 M.来来来 比比咱谁更聪明题目描述小j和小k一起玩一个简单的小游戏,有一个容量为n的瓶子,此外还有m个容量不等杯子,他们用杯子装满水轮流往瓶子中倒水,如果谁把杯子中的水不能完全倒入瓶子中,则算输,小j先开始往瓶中倒水,两个人都足够聪明,请问,小j能赢吗?注意: 每一个杯子可以重复用多次输入描述输入要求:首先输入n表示瓶子的容量,接下来输入m表示...原创 2020-01-06 22:36:24 · 2902 阅读 · 0 评论 -
HHUOJ 1031 The Smartest Guy in HHU
HHUOJ 1031 The Smartest Guy in HHU题目描述Alice and Bob are all very smart guys in HHU and one day they asked Calvin to tell who is smarter. However later that day Alice came to Calvin Neo, gave him som...原创 2019-10-16 17:17:18 · 2753 阅读 · 0 评论