• 【cf451A】Game With Sticks

    【cf451A】Game With Sticks

    AfterwinninggoldandsilverinIOI2014,AkshatandMalvikawanttohavesomefun.Nowtheyareplayingagameonagridmadeof nhorizontaland m verticalsticks.An intersectionpoint isanypointonthegridwhichisformedbytheintersectionofonehorizontalstickandoneverticalstick.Inthegridshownbelow, n = 3 and m = 3.Thereare n + m = 6 sticksintotal(horizontalsticksareshowninredandverticalsticksareshowni...

    02014年7月25日1,597博弈论
  • 【bzoj1115】[POI2009]石子游戏Kam

    【bzoj1115】[POI2009]石子游戏Kam

    Description有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。Input第一行u表示数据组数。对于每组数据,第一行N表示石子堆数,第二行N个数ai表示第i堆石子的个数(a1<=a2<=……<=an)。1<=u<=101<=n<=10000<=ai<=10000Outputu行,若先手必胜...

    02014年5月13日1,974博弈论
  • 【bzoj1874】[BeiJing2009 WinterCamp]取石子游戏

    【bzoj1874】[BeiJing2009 WinterCamp]取石子游戏

    Description小H和小Z正在玩一个取石子游戏。取石子游戏的规则是这样的,每个人每次可以从一堆石子中取出若干个石子,每次取石子的个数有限制,谁不能取石子时就会输掉游戏。小H先进行操作,他想问你他是否有必胜策略,如果有,第一步如何取石子。Input输入文件的第一行为石子的堆数N接下来N行,每行一个数Ai,表示每堆石子的个数接下来一行为每次取石子个数的种类数M接下来M行,每行一个数Bi,表示每次可以取的石子个数...

    02014年4月21日1,761博弈论
  • 【bzoj2463】[中山市选2009]谁能赢呢?

    【bzoj2463】[中山市选2009]谁能赢呢?

    Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢?Input    输入文件有多组数据。    输入第一行包含一个整数n,表示棋盘的规模。    当输入n为0时,表示...

    02014年4月15日2,407博弈论
  • 【th04】秋静叶&秋穣子

    【th04】秋静叶&秋穣子

    Description在幻想乡,秋姐妹是掌管秋天的神明,作为红叶之神的姐姐静叶和作为丰收之神的妹妹穰子。如果把红叶和果实联系在一起,自然会想到烤红薯。烤红薯需要很多的叶子,才能把红薯烤得很香,所以秋姐妹决定比比谁能够收集到最多的红叶。静叶将红叶分成了N堆(编号1..N),并且规定了它们的选取顺序,刚好形成一颗有向树。在游戏过程中,两人从根节点开始,轮流取走红叶,当一个人取走节点i的红叶后,另一个人只能从节点i的儿子...

    02014年3月23日1,587树形动规,博弈论
  • 【bzoj1982】[Spoj 2021]Moving Pebbles

    【bzoj1982】[Spoj 2021]Moving Pebbles

    Description2021.MovingPebblesTwoplayersplaythefollowinggame.Atthebeginningofthegametheystartwithn(1<=n<=100000)pilesofstones.Ateachstepofthegame,theplayerchoosesapileandremoveatleastonestonefromthispileandmovezeroormorestonesfromthispiletoanyotherpilethatstillhasstones.Aplayerlosesifhehasnomorepossiblemoves.Giventheinitialpiles,determinewhowins:thefirstplayer,orthesecondplayer,ifboth...

    02014年3月22日1,826博弈论
  • 【bzoj1299】[LLH邀请赛]巧克力棒

    【bzoj1299】[LLH邀请赛]巧克力棒

    DescriptionTBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒,或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流,无法操作的人输。他们以最佳策略一共进行了10轮(每次一盒)。你能预测胜负吗?Input输入数据共20行。第2i-1行一个正整数Ni,表示第i轮巧克力棒的数目。第2i行Ni个正整数Li,j,表示第i轮巧克力棒的长度。Output输出数据共10行。每行输出“YES”或“NO”,表示TBL是否...

    02014年3月13日1,820博弈论
  • 【poj3537】Crosses and Crosses

    【poj3537】Crosses and Crosses

    DescriptionThegameof CrossesandCrosses isplayedonthefieldof1× n cells.Twoplayersmakemovesinturn.Eachmovetheplayerselectsanyfreecellonthefieldandputsacross‘×’toit.Ifaftertheplayer’smovetherearethreecrossesinarow,hewins.Youaregiven n.Findoutwhowinsifbothplayersplayoptimally.InputInputfilecontainsoneintegernumber n (3≤ n ≤2000).OutputOutput‘1’ifthefirstplayerwins,or‘2’...

    02014年3月13日1,125博弈论
  • 【bzoj1188】[HNOI2007]分裂游戏

    【bzoj1188】[HNOI2007]分裂游戏

    Description聪聪和睿睿最近迷上了一款叫做分裂的游戏。该游戏的规则试:共有n个瓶子,标号为0,1,2.....n-1,第i个瓶子中装有p[i]颗巧克力豆,两个人轮流取豆子,每一轮每人选择3个瓶子。标号为i,j,k,并要保证i<j,j<=k且第i个瓶子中至少要有1颗巧克力豆,随后这个人从第i个瓶子中拿走一颗豆子并在j,k中各放入一粒豆子(j可能等于k)。如果轮到某人而他无法按规则取豆子,那么他将输掉比赛。胜利者可以拿走所有的巧克力豆!两人...

    12014年3月12日2,800博弈论
  • 【poj3710】Christmas Game

    【poj3710】Christmas Game

    DescriptionHarryandSallywereplayinggamesatChristmasEve.TheydrewsomeChristmastreesonapaper:Thentheytookturnstocutabranchofatree,andremovedthepartofthetreewhichhadalreadynotconnectedwiththeroot.Astepshowsasfollows:Sallyalwaysmovedfirst.Whoremovedthelastpartofthetreeswouldwinthegame.Afterawhile,theyallfiguredoutthebeststrategyandthoughtthegamewastoosimpleforthem.Harrysaid,“TheChristma...

    22014年3月12日1,662博弈论
  • 【poj3480】John

    【poj3480】John

    DescriptionLittleJohnisplayingveryfunnygamewithhisyoungerbrother.ThereisonebigboxfilledwithM&Msofdifferentcolors.AtfirstJohnhastoeatseveralM&Msofthesamecolor.Thenhisopponenthastomakeaturn.Andsoon.PleasenotethateachplayerhastoeatatleastoneM&Mduringhisturn.IfJohn(orhisbrother)willeatthelastM&Mfromtheboxhewillbeconsideredasalooserandhewillhavetobuyanewcandybox.Both...

    02014年3月11日1,590博弈论
  • 【poj2068】Nim

    【poj2068】Nim

    DescriptionLet'splayatraditionalgameNim.YouandIareseatedacrossatableandwehaveahundredstonesonthetable(weknowthenumberofstonesexactly).Weplayinturnandateachturn,youorIcanremoveontofourstonesfromtheheap.Youplayfirstandtheonewhoremovedthelaststoneloses.Inthisgame,youhaveawinningstrategy.Toseethis,youfirstremovefourstonesandleave96stones.NomatterhowIplay,Iwillendupwithleaving92-95stones.T...

    02014年3月11日1,386博弈论,记忆化搜索
  • 【poj2960】S-Nim

    【poj2960】S-Nim

    DescriptionArthurandhissisterCarollhavebeenplayingagamecalledNimforsometimenow.Nimisplayedasfollows:Thestartingpositionhasanumberofheaps,allcontainingsome,notnecessarilyequal,numberofbeads.Theplayerstaketurnschosingaheapandremovingapositivenumberofbeadsfromit.Thefirstplayernotabletomakeamove,loses.ArthurandCarollreallyenjoyedplayingthissimplegameuntiltheyrecentlylearnedaneasywaytoalwaysb...

    02014年3月11日1,974博弈论