• 【小奇模拟赛】[bzoj3576]小奇的博弈2

    【小奇模拟赛】[bzoj3576]小奇的博弈2

    【题目背景】小奇和提比开脑洞又发明了新的游戏。【问题描述】给定一个数字F,游戏系统产生T组游戏。每组游戏包括n堆糖果,小奇和提比轮流操作。每次操作时,一方将某一堆数量不小于F的糖果分成M堆(M>=2且每次可以不同),要满足M堆中任意两堆糖果的差值不超过1,且不存在空堆。若一方不能操作,它就输了。假设提比和小奇都非常机智,小奇先手,请你预测一下游戏的结果。【输入格式】第一行有2个整数T,F接下来T行,每...

    02016年5月21日799博弈论,记忆化搜索
  • 【cf335X】MemSQL start[c]up Round 2 – online version

    【cf335X】MemSQL start[c]up Round 2 - online version

    A.Banana枚举sheet数,找到第一个不能用已有sticker凑出的[crayon-5880d57415499474696453/]B.Palindromef(i,j)表示末尾在i之前,长度为j的回文序列的最大头位置[crayon-5880d574154ae201482729/]C.MoreReclamation用(len,x,y)表示一个游戏状态,2*len的完整格子,左端的状态为x,右端的状态为yx,y=0/1/2分别表示(完整),(左侧/右侧第一行第一格不可删),(左侧/右侧第二行第一格不可删)边界情况:len=0时sg值为0len=...

  • 【cf317X】Codeforces Round #188 (Div. 1)

    【cf317X】Codeforces Round #188 (Div. 1)

    A.PerfectPair每次把小的那个变成两个的和,注意考虑负数[crayon-5880d574161f9924117127/]B.Ants蚂蚁的活动范围不太大,所以依然是暴力QAQ[crayon-5880d5741620a393751984/]C.Balance每次从缺水的地方出发,找一条能送水过来的路径a->b,要保证a是路径上符合要求的第一个容器运送量\(d=min(b_b-a_b,a_a-b_a)\),找n次若没有容量限制,每次从b到a扫,找当前水量超过d的往b方向运由于有容量限制,把d拆成d/2和d-d/2分两...

  • pkusc 2013 #2

    pkusc 2013 #2

    A:TheSettlersofCatan枚举起点dfs[crayon-5880d574186bf129524880/]B:Nim傻逼记忆化搜索我竟然清空错数组QAQ[crayon-5880d574186d8403573825/]C:TraditionalBINGO纯阅读题[crayon-5880d574186e8717051745/]D:TraditionalBINGO排序后广搜更新每个点能到达的最高点。。。一通乱搞感觉并查集也可以就是很麻烦?[crayon-5880d574186f8001304334/] ...

  • 【bzoj2281】[Sdoi2011]黑白棋

    【bzoj2281】[Sdoi2011]黑白棋

    Description黑白棋(game)【问题描述】小A和小B又想到了一个新的游戏。这个游戏是在一个1*n的棋盘上进行的,棋盘上有k个棋子,一半是黑色,一半是白色。最左边是白色棋子,最右边是黑色棋子,相邻的棋子颜色不同。小A可以移动白色棋子,小B可以移动黑色的棋子,他们每次操作可以移动1到d个棋子。每当移动某一个棋子时,这个棋子不能跨越两边的棋子,当然也不可以出界。当谁不可以操作时,谁就失败了。小A和小B轮流操作,现...

    32014年12月22日1,941递推与动规,博弈论,排列组合
  • 【bzoj2819】Nim

    【bzoj2819】Nim

    Description著名游戏设计师vfleaking,最近迷上了Nim。普通的Nim游戏为:两个人进行游戏,N堆石子,每回合可以取其中某一堆的任意多个,可以取完,但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点的初始局面,vfleaking用以下方式来找灵感:拿出很多石子,把它们聚成一堆一堆的,对每一堆编号1,2,3,4,...n,在堆与堆间连边,没有自环与重边,从任意堆...

    102014年12月9日2,187dfs序,树状数组,博弈论
  • 【cf493D】Vasya and Chess

    【cf493D】Vasya and Chess

    Vasyadecidedtolearntoplaychess.Classicchessdoesn'tseeminterestingtohim,soheplayshisownsortofchess.Thequeenisthepiecethatcapturesallsquaresonitsvertical,horizontalanddiagonallines.Ifthecellislocatedonthesamevertical,horizontalordiagonallinewithqueen,andthecellcontainsapieceoftheenemycolor,thequeenisabletomovetothissquare.Afterthattheenemy'spieceisremovedfromtheboard.Thequeencannotmovetoacellc...

    02014年12月4日833博弈论
  • 【NOIP模拟赛】日历游戏

    【NOIP模拟赛】日历游戏

    【问题描述】moreD和moreD的宠物CD正在玩一个日历游戏,开始时,他们从1900年1月1日到2012年12月22日(你懂的……)选一个日期开始,依次按照如下规则之一向后跳日期:1.跳到日历上的下一天。2.跳到日历上的下个月的同一天(如果不存在,则不能这么做)。要是谁正好到达2012年12月22日那么他就赢了,如果到达这天之后的日期那他就输了——原因你也懂的。每次都是moreD先走的。现在,给你一个日期,请问moreD一定能赢吗?【输...

    02014年11月2日1,170博弈论,记忆化搜索
  • 【FJOI2013】圆形游戏

    【FJOI2013】圆形游戏

    题目描述在一个无穷大的桌面上有n个圆形,保证任意2个圆相离或者相含,不存在相切或相交。现在Alice和Bob在玩一个圆形游戏,以Alice为先手,双方以如下步骤轮流游戏:1) 选定一个圆A,把A以及所有完全在A内部的圆都删除;2) 如果在自己回合无法找到可删除的圆,则输掉比赛。假设Alice和Bob都非常聪明,请问最终谁能够取得胜利?请编程输出最终获胜的人。输入输入数据的第一行为一个正整数T,表示数据组数。接下来T组数...

    42014年9月23日1,619几何,博弈论
  • 【NOIP模拟赛】环上的游戏

    【NOIP模拟赛】环上的游戏

    环上的游戏(cycle)有一个取数的游戏。初始时,给出一个环,环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后,将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏,两人轮流取数,取数的规则如下:(1)选择硬币左边或者右边的一条边,并且边上的数非0;(2)将这条边上的数减至任意一个非负整数(至少要有所减小);(3)将硬币移至边的另一端。如果轮到一个玩家走,这时硬币左右两...

    02014年9月13日990博弈论
  • 【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,129博弈论
  • 【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,461博弈论
  • 【bzoj1874】[BeiJing2009 WinterCamp]取石子游戏

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

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

    12014年4月21日1,295博弈论
1 / 3 1 2 3 下一页 »